set:裡面的元素不能重複,自動排序
multiset:裡面的元素自動排序,可以有重複的。
#include
using namespace std;
#include
#include
void f1()
; //不取最後一位的反斜槓0
vectorvec(ia, ia + 10);
setiset(vec.begin(), vec.end());
set::iterator it; //迭代器遍歷的方式
for (it = iset.begin(); it != iset.end(); it++)
cout << *it << endl;
cout<<"--------------------------"iset.insert(4);
for (it = iset.begin(); it != iset.end(); it++)
cout << *it << endl;
}void f2()
}/**
* multiset:可以有重複的元素
*/void f3()
;vectorvec(ia, ia + 10);
multisetiset(vec.begin(), vec.end());
multiset::iterator index;
for (index = iset.begin(); index != iset.end(); index++)
}int main()
STL之set和multiset總結
set c 建立空集合,不包含任何元素 set c op 以op為排序準則,產生乙個空的set set c1 c2 複製c2中的元素到c1中 set c const value type first,const value type last 複製 first,last 之間元素構成新集合 set ...
STL中set用法詳解
set是stl中一種標準關聯容器 vector,list,string,deque都是序列容器,而set,multiset,map,multimap是標準關聯容器 它底層使用平衡的搜尋樹 紅黑樹實現,插入刪除操作時僅僅需要指標操作節點即可完成,不涉及到記憶體移動和拷貝,所以效率比較高。set,顧名思...
STL學習之set容器
set容器只是單純的鍵的集合。除了兩種例外情況外,set容器支援大部分的map操作。建構函式 cpp view plain copy explicit set const compare comp compare const allocator allocator template class in...