STL - set

版权声明：本文为博主原创文章，转载请注明文章来源！ https://blog.csdn.net/sunshinezhihuo/article/details/82142555

https://blog.csdn.net/ac_hexin/article/details/52042562
相同的值不存，存进去自动排序好了.

元素的正向遍历：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    s.insert(5); //第一次插入5，可以插入
    s.insert(1);
    s.insert(6);
    s.insert(3);
    s.insert(5); //第二次插入5，重复元素，不会插入
    set<int>::iterator it; //定义前向迭代器
    //中序遍历集合中的所有元素
    for(it = s.begin(); it != s.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}
//运行结果：1 3 5 6

元素的反向遍历：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    s.insert(5); //第一次插入5，可以插入
    s.insert(1);
    s.insert(6);
    s.insert(3);
    s.insert(5); //第二次插入5，重复元素，不会插入
    set<int>::reverse_iterator rit; //定义反向迭代器
    //反向遍历集合中的所有元素
    for(rit = s.rbegin(); rit != s.rend(); rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;
    return 0;
}
//运行结果：6 5 3 1

clear()–清除所有元素