C++中Sort使用的小小结

C++中Sort使用的小小结

在c++中sort的基础用法是：

头文件是#include <algorithm>;

sort()相对于qsort()更加灵活，对基本的类型排序不需要定义排序函数;

（1）假如数组为arr[SIZE];

sort(arr, arr+SIZE);

输出结果是将arr数组默认升序排列；

实际sort可以理论上让你随心所欲地排序（实际也不是随心所欲）。

C++ sort的绝对值排序

我第一次想的是将每个数字的负号先记录，再将他们的绝对值排序。

但是这表明我对sort的用法并不熟悉。因为我在将第一个想法操作后发现，这样较难实现。我便查阅资料，我发现可以使用调用三个参数的sort：sort(arr, arr+SIZE, compare)就成了。

我可以通过编写compare函数改变Sort的排序规则。

比如绝对值降序排序中，就可以写成：

bool compare(int a, int b) {

    return abs(a) > abs(b);
}

其中abs(a)代表数组中前一个数的绝对值，abs（b）代表数组后一个数的绝对值，这个函数表明数组应该按绝对值大小降序排列。

C++ sort的结构体排序

实际上这个和绝对值排序有着异曲同工之妙。

例如，结构体为：

struct node {
  int a, b;
} mod[10];

排序规则：

bool cmp(const node& x, const node& y) { return x.b < y.b; }

运行过程和结果：

完全程序：

#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

struct node {
  int a, b;
} mod[10];
bool cmp(const node& x, const node& y) { return x.b < y.b; }
int main(int argc, char const *argv[]) {
  for (int i = 0; i < 10; i++) {
    scanf("%d%d", &mod[i].a, &mod[i].b);
  }
  sort(mod, mod + 10, cmp);
  for (int i = 0; i < 10; i++) {
    printf("mod[%d]: %d %d\n", i, mod[i].a, mod[i].b);
  }
  return 0;
}