C++sort函数使用
sort函数使用
基本使用:
vector<int> a={3,4,2,5,2,5,7,8};sort(a.begin(),a.end()); //默认从小到大排序sort(a.begin(),a.begin()+4); //对前四个进行排序sort(a.begin(),a.end(),less<int>()); //从小到大排序sort(a.begin(),a.end(),greater<int>()); //从大到小排序int arr[10]={1,33,56,74,34,34,555,43,43,343};sort(arr,arr+10);自定义比较函数（多用于结构体）
//按照pair的第一个参数进行从小到大排序bool my_sort(pair<int,int>a,pair<int,int>b){if(a.first==b.first)return p1.second<p2.second; else return p1.first>p2.first;}vector<pair<int,int> >res;res.push_back(pair<int,int> (3,1));res.push_back(pair<int,int> (2,3));res.push_back(pair<int,int> (4,5));res.push_back(pair<int,int> (2,4));sort(res.begin(),res.end(),my_sort);pair默认是先对第一个关键字从小到大排序，如果第一关键字相同，在对第二关键字从小到大排序，都是升序
sort(res.begin(),res.end());
和上面代码效果等价，不需要自己写比较函数
