郝乐仁,潜龙夺宝,seasonsinthesun
#include< set > 集合
Sets are containers that store unique elements following a specific order.
类似于Java中的TreeSet,set就是数学上的集合——每个元素最多出现一次,其中的元素自动排序,自定义类型构造set时,必须定义”小于”运算符。一个集合通过一个链表来组织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。
创建set对象set s1; //默认升序 //-----------------// struct comp { bool operator() ( const int& lhs, const int& rhs ) { return lhs > rhs ; } }; set s2; //降序 //--------------// struct Node { int x; int y; friend bool operator < (Node a, Node b)//结构体排序(重载<操作符): { return a.x s3;插入和访问
s1.insert(5); s2.insert(Node{8,5});//C++11支持的写法 cout<<*s1.begin()< 遍历//只能通过迭代器遍历 set::iterator it; for(it=s1.begin();it!=s1.end();it++) cout<<*it< 删除//删除值为5的元素,返回删除的元素个数 s1.erase(5); //删除首个元素,无返回值 s1.erase(s1.begin()); //清空 s1.clear();查找if(s1.find(5)!=s1.end()) cout<<"FOUND"<<>查找操作对应find函数,如果存在该元素,返回指向该元素的迭代器,否则返回end。 值得一提的是对自定义结构体的查找操作则比较复杂: C++ STL set::find的用法
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论