unordered_map
包含的是有唯一鍵的鍵/值對(duì)元素。容器中的元素不是有序的韩脑。元素的位置由鍵的哈希值確定氢妈,因而必須有一個(gè)適用于鍵類型的哈希函數(shù)。
-
unordered_map
初始化詳解
1.
std::unordered_map<std::string, size_t> people {{"Jan",44}, {"Jim", 33}, {"Joe", 99}}; // Name,age
2.當(dāng)我們知道要在容器中保存多少個(gè)元素時(shí)段多,可以在構(gòu)造函數(shù)中指定應(yīng)該分配的格子的個(gè)數(shù):
std::unordered_map<std::string,size_t> people {{ { "Jan", 44}, {"Jim", 33}, {"Joe", 99}}, 10};
-
unordered_map
插入元素
std:: unordered_map<std:: string, size_t> people { {"Jim", 33}, { "Joe", 99}};// Name,age
std::cout <<"people container has " << people.bucket_count()<<" buckets.\n"; // 8 buckets
auto pr = people.insert (std::pair<string, size_t> {"Jan", 44});// Move insert
這個(gè)插入操作不會(huì)成功允懂,因?yàn)槿萜髦幸呀?jīng)有鍵值為 string("Jim") 的元素
std:: cout << "Element " << (pr.second ? "was" : "was not") << " inserted." << std::endl;