C++ STL中的set和map的方法歸納

目錄

1.set

頭文件

初始化

基本方法

插入

刪除

功能

 參考：

---

1.set

• 頭文件

#include <set>
using namespace std;

• 初始化

template < class T,                        // 鍵 key 和值 value 的類型
           class Compare = less<T>,        // 指定 set 容器內部的排序規則
           class Alloc = allocator<T>      // 指定分配器對象的類型
           > class set;

• 遞減：

1. set<T>
2. set<T,less<T>>

• 遞增

1. set<T,greater<T>>

• 基本方法

1. begin()：返回set容器的第一個元素
2. end() ：返回set容器的最後一個元素
3. clear()：刪除set容器中的所有的元素
4. empty() ：判斷set容器是否為空
5. max_size()：返回set容器可能包含的元素最大個數
6. size()：返回當前set容器中的元素個數
7. rbegin()：返回的值和end()相同
8. rend()：返回的值和rbegin()相同

• 插入

1. insert(key_value)：將key_value插入到set中 ，返回值是pair<set<int>::iterator,bool>，bool標誌著插入是否成功，而iterator代表插入的位置，若key_value已經在set中，則iterator表示的key_value在set中的位置。
2. inset(first,second)：將定位器first到second之間的元素插入到set中，返回值是void.

• 刪除

1. erase(iterator) ：刪除定位器iterator指向的值
2. erase(first,second)：刪除定位器first和second之間的值
3. erase(key_value)：刪除鍵值key_value的值

• 功能

1. count() ：統計某鍵值的個數，這個功能在set中不太實用，因爲set鍵值不存在重複，所以只會出現0或者1；
2. find(x)：查找某元素，如果找到返回其迭代器，否則返回end();
3. lower_bound（x1）:返回第一個不小於鍵參數x1的元素的迭代器
4. upper_bound(x2)：返回最後一個大於鍵參數x2的元素的迭代器
5. equal_range(val)：該方法返回一個 pair 對象（包含 2 個雙向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等價，pair.second 和 upper_bound() 方法的返回值等價。也就是說，該方法將返回一個範圍，該範圍中包含的值爲 val 的元素（set 容器中各個元素是唯一的，因此該範圍最多包含一個元素）。

 參考：

https://www.itread01.com/content/1546682975.html

http://c.biancheng.net/view/7192.html

https://www.jianshu.com/p/ec0d684453eb

https://blog.csdn.net/iicy266/article/details/11906189