set&&<set> 用法整理

最新推荐文章于 2024-07-31 12:25:29 发布

论菜鸟的自我修养

最新推荐文章于 2024-07-31 12:25:29 发布

阅读量3.2k

点赞数 1

分类专栏： STL

本文链接：https://blog.csdn.net/xf_zhen/article/details/51941526

版权

这篇博客详细介绍了C++ STL中的set容器，包括其底层实现的红黑树原理，以及set的基本操作如插入、删除元素。文章通过示例代码展示了如何遍历set、获取元素个数、查找元素以及集合运算（交集、并集、差集、对称差集）。还特别讨论了set中元素的排序规则，并给出了针对不同类型的比较函数，包括自定义类型和字符指针类型的排序示例。

摘要由CSDN通过智能技术生成

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。

常用操作：
1.元素插入：insert()
2.中序遍历：类似vector遍历（用迭代器）
3.反向遍历：利用反向迭代器reverse_iterator。
   例：
   set<int> s;
   ......
   set<int>::reverse_iterator rit;
   for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
           set<int> s;
           s.erase(2);       //删除键值为2的元素
           s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
           set<int> s;
           set<int>::iterator it;
           it=s.find(5);   //查找键值为5的元素
           if(it!=s.end())   //找到
               cout<<*it<<endl;
           else           //未找到
               cout<<"未找到";
6.自定义比较函数
   (1)元素不是结构体：
       例：
       //自定义比较函数myComp,重载“（）”操作符
       struct myComp
       {
           bool operator()(const your_type &a,const your_type &b)
           [
               return a.data-b.data>0;