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");
}