在插入元素时，就会自动将元素按键值由小到大的顺序排列。对于 set 容器中的键值，不可直接去修改。因为如果把容器中的一个键值修改了，set容器会根据新的键值旋转子树，以保持新的平衡，这样，修改的键值很可能就不在原先那个位置上了。换句话来说，构造set 集合的主要目的就是为了快速检索。头文件：#include <set> 创建对象：set<int> s;采用 insert()方法把元素插入集合中去，插入的具体规则在默认的比较规则下，是按元素值由小到大插入，如果自己指定了比较规则函数，则按自定义比较规则函数插入。使用前向迭代器对集合中序遍历，其结果正好是元素排序的结果。#include <set>#include <iostream>using namespace std;int main(int argc, char* argv[]){//定义元素类型为int 的集合对象s，当前没有任何元素set<int> s;//插入了5 个元素，但由于8 有重复，第二次插入的8 并没有执行s.insert(8);//第一次插入8，可以插入s.insert(1);s.insert(12);s.insert(6);s.insert(8);//第二次插入8，重复元素，不会插入//中序遍历集合中的元素set<int>::iterator it;//定义前向迭代器//中序遍历集合中的所有元素for(it=s.begin();it!=s.end();it++){cout<<*it<<" ";}cout<<endl;//回车换行return 0;}运行结果：1 6 8 12元素的反向遍历：使用反向迭代器 reverse_iterator 可以反向遍历集合，输出的结果正好是集合元素的反向排序结果。它需要用到rbegin()和rend()两个方法，它们分别给出了反向遍历的开始位置和结束位置。//反向遍历集合中的元素set<int>::reverse_iterator rit;//定义反向迭代器for(rit=s.rbegin();rit!=s.rend();rit++){cout<<*rit<<" ";}元素的删除：与插入元素的处理一样，集合具有高效的删除处理功能，并自动重新调整内部的红黑树的平衡。删除的对象可以是某个迭代器位置上的元素、等于某键值的元素、一个区间上的元素和清空集合。set<int> s;//插入了5 个元素，但由于8 有重复，第二次插入的8 并没有执行s.insert(8);//第一次插入8，可以插入s.insert(1);s.insert(12);s.insert(6);s.insert(8);//第二次插入8，重复元素，不会插入//删除键值为6 的那个元素s.erase(6);输出：1 8 12元素的检索 ：使用 find()方法对集合进行搜索，如果找到查找的键值，则返回该键值的迭代器位置，否则，返回集合最后一个元素后面的一个位置，即end()。set<int>::iterator it;//定义前向迭代器//查找键值为6 的元素it=s.find(6);if(it!=s.end())//找到cout<<*it<<endl; //it相当于地址，，如果找到了，这里输出的是元素本身自定义比较函数：（1）如果元素不是结构体，那么，可以编写比较函数。//自定义比较函数myComp，重载“()”操作符 ，该函数使键值从大到小排列struct myComp{bool Operator()(const int &a,const int &b){if(a!=b)return a>b;elsereturn a>b;}};set<int,myComp>::iterator it;//定义前向迭代器for(it=s.begin();it!=s.end();it++){cout<<*it<<" ";}（2）如果元素是结构体，那么，可以直接把比较函数写在结构体内。struct Info{string name;float score;//重载“<”操作符，自定义排序规则bool operator < (const Info &a) const{//按score 由大到小排列。如果要由小到大排列，使用“>”号即可。return a.score<score;}};int main(int argc, char* argv[]){//定义元素类型为Info 结构体的集合对象s，当前没有任何元素set<Info> s;//定义Info 类型的元素Info info;//插入3 个元素info.name="Jack";info.score=80.5;s.insert(info);info.name="Tomi";info.score=20.5;s.insert(info);info.name="Nacy";info.score=60.5;s.insert(info);set<Info>::iterator it;//定义前向迭代器for(it=s.begin();it!=s.end();it++){cout<<(*it).name<<" : "<<(*it).score<<endl;}return 0;}运行:Jack : 80.5Nacy : 60.5Tomi : 20.5新闻热点
疑难解答
