博客

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;
    }
};
// 声明使用自定义比较器的set
set<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 有序的性质可以应用到同时需要过滤重复和排序的场景。