C++ set容器简单用法

set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性

常用操作：

using namespace std;

set<int>:s;
1.元素插入：s.insert()
2.中序遍历：类似vector遍历（用迭代器）

set<int>::reverse_iterator rit=s.begin();

while(rit!=s.end())

{

　　printf("%d",*rit++);

}

3.反向遍历：利用反向迭代器reverse_iterator。

   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<<"未找到";

C++成员函数：

c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器

c++ stl容器set成员函数:clear()--清除所有元素

c++ stl容器set成员函数:count()--返回某个值元素的个数

c++ stl容器set成员函数:empty()--如果集合为空，返回true

c++ stl容器set成员函数:end()--返回指向最后一个元素的迭代器

c++ stl容器set成员函数:equal_range()--返回集合中与给定值相等的上下限的两个迭代器

c++ stl容器set成员函数:erase()--删除集合中的元素

c++ stl容器set成员函数:find()--返回一个指向被查找到元素的迭代器

c++ stl容器set成员函数:get_allocator()--返回集合的分配器

c++ stl容器set成员函数:insert()--在集合中插入元素

c++ stl容器set成员函数:lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

c++ stl容器set成员函数:key_comp()--返回一个用于元素间值比较的函数

c++ stl容器set成员函数:max_size()--返回集合能容纳的元素的最大限值

c++ stl容器set成员函数:rbegin()--返回指向集合中最后一个元素的反向迭代器

c++ stl容器set成员函数:rend()--返回指向集合中第一个元素的反向迭代器

c++ stl容器set成员函数:size()--集合中元素的数目

c++ stl容器set成员函数:swap()--交换两个集合变量

c++ stl容器set成员函数:upper_bound()--返回大于某个值元素的迭代器

c++ stl容器set成员函数:value_comp()--返回一个用于比较元素间的值的函数

来源：https://www.cnblogs.com/mypsq/p/4348565.html

标签

迭代器

set容器

stl