c++ stl set 有序性

stl 中的set 是有序容器，可以通过传入自定义比较器函数对象的方式，设定想要使用的比较方法。

使用迭代器遍历set的时候，遍历的顺序就是set 中比较器定义的顺序。

set<int> s;// 插入的时候按照从大到小的顺序插入for (int i = 10; i > 0; i--){    s.insert(i);}set<int>::iterator it;// 遍历的时候的输出是从小到大for (it = s.begin(); it != s.end(); ++it){    cout << *it ;}

可以通过传入比较器函数对象的形式，更改set排序方式

// 从大到小排序的比较器函数对象struct Compartor{    bool operator()(const int lhs,const int rhs) const    {        return rhs < lhs;    }};// 声明使用自定义比较器的setset<int,Compartor> s;// 按照从小到大的顺序插入for (int i = 0; i < 10; i++){    s.insert(i);}set<int>::iterator it;// 输出的顺序的作用是从大到小for (it = s.begin(); it != s.end(); ++it){    cout << *it ;}

stl 中set 有序的性质可以应用到同时需要过滤重复和排序的场景。