C++ 標準庫類型 set

---

一、set 的使用與定義

---

1、使用 set 類型

標準庫類型 set 就是數學上的集合。使用紅黑樹實現。

• 每個元素只出現一次

#include <set> using std::set;

---

2、定義和初始化 set 對象

• set 是類模板，實例化時必須指定類型。
• 通常聲明一個空的集合，之后再往里添加元素。

// 聲明一個空的集合 set<int> s;// 聲明并初始化一個 set set<int> s1({1,1,0});

---

二、set 對象操作

---

1、 set 類成員函數

begin()： 返回指向第一個元素的迭代器

clear()：清除所有元素

count()：返回某個值元素的個數

empty()：如果集合為空，返回true

end()：返回指向最后一個元素的迭代器

equal_range()：返回集合中與給定值相等的上下限的兩個迭代器

erase()：刪除集合中的元素

find()：返回一個指向被查找到元素的迭代器

get_allocator()：返回集合的分配器

insert()：在集合中插入元素

lower_bound()：返回指向大于（或等于）某值的第一個元素的迭代器

key_comp()：返回一個用于元素間值比較的函數

max_size()：返回集合能容納的元素的最大限值

rbegin()：返回指向集合中最后一個元素的反向迭代器

rend()：返回指向集合中第一個元素的反向迭代器

size()：集合中元素的數目

swap()：交換兩個集合變量

upper_bound()：返回大于某個值元素的迭代器

value_comp()：返回一個用于比較元素間的值的函數

---

2、實例

#include <set> set<int> s; // 插入insert() s.insert(1)// 刪除erase() s.erase(2)// 查找find()，若找到返回該鍵值迭代器的位置，否則返回最后一個元素后面一個位置 it = s.find(3); //查找鍵值為5的元素 if (it != s.end()) //找到cout << *it << endl; else //未找到cout << "no found";// 計數count() s.count(4)// 集合大小size() s.size()// 遍歷數據，用迭代器遍歷數據 for (set<int>::iterator it = s.begin(); it != s.end(); ++it) {cout << *it << endl; }

---

三、unordered_set 的使用與定義

---

1、使用 unordered_set 類型

與 set 類似。使用哈希表實現，內部元素是無序的。

#include <unordered_set>

---

2、定義和初始化 unordered_set 對象

// 聲明一個空的 unordered_set unordered_set<int> s;// 聲明并初始化一個 unordered_set unordered_set<int> s1({1,1,0});

---

總結

以上是生活随笔為你收集整理的C++ 标准库类型 set的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。