C 標準模板庫(STL) set的使用

2021-10-05 01:36:38 字數 699 閱讀 3012

1.定義:翻譯為集合內部遞增有序,並且不包含重複的元素的容器

使用set之前需要新增標頭檔案#include在加上using namespace std;

setname;
其他的寫法規則跟vector相同,其實c++的容器定義都很類似

2.set的訪問 :只能通過迭代器訪問

set::iterator it;
注意:除了vector和string之外的stl容器 都不支援*(it+i)的訪問方式

setst;

....

....

for(set::iterator it=st.begin();it!=st.end();it++)

3.set的常用函式

(1)insert(x) 將元素插入set容器,並自動遞增排序且去重,時間複雜度為o(log n) ,n為元素個數

(2)find(value) 返回對應值為value的迭代器it(類似於指標進行訪問),時間複雜度為o(log n),n為元素的個數

(3)erase()  用法同vector

(4)szie()

(5)clear()

C 標準模板(STL) set

include include using namespace std set自動去重並按公升序排序 int main setst st.insert 1 st.insert 2 st.insert 3 st.insert 2 st.insert 4 set iterator it 迭代器的定義 i...

stl set使用模板

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序 ...

C 標準模板庫使用

資料結構 描述 實現標頭檔案 向量 vector 連續儲存的元素 列表 list 由節點組成的雙向鍊錶,每個結點包含著乙個元素 雙佇列 deque 連續儲存的指向不同元素的指標所組成的陣列 集合 set 由節點組成的紅黑樹,每個節點都包含著乙個元素,節點之間以某種作用於元素對的謂詞排列,沒有兩個不同...