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 ;
}