91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c++中unordered_set的用法是什么

c++
小億
132
2024-01-31 10:43:40
欄目: 編程語言

unordered_set是C++標準庫中的一種無序集合容器,用于存儲唯一的元素。它基于哈希表的數據結構實現,提供了快速的元素查找、插入和刪除操作。

unordered_set的用法如下:

  1. 包含頭文件:需要包含<unordered_set>頭文件。

  2. 定義容器:使用std::unordered_set模板定義unordered_set對象,可以指定元素類型和哈希函數。

#include <unordered_set>

std::unordered_set<int> mySet; // 定義一個存儲int類型元素的unordered_set
  1. 插入元素:使用insert函數插入元素。
mySet.insert(10); // 插入元素10
mySet.insert(20); // 插入元素20
  1. 刪除元素:使用erase函數刪除元素。
mySet.erase(10); // 刪除元素10
  1. 查找元素:使用find函數查找元素,返回一個指向元素的迭代器。如果元素存在,迭代器指向該元素;否則,迭代器指向unordered_set的end位置。
std::unordered_set<int>::iterator it = mySet.find(20);
if (it != mySet.end()) {
    // 元素存在
} else {
    // 元素不存在
}
  1. 遍歷元素:使用迭代器遍歷unordered_set中的所有元素。
for (std::unordered_set<int>::iterator it = mySet.begin(); it != mySet.end(); ++it) {
    // 處理*it
}

unordered_set還提供了其他一些常用的成員函數,例如:empty用于檢查unordered_set是否為空,size返回unordered_set中元素的個數,clear清空unordered_set中的所有元素等。

需要注意的是,unordered_set中的元素是無序的,插入和查找操作的平均時間復雜度為常數O(1),但最壞情況下可能達到線性O(n)。

0
宁国市| 凤阳县| 康保县| 隆林| 达尔| 井研县| 桐庐县| 乃东县| 凤台县| 宝鸡市| 二连浩特市| 土默特左旗| 永宁县| 奎屯市| 奇台县| 岚皋县| 泰安市| 江油市| 宝兴县| 达孜县| 文昌市| 腾冲县| 元谋县| 年辖:市辖区| 忻城县| 水富县| 昌乐县| 婺源县| 武川县| 阿合奇县| 万山特区| 茌平县| 乌鲁木齐市| 无极县| 色达县| 金坛市| 丰顺县| 墨竹工卡县| 阳春市| 彝良县| 和政县|