STL:set用法总结

一：介绍

set是STL的关联式容器，以红黑树(Red-Black Tree)作为底层数据结构。自动去重，保证每个元素唯一，并对数据进行排序。

命名空间为std，所属头文件为<set>

二：常用操作

容量：
a.set中实际数据的数据：set.size()
b.set中最大数据的数量：set.max_size()
c.判断容器是否为空：set.empty()

修改：
a.插入数据：set.insert()
b.清空set元素：set.clear()
c.删除指定元素：set.erase(it)

迭代器：
a.set开始指针：set.begin()
b.set尾部指针：set.end() 注：最后一个元素的下一个位置，类似为NULL,不是容器的最后一个元素

三：存储

     //简单存储
     set<int> iSet;
     for (int i=; i<; i++)
     {
         iSet.insert(rand()%);
     }

     //存储结构体
     struct Student1
     {
         char name[];
         int     age;
         bool operator<(const Student1& tmp) const{
             if(this->age < tmp.age)
                 return true;
             return false;
         }
     };

     Student1 stu1;
     strcpy(stu1.name, "woniu201");
     stu1.age = ;
     Student1 stu2;
     strcpy(stu2.name, "beijing");
     stu2.age = ;

      set<Student1> sSet;
      sSet.insert(stu1);
      sSet.insert(stu2);

四：遍历

     for (set<int>::iterator it = iSet.begin(); it != iSet.end(); it++)
     {
         cout << *it << endl;
     }

五：查找

     set<int>::iterator it = find(iSet.begin(), iSet.end(), );
     if (it != iSet.end())
     {
         cout << "found" << endl;
     }
     else
     {
         cout << "not found" << endl;
     }

六：删除

     for (set<int>::iterator it = iSet.begin(); it != iSet.end(); it++)
     {
         if (*it == )
         {
             it = iSet.erase(it);
             it--;
         }
     }

扫码关注公众号

专注分享Java，C/C++，STL，Spring框架，mybatis框架，mysql，redis，分布式，高并发，设计模式，爬虫，docker，shell编程等相关技术，在这里一起探讨，一起学习，一起进步，不定期分享视频书籍资源，充分利用碎片化时间，让我们的技术之路更加有乐趣。