1. 程式人生 > >關聯容器set的用法(關聯容器,紅黑樹,)

關聯容器set的用法(關聯容器,紅黑樹,)

ise 特定 using iter tor pre .com main com

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的用法(關聯容器,紅黑樹,)