sort
2013-11-13 11:26
66 查看
Sort
Sort顾名思义就是排序
用法:
单关键字:
对于vector a来说
Sort(&a[0], &a
); //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
);
注意:
对于我们自己定义的类或结构,系统一般不能替我做比较运算,需要我们自己定义相应的运算符<
bool operator<(const MyType &x, const MyType &y)
{
// Return true if x<y, false if x>=y
}
Sort顾名思义就是排序
用法:
单关键字:
对于vector a来说
Sort(&a[0], &a
); //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
);
注意:
对于我们自己定义的类或结构,系统一般不能替我做比较运算,需要我们自己定义相应的运算符<
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"); }
相关文章推荐
- perl sort对数字或字母排序
- Sort Colors - LeetCode
- PAT 1098-Insertion or Heap Sort (25)
- C++快速排序之sort()
- 算法导论—快排及优化以及和STL sort 的比较
- 拓扑排序(TopologicalSort) Java实现
- JavaScript数组的reverse和sort方法
- Sort List(四种算法)
- 148. Sort List
- STL中的排序算法 sort stable_sort patition_sort等
- search - binary search/sort tree
- Linux grep sed nl awk sort,uniq,cut,wc rsync命令详解
- 箱排序的PHP实现 Bin Sort Bucket sort
- leetcode: Sort List, Merge sort solution. Java
- 快速排序--自行实现+qsort+sort
- Javascript数组的排序 sort()方法和reverse()方法
- 使用std::sort()排序导致程序core问题分析
- PHP中sort排序的的使用方式及表现形式
- poj 2388 vector 水水水 sort
- HDU1425 sort【水题】