首页 > 代码库 > 关联容器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的用法(关联容器,红黑树,)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。