C++STL容器学习总结之七:集合set
2019-03-15 19:02
295 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_24016309/article/details/88534810
>>>C++STL容器学习总结之三:双端队列deque<<<
>>>C++STL容器学习总结之五:优先队列priority_queue<<<
集合set
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要目的是为了快速检索,不可直接去修改键值。
常用操作:
1.元素插入:insert()
如s.insert(3)
2.中序遍历:类似vector遍历(用迭代器)
3.反向遍历:利用反向迭代器reverse_iterator。
例:
[code]set<int> s; ...... set<int>::reverse_iterator rit; for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除:与插入一样,可以高效的删除,并自动调整使红黑树平衡。
[code]set<int> s; s.erase(2); //删除键值为2的元素 s.clear();
5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。
[code]set<int> s; set<int>::iterator it; it=s.find(5); //查找键值为5的元素 if(it!=s.end()) //找到 cout<<*it<<endl; else //未找到 cout<<"未找到";
6.自定义比较函数
(1)元素不是结构体:
例:
//自定义比较函数myComp,重载“()”操作符
[code]struct myComp { bool operator()(const your_type &a,const your_type &b) { return a.data-b.data>0; } } set<int,myComp>s; ...... set<int,myComp>::iterator it;
(2)如果元素是结构体,可以直接将比较函数写在结构体内。
例:
[code]struct Info { string name; float score; //重载“<”操作符,自定义排序规则 bool operator < (const Info &a) const { //按score从大到小排列 return a.score<score; } } set<Info> s; ...... set<Info>::iterator it;
相关文章推荐
- 【C++】STL常用容器总结之九:集合set
- 【C++】STL常用容器总结之十:多重映射multimap和多重集合multiset
- c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
- C++ STL学习笔记八 multiset多重集合容器
- C++ STL容器学习总结
- C++ STL关联容器 set和map学习笔记
- [C++再学习系列] STL容器删除操作总结
- STL学习——STL中的关联式容器总结(RB-tree、set、map、hashtable、hash_set、hash_map)
- C++学习STL之关联容器 --- pair、map、set
- C++ STL学习笔记八 multiset多重集合容器
- C++STL之Set集合容器
- [C++再学习系列] STL容器删除操作总结
- C++ STL学习之八:关联式容器set深入学习
- C++ STL容器的学习使用(vector、queue、list、set、map)
- C++ STL set集合容器
- c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
- STL学习笔记-set/multiset容器(集合)
- [C++再学习系列] STL容器删除操作总结
- 【C++ STL学习之一】容器的共通能力和共通操作总结
- C++中STL容器的分类和基本功能(二):集合(set) 映射(map)