关联容器set的用法(关联容器,红黑树,)

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,可以插入
s.insert();
s.insert();
s.insert();
s.insert(); //第二次插入8,重复元素,不会插入
set<int>::iterator it; //定义前向迭代器
//中序遍历集合中的所有元素
for(it=s.begin();it!=s.end();it++)
cout<<*it<<" "; // [1,6,8,12] //查找
it=s.find(); //返回value所在位置,找不到value将返回end()
cout<<*it<<endl; //
it=s.lower_bound(); // 二分查找有重复的元素
cout<<*it<<endl; // return ;
}
上一篇:C++中 set(集合容器)的用法


下一篇:C++ vector容器类型的用法及注意