sort
来源:互联网 发布:天猫店和淘宝店哪个好 编辑:程序博客网 时间:2024/05/21 10:01
Sort
Sort顾名思义就是排序
用法:
单关键字:
对于vector a来说
Sort(&a[0], &a[N]); //N=a.size()将a中元素递增排序。
多关键字:
我们也可以利用类pair
vector< pair<int,int> > a; // 注意这里两个> >中间必须有一个空格,否则编译器会当是运算符>>
例如:
int N,x,y;
cin >> N;
for(int i=0;i<N;++i) {
cin >> x >> y;
a.push_back(make_pair(x,y)); // make_pair用于创建pair对象
}
sort(&a[0], &a[N]);
注意:
对于我们自己定义的类或结构,系统一般不能替我做比较运算,需要我们自己定义相应的运算符<
bool operator<(const MyType &x, const MyType &y)
{
// Return true if x<y, false if x>=y
}
#include <string>#include <list>#include <stdlib.h>#include <iostream>using namespace std;//自定义对象User ,给List<User> 集合按年龄大小排序。 struct User { public:User(int age, string name) { Age = age; Name = name; } int Age;string Name;};class Compare{public:bool operator()(User x, User y){ return y.Age < x.Age; } };void main(){list<User> com;com.push_back(User(14,"aa"));com.push_back(User(17,"bb"));com.push_back(User(12,"cc"));com.push_back(User(33,"dd"));com.sort(Compare());list<User>::iterator itr = com.begin();for (itr;itr!=com.end();++itr){cout<<itr->Name<<","<<itr->Age<<endl;}system("pause");}
- sort
- Sort
- sort
- Sort
- sort
- Sort
- sort
- sort
- Sort
- Sort
- sort
- sort
- sort
- sort()
- sort
- sort
- sort
- sort
- Silverlight调用一般性处理程序模拟Silverlight调用WCF效果
- 自定义UITableViewCell并实现重用
- Android 音频系统
- C语言中定义动态数组
- 查看源码 ViewJavaSourceServlet
- sort
- 用FlashCache加速MySQL
- 基于RBAC的权限设计模型
- Java Web应用的生命周期
- 自己动手搭建 MongoDB 环境,并建立一个 .NET HelloWorld 程序测试
- Java对象引用处理机制
- 静态内部类
- 搭建CentOS + Tomcat 中遇到的问题
- Eclipse 与Android 模拟器断开连接