关于sort排序

• C++STL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include sort即可使用，语法描述为：

#include <algorithm>
#include <iostream>
int main()
sort(begin,end)
{
 int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 for(i=0;i<20;i++)
  cout<<a[i]<<endl;
 sort(a,a+20);
 for(i=0;i<20;i++)
 cout<<a[i]<<endl;
 return 0;
}

上面就是把a这个数组升序排列。

---

• 然而，很多时候只是数值类型的升序是远远不够了，这时候就用到了三个参数的sort，sort（begin，end，cmp）

bool compare(int a,int b)
{
  return a>b; 
}#include <algorithm>
int main()
{
  int a[20]={2,4,1,23,5,76,0,43,24,65},i;
  for(i=0;i<20;i++)
  cout<<a[i]<<endl;
  sort(a,a+20,compare);
  for(i=0;i<20;i++)
  cout<<a[i]<<endl;
  return 0;
}

上面则实现了降序，然后更重要的是下面的例子：

#include <map>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
struct node {
    string name;
    int time；
};
bool cmp(node a, node b) {
    return a.name != b.name ? a.name < b.name : a.time < b.time;
}
int main() 
{
    scanf("%d", &n);
    vector<node> data(n);
    for (int i = 0; i < n; i++)
     {
        cin >> data[i].name;
        cin >> data[i].time;
    }
    sort(data.begin(), data.end(), cmp);
}

上面这个列子说明了，把data这个向量先按姓名升序，再按时间时间升序排。实际上主要就是一个布尔值的判断，你写定一个判断依据返回是0，那么就按你写的要求排序，方便快捷有效。