关联容器set的用法（关联容器，红黑树，）

Posted 2020-09-29 多情剑客无情剑;

set和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。
// 2017/7/23号 好像set容器里面只能装一个元素

#include<iostream>
#include<set>
using namespace std;
//set插入元素操作
int main()
{
    //定义一个int型集合对象s,当前没有任何元素.由www.169it.com搜集整理
    set<int> s;
    s.insert(8);  //第一次插入8，可以插入
    s.insert(1);
    s.insert(12);
    s.insert(6);
    s.insert(8);   //第二次插入8，重复元素，不会插入
    set<int>::iterator it; //定义前向迭代器
    //中序遍历集合中的所有元素
    for(it=s.begin();it!=s.end();it++)
        cout<<*it<<"  ";   // [1,6,8,12]

    //查找
    it=s.find(12);     //返回value所在位置，找不到value将返回end()
    cout<<*it<<endl;   // 12
    it=s.lower_bound(1); // 二分查找有重复的元素
    cout<<*it<<endl;   // 1

    return 0;
}