c set型別使用

2021-06-07 14:32:54 字數 841 閱讀 1187

#include

#include

#include

#include

using namespace std;

int main()

;vectorvec(ia,ia + 10);

setiset(vec.begin(),vec.end());

set::iterator index;

for( index = iset.begin(); index != iset.end(); index++ )

cout << *index << " ";

cout << endl;

//向set中加入元素,insert

iset.insert(9);

for( index = iset.begin(); index != iset.end(); index++ )

cout << *index << " ";

cout << endl;

///向set中加入某個範圍的元素

vectorvec1;

vec1.push_back(4);

vec1.push_back(6);

iset.insert(vec1.begin(),vec1.end());

for( index = iset.begin(); index != iset.end(); index++ )

cout << *index << " ";

cout << endl;

泛型演算法中有常用函式

/交集  set_intersection(), 並集 set_union()等

return 0;

}

C set容器使用

stl的set是乙個二叉排序樹,也稱為集合,其在stl內部實現是紅黑樹,能夠將元素預設從小到大排序或者是字典序排序。如果宣告的元素型別不是基本資料型別而是自定義的類要給它乙個比較器,類似於sort的compare。include include include include using names...

C set 容器使用

g set.cc std c 17 set 容器使用 set 內部是使用紅黑樹實現的,是一種平衡二叉樹,所以對其插入 查詢效率是非常高的,其時間複雜度是log2 n set是stl中一種標準關聯容器。它底層使用平衡的搜尋樹 紅黑樹實現,插入刪除操作時僅僅需要指標操作節點即可完成,不涉及到記憶體移動和...

C set用法總結

c 中set的用法 set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。簡單來說,set集合是c stl庫中自帶的乙個容器,set具有以下兩個特點 1 s...