set,是乙個內部自動有序且不含重複元素的容器。
單獨定義乙個set:
setname;
其中的typename可以是任何基本型別,例如int、double、char、結構體等,或者stl裡的標準容器,例如vector、set、queue等。
一些簡單例子如:
setname;
setname;
set只能通過迭代器(iterator)訪問
set::iterator it;
例如:
#include#includeusing namespace std;
int main()
return 0;
}
(1)insert()
insert(x)可將x插入set容器中,並自動遞增排序和去重。
(2)find()
find(value)返回set中對應值為value的迭代器。
如:
set::iterator it = st.find(2); //若集合st中無2,則it == st.end()
(3)erase()
erase()有兩種用法:刪除單個元素、刪除乙個區間內的所有元素。
①刪除單個元素。
刪除單個元素由兩種方法:
②刪除乙個區間內的所有元素。
st.erase(first, last)可以刪除乙個區間內的所有元素。其中first為所需要刪除區間的起始迭代器,而last則為所需要刪除區間的末尾迭代器的下乙個位址,也即為刪除[first, last)。
(4)size()
size()用來獲得set內元素的個數。
(5)clear()
clear()用來清空set中的所有元素。
set最主要的作用是自動去重並按公升序排序,因此碰到需要去重但是卻不方便直接開陣列的情況,可以嘗試用set解決。
set的常見用法詳解
set譯為集合,是乙個內部自動有序且不含重複元素的容器 有時出現需要去掉重複元素的情況 而且有可能因這些元素比較大或者型別不是int型而不能直接開雜湊表 在這種情況下就可以用set來保留元素本身而不考慮它的個數 當然上面的情況也可以再開乙個陣列進行下標和元素的對應來解決 但是set提供了更為直觀的介...
set函式常見用法
標頭檔案 include 優勢 內部自動從小到大排序且不含重複元素。定義方式 set typename name 注意 除開vector和string之外的stl容器都不支援 it i 即it i 的訪問方式 遍歷方式 for set typename iterator it st.begin it...
python中set()常見用法
在做題寫python 時,碰到了set 就查了下它的常見用法。set 函式建立乙個無序不重複元素集,可進行關係測試,刪除重複資料,還可以計算交集 差集 並集等。class set iterable s set aba print s set會自動剔除相同的資料 把要傳入的元素做為乙個整個新增到集合中...