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 由節點組成的紅黑樹,每個節點都包含著乙個元素,節點之間以某種作用於元素對的謂詞排列,沒有兩個不同...