C++ set用法

使用set需要包含头文件#include<set>

begin() 和 end()函数是不检查set是否为空的，使用前最好使用empty()检验一下set是否为空

set中常用的方法

begin()     　　 ,返回set容器的第一个元素

**end() 　　　　 ,返回set容器的元素个数**

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回一个逆迭代器，返回的最后一个元素的值

rend()　　　　 ,返回一个逆迭代器，它指向容器c的第一个元素前面的位置

erase(iterator)         ,删除定位器iterator指向的值

erase(first,second) 
删除定位器first和second之间的值 注意左闭右开 [first,second)

erase(key_value)    ,删除键值key_value的值

find(x)是返回的是x的值，如果x没有在set中则会输出end()；

lower_bound(key_value) ，返回第一个大于等于key_value的定位器

upper_bound(key_value)，返回最后一个大于key_value的定位器

1：set中元素自动升序排列，且没有重复元素（利用红黑树进行排序）

2：*set名.end()并非返回set最后一个元素的值，而是返回set中元素的个数

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    s.insert(100);
    s.insert(200);
    s.insert(300);
    s.insert(100);
    s.insert(600);
    //输出set 最后一个元素的值
    set<int>::iterator iter = s.end();
    iter--;
    cout << "set最后一个元素值是: " << (*iter) << endl;
    cout<<"set最后一个元素值是: "<<*(--s.end())<<endl;
    cout << "rbegin()输出最后一个元素的值" << *s.rbegin() << endl;
    //cout<< "rend()" << *s.rend() << endl;
    //查看定义后返回的是end() 笔者这里无法输出 出现中断错误

    for (auto x : s)
         cout << x << " ";//输出set中的所有元素
    cout << endl;

    cout << "set 中的第一个元素是 ：" << *s.begin() << endl;
    cout << "set 的 size 值为 ：" << s.size() << endl;
    //cout << ""set 的 size 值为 :" << *s.end() << endl;//end()就是size

    cout << "set 中 100 出现的次数是 ：" << s.count(100) << endl;//统计某个元素出现得次数 只能为0或1
    cout << "set 中 1 出现的次数是 ：" << s.count(1) << endl;

    s.erase(100);//删除特定值的元素
    cout << "set 中 100 出现的次数是 ：" << s.count(100) << endl;

    set<int>::iterator it = s.begin();
    s.erase(++it);// 删除定位器iterator指向的值 因为已经删除了100 所以此时的begin()值是200 ++后是300
    
    for (auto x : s)
        cout << x << " ";//输出set中的所有元素
    cout << endl;

    s.insert(100);
    s.insert(300);

    set<int>::iterator first = s.begin();//对应100
    set<int>::iterator second = s.begin();
    second++;
    second++;//对应300
    s.erase(first, second);//删除first(100)和second(300)之间的元素值 注意左闭右开 [first,second);

    for (auto x : s)
        cout << x << " ";//输出set中的所有元素
    cout << endl;

   //find(x)是返回的是x的值，如果x没有在set中则会输出end()；
    if ((iter = s.find(300)) != s.end())
        cout << "set中找到了"<<*iter << endl;

    //将定位器first到second之间的元素插入到set中，返回值是void
    int a[] = { 1, 4, 3, 7 };
    s.insert(a, a + 4);

    //lower_bound(key_value) ，返回第一个大于等于key_value的定位器
    //upper_bound(key_value)，返回最后一个大于key_value的定位器
    cout << "第一个大于等于 2 的值是:   ";
    cout << *s.lower_bound(2) << endl;
    cout << "第一个大于 2 的值是:   ";
    cout << *s.upper_bound(2) << endl;

    for (auto x : s)
        cout << x << " ";//输出set中的所有元素
    cout << endl;

    s.clear();//清空set
    if (s.empty())//判断set是否为空
    {
        cout << "set 为空 ！！！" << endl;
    }
    cout << "set 的 maxsize的值为 ：" << s.max_size() << endl;
    return 0;
}