首页 > 代码库 > 关联容器set的用法(关联容器,红黑树,)

关联容器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); //第一次插入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; }

 

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