Unodered Set

無序集(unorder sets)是一種不按特定順序存儲唯一元素的容器，允許根據(jù)元素的值快速檢索單個元素。

創(chuàng)新互聯(lián)建站專業(yè)提供成都主機(jī)托管四川主機(jī)托管成都服務(wù)器托管四川服務(wù)器托管，支持按月付款！我們的承諾：貴族品質(zhì)、平民價格，機(jī)房位于中國電信/網(wǎng)通/移動機(jī)房，成都服務(wù)器托管服務(wù)有保障！

在unordered_set中，元素的值同時也是唯一標(biāo)識它的鍵。鍵是不可變的，因此，unordered_set中的元素在容器中不能被修改，但是它們可以被插入和刪除。

在內(nèi)部，unordered_set中的元素并不按照任何特定的順序排序，而是根據(jù)它們的散列值組織到桶中，從而允許根據(jù)它們的值直接快速訪問單個元素(平均時間復(fù)雜度為常數(shù))。

與set容器相比，Unordered_set容器通過鍵訪問單個元素的速度更快，盡管它們通常在通過元素的子集進(jìn)行范圍迭代時效率較低。

---

容器的屬性 關(guān)聯(lián)性

關(guān)聯(lián)容器中的元素是通過它們的鍵引用的，而不是通過它們在容器中的絕對位置引用的。

無序性

無序容器使用哈希表組織元素，允許通過鍵快速訪問元素。

具有set特性

元素的值也是用來標(biāo)識它的鍵。即value就是key。

獨(dú)一無二的key

容器中沒有兩個元素具有相同的鍵。

Allocator-aware

容器使用一個allocator對象來動態(tài)地處理其存儲需求。即當(dāng)你插入或者刪除數(shù)據(jù)時，容器會自動處理空間。

---

常用方法

• unorder_setfirst容器定義
• first.empty()判斷容器是否是空，是空返回true，反之為false
• first.size()返回容器大小
• first.maxsize()返回容器大尺寸
• first.begin()返回迭代器開始
• first.end()返回迭代器結(jié)束
• first.find(value)返回value在迭代器的位置
• first.count(key)返回key在容器的個數(shù)
• first.insert(value)將value插入到容器中
• first.erase(key)通過key刪除
• first.clear()清空容器

迭代器的使用

#include#include 
#include#include#includeusing namespace std;

int main()
{
	unordered_setmyset = {"Mercury","Venus","Earth","Mars","Jupiter","Saturn","Uranus","Neptune"};
	for (auto it = myset.begin(); it != myset.end(); ++it)
		cout<< *it<< endl;
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

名稱欄目：unordered-創(chuàng)新互聯(lián)
URL標(biāo)題：http://weahome.cn/article/dpgccj.html