1划栓、set（集合）map（映射）都屬于關(guān)聯(lián)類容器
都支持查詢一個元素是否存在并能夠有效地獲取元素恤煞。
set集合的元素總是從小到大排列，set集合通過二分查找樹實現(xiàn)示启。它具備以下兩個特點：
①：獨一無二的元素：不存在兩個值相等的元素
②：元素值就是關(guān)鍵字本身
2.#include
?using namespace std;
?set::iterator it;
?int a[]={1,2,3,4,5};
?sets2(a,a+5);
?for(it=s2.begin();it!=s2.end();it++){
? ?cout<<" "<<*it;
?}
3.lower_bound():返回第一個不小于元素x的迭代器浑槽；
?upper——bound():返回第一個大于x的迭代器蒋失；
?以上兩個函數(shù)都可以使用二分法實現(xiàn)。
1.map也是一種關(guān)聯(lián)容器桐玻，也是用來存取數(shù)據(jù)的篙挽，數(shù)據(jù)的組成包括兩部分：數(shù)據(jù)值和關(guān)鍵字；關(guān)鍵字用來唯一的標識數(shù)據(jù)元素镊靴。
2. ?map:iterator it;
? ?map first;
? ?first['a']=10;
? ?for(it=first.begin();it!=first.end();it++){
? ? ?cout<<(*it).first<<" "<<(*it).second;
? ? ?//first,second分別是關(guān)鍵字和數(shù)據(jù)值铣卡。
? ?} ?
