c++ sort函数

news/2025/6/19 18:12:10

不得不说，课堂上交的东西真的太少了，c++整整学了一学期，也只教了一点基本用法，虽然说是说师傅领进门，修行在个人，但能靠课堂上的那点东西就真正入门，我感觉没多少人能办到，幸好加入了潘老师的团队，在老师和学长的帮助下，才真正的了解了一点编程。

今天在完成数据结构的实验时，没什么头绪，就在网上搜了搜，但仿照她写了一下，发现始终不对，开始以为是她用了sort这个我没见过的原因，但是看她的使用方法，以及从网上了解到的这个函数的用法，发现并没错，后来在学长的仔细检查下，发现是一个非常脑残的错误....在此就不多说了，我们的重点是sort函数（感谢朴世超学长的细心检查）

sort基本用法

sort函数是头文件algorithm中的函数，它的作用就是给一定范围内的数组排序，下面是官方文档中的介绍

// sort algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vectorbool myfunction (int i,int j) { return (i<j); }struct myclass {bool operator() (int i,int j) { return (i<j);}
} myobject;int main () {int myints[] = {32,71,12,45,26,80,53,33};std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33// using default comparison (operator <):std::sort (myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33// using function as compstd::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)// using object as compstd::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)// print out content:std::cout << "myvector contains:";for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)std::cout << ' ' << *it;std::cout << '\n';return 0;
}

上面就是该函数的用法，很简单，但是很实用。

总结起来就是：
sort函数根据comp函数的返回值，对comp函数的两个参数排序。
如果comp返回true，排序为“参数1”“参数2”，否则排序为“参数2”“参数1”。
想要升序排列，则return parameter1<parameter2
想要降序排列，则return parameter1>parameter2