STL庫之set集合

2021-08-17 14:21:55 字數 761 閱讀 5099

#include

#include

//使用set集合的好處是查詢方便,使用的資料結構是紅黑樹

using namespace std;

int main()

//遍歷

set::iterator it;

for (it = m.begin(); it != m.end(); it++)

//反向遍歷

/*set::reverse_iterator it;

for (it = m.rbegin(); it != m.rend(); it++)

cout << endl;*/

刪除//if (!m.erase(4))

////else

///*for (it = m.rbegin(); it != m.rend(); it++)

*/cout << endl;

//查詢

//it = m.find(6);//在進行查詢的時候迭代器只能是向前的查詢

//if (it != m.end())

////else

////自定義比較函式,必須存在結構體中

struct comp

};//再次插入的時候

sets;

for (int i = 0; i < n; i++)

for (it = s.begin(); it != s.end(); it++)

//這個時候就會按照自己的定義去插入

}

STL 標準模板庫之set總結

1.元素獨一無二。2.元素從小到大排列,通過二分查詢樹實現。include using namespace std 預設建構函式 拷貝建構函式 迭代器建構函式 include include using namespace std intmain set s2 a,a 5 利用指標初始化 set s...

STL學習 15 set集合

set multiset都是集合類,差別在於set中部允許有重複元素,multiset中允許有重複元素。常用函式 1 建構函式 set const pred comp pred const a al a 建立空集合 set const set x 拷貝建構函式 set const value typ...

STL 關聯容器 之set 無重複有序集合

參考資料 std setfirst int myints std setsecond myints,myints 5 std setthird second std setfourth second.begin second.end struct classcomp 返回乙個二元組 pair 成員 ...