set的常見用法

2021-10-02 23:39:22 字數 1085 閱讀 7309

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會自動剔除相同的資料 把要傳入的元素做為乙個整個新增到集合中...