C++中set的用法

朴灿烈づ我的快乐病毒、 2022-05-08 12:50 223阅读 0赞

set集合是c++ STL库中自带的一个容器，set具有以下两个特点：

**1、set中的元素都是排好序的  
2、set集合中没有重复的元素**

set的特性是所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。

## set的各成员函数列表: ##

**1. begin()–返回指向第一个元素的迭代器  
2. clear()–清除所有元素  
3. count()–返回某个值元素的个数  
4. empty()–如果集合为空，返回true  
5. end()–返回指向最后一个元素的迭代器  
6. equal\_range()–返回集合中与给定值相等的上下限的两个迭代器  
7. erase()–删除集合中的元素  
8. find()–返回一个指向被查找到元素的迭代器  
9. get\_allocator()–返回集合的分配器  
10. insert()–在集合中插入元素  
11. lower\_bound()–返回指向大于（或等于）某值的第一个元素的迭代器  
12. key\_comp()–返回一个用于元素间值比较的函数  
13. max\_size()–返回集合能容纳的元素的最大限值  
14. rbegin()–返回指向集合中最后一个元素的反向迭代器  
15. rend()–返回指向集合中第一个元素的反向迭代器  
16. size()–集合中元素的数目  
17. swap()–交换两个集合变量  
18. upper\_bound()–返回大于某个值元素的迭代器  
19. value\_comp()–返回一个用于比较元素间的值的函数**

#include<set>    
    #include<iostream>    
    using namespace std;
    int main()
    {
        
        set<int>s;
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
        
            int x;
            cin>>x;
            s.insert (x);
        }
        set<int>::iterator it;
        for(it=s.begin ();it!=s.end ();it++)
        {
        
            printf("%d\n",*it); 
        }
        
        //s.end()没有值
         cout<<"s.begain()   "<<*s.begin ()<<endl;
        //lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
        cout<<"lower_buond  3  "<<*s.lower_bound (3)<<endl;
        
        //upper_bound()--返回大于某个值元素的迭代器
        cout<<"upper_bound  3  "<<*s.upper_bound (3)<<endl;
    
        //find()--返回一个指向被查找到元素的迭代器
        cout<<"find()  3   "<<*s.find (3)<<endl;
    
        cout<<"s.size()  "<<s.size ()<<endl;
        return 0;
    }

set t ------ 定义一个int类型的容器，（默认）里面元素从小到大  
set<int, greater > t ------ 定义一个int类型的容器，里面元素从大到小

想遍历set里的元素或进行进一步修改，必须定义对应迭代器，以下三种定义方法（迭代器类似于指针）  
set::iterator it ------ 定义正向迭代器  
set::reverse\_iterator rit; ------ 定义反向迭代器  
auto it = t.begin(); ------ 因t.begin()返回正向迭代器，所以it自动被定义为正向迭代器，可适应其他所有操作

t.begin() ------ 返回set中第一个元素，类型为正向迭代器

t.rbegin() ------ 返回set中最后一个元素，类型为反向迭代器

t.end() ------ 返回set中最后一个元素，类型为正向迭代器

t.rend() ------ 返回set中第一个元素，类型为反向迭代器

t.find(k) ------ 寻找k，若找到返回对应的迭代器，否则返回end();

t.insert(a, b) ------ 插入指针\[a, b)之间的元素，已有元素不会再次插入

t.erase(it) ------ 删除迭代器it对应的元素

t.erase(l, r) ------ 删除迭代器\[l, r)之间的元素

lower\_bound(k) ------ 返回第一个大于等于k的元素的迭代器

upper\_bound(k) ------ 返回第一个大于k的元素的迭代器