set的介紹及使用

2021-10-07 01:22:10 字數 2620 閱讀 9016

1、set是按照一定的次序儲存元素的容器

2、在set中，元素value也標識它（value就是key，型別為t），並且每個value必須是惟一的

3、set允許插入和刪除，不允許修改

4、set按照內部比較物件（型別比較）所指示的特定嚴格弱排序準則進行排序

5、set在底層用二叉搜尋樹（紅黑樹）實現

注：

1、set中只放value，但是底層存放的是的鍵值對

2、set插入元素只需呀插入value即可

3、set中的元素唯一

4、set遍歷後有序，預設按照小於排序

5、set中查詢元素的複雜度為log2n

6、set中的元素不允許修改

7、set的底層使用二叉搜尋樹（紅黑樹）實現

函式宣告

功能介紹

set (const compare& comp = compare(), const allocator& = allocator() );

構造空的set

set (inputiterator first, inputiterator last, const compare& comp = compare(), const allocator& = allocator() );

用[first, last)區間中的元素構造set

set ( const set& x);

set的拷貝構造

函式宣告

功能介紹

iterator begin()

返回set中起始位置元素的迭代器

iterator end()

返回set中最後乙個元素後面的迭代器

const_iterator cbegin() const

返回set中起始位置元素的const迭代器

const_iterator cend() const

返回set中最後乙個元素後面的const迭代器

reverse_iterator rbegin()

返回set第乙個元素的反向迭代器，即end

reverse_iterator rend()

返回set最後乙個元素下乙個位置的反向迭代器，即rbegin

const_reverse_iterator crbegin() const

返回set第乙個元素的反向const迭代器，即cend

const_reverse_iterator crend() const

返回set最後乙個元素下乙個位置的反向const迭代器，即crbegin

函式宣告

功能介紹

bool empty ( ) const

檢測set是否為空，空返回true，否則返回true

size_type size() const

返回set中有效元素的個數

函式宣告

功能介紹

pairinsert (const value_type& x )

在set中插入元素x，實際插入的是構成的鍵值對，如果插入成功，返回《該元素在set中的位置，true>,如果插入失敗，說明x在set中已經存在，返回

iterator insert ( iterator position, const value_type& x)

template void insert ( inputiterator first, inputiterator last );

在set中插入[first, last)區間中的元素

void erase ( iterator position )

刪除set中position位置上的元素

size_type erase ( const key_type& x )

刪除set中值為x的元素，返回刪除的元素的個數

void erase ( iterator first, iterator last )

刪除set中[first, last)區間中的元素

void swap ( set& st );

交換set中的元素

void clear ( )

將set中的元素清空

iterator find ( const key_type& x ) const

返回set中值為x的元素的位置

size_type count ( const key_type& x ) const

返回set中值為x的元素的個數

#include #include #include using namespace std;


int main()


;	sets(array, array + sizeof(array) / sizeof(array[0]));


cout << s.size() << endl;


for (auto& e : s)


cout << endl;


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


cout << endl;


cout << s.count(3) << endl;


system("pause");


return 0;


}

Python中集合Set的介紹及使用方法

basket 建立集合的方法 print basket 去重功能 orange in basket 快速判斷元素是否在集合內 true crabgrass in basket false 兩個集合間的運算 a set abracadabra 使用set函式建立集合 b set alacazam a ...

set介紹以及使用 c

set是按照一定次序儲存元素的容器 在set中，元素的value也標識它 value就是key，型別為t 並且每個value必須是唯一的。set中的元素 不能在容器中修改 元素總是const 但是可以從容器中插入或刪除它們。在內部，set中的元素總是按照其內部比較物件 型別比較 所指示的特定嚴格弱排...

set 命令介紹

c documents andsettings administrator help set 顯示 設定或刪除 cmd.exe 環境變數。set variable string variable 指定環境變數名。string 指定要指派給變數的一系列字串。要顯示當前環境變數，鍵入不帶引數的 set。...