C++ set 容器

1.6 C++ set 容器

一般性的 Set 实现而言，是无序的，在 C++ 中，std::set 是有序的容器，它基于红黑树（Red-Black Tree）实现，并且会根据元素的键值进行排序。因此，std::set 中的元素总是按照一定的顺序排列。

1.6.1 set基本操作

//初始化
std::set<double> s = {20, 10, 40, 30};//默认从小到大排序
std::set<int> mySet(s); 
//删除
mySet.erase(20);    // 删除元素20
//遍历所有元素
for(std::set<double>::iterator it = s.begin();it != s.end(); it++){
  std::cout << *it << ", ";
}
std::cout << std::endl;
std::set<double>::iterator index = s.find(30);//查找指定函数

1.6.2 set 容器排序

set容器默认是以升序方式对数据进行排序。若要改变它的排序方式，应在创建容器变量时使用仿函数。

示例代码：

#include<iostream>
#include<set>
using namespace std;

//写仿函数，重载括号运算符，放在类中。
class temp
{
    public:
    //注意，是bool类型
    bool operator()(const int num1, const int num2)
    {
        return num1 > num2;
    }
};

int main()
{
    //在声明容器时将有函数的类名从第二个接口传入
    set<int, temp> s;
    s.insert(200);
    s.insert(500);
    s.insert(300);
    s.insert(700);
    s.insert(100);
    //打印容器
    for (set<int, temp>::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << *it << ' ';
    }
    cout << endl;
    system("pause");
}