C++中sort函数的头文件 |21xrx.com

2023-06-23 17:47:53 深夜i -- --

C++ sort函数头文件

在C++中，sort函数是一个非常有用和常用的函数，它可以对数组或容器中的元素进行排序操作。sort函数的头文件是，并且需要使用namespace std;。

sort函数接受三个参数，第一个参数是要排序的元素的起始地址，第二个参数是要排序的元素的结束地址，第三个参数是一个可选的比较函数，用来指定排序的方式。如果不传递比较函数，sort函数默认使用升序排序。

排序的方式可以通过自定义比较函数来实现。比较函数需要返回bool类型，如果返回true，表示第一个参数小于第二个参数，否则返回false。例如，如果要按照字符串长度进行排序，可以定义一个比较函数：


bool cmp(string a, string b) {
  return a.length() < b.length();
}

然后将这个函数作为sort函数的第三个参数传递即可：


vector<string> v = "aaa";
sort(v.begin(), v.end(), cmp);

以上代码将按照字符串长度从小到大排序。

在使用sort函数时需要注意，被排序的元素必须支持小于号运算符，否则会编译报错。如果要对自定义的类型进行排序，需要重载小于号运算符。例如，如果要对一个Person类型进行排序，可以重载小于号运算符：


struct Person {
  string name;
  int age;
  bool operator < (const Person& other) const
    return age < other.age;
  
};

这样就可以使用sort函数对Person类型的元素进行排序了。

总之，sort函数是C++中一个非常有用的函数，可以大大简化数组和容器的排序操作。熟练掌握sort函数的使用，可以极大提高代码的效率和可读性。

上一篇: idea打包java可执行jar包

下一篇: C++中的Map容器详解

()

相似文章