STL詳解之set和multiset

2021-08-20 00:15:14 字數 779 閱讀 7754

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...