c++unordered_map扩容

Posted 小码农2

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++unordered_map扩容相关的知识,希望对你有一定的参考价值。

 1 #include <iostream>
 2 #include <string>
 3 #include <unordered_map>
 4 using namespace std;
 5 
 6 int main()
 7 {  
 8     unordered_map<int , string> ump;
 9     for(int i=0; i<190; i++)
10     {
11         ump.insert(pair<int, string>(i, "amy"));
12         cout << "插入 " << i << " - ";
13         cout << "桶数量" << ump.bucket_count() << " - ";
14         cout << "最大桶数量" << ump.bucket_count() << endl;
15     }
16     return 0;
17 }

 

 

 

 

 应该不同的编译器的初始值是不同的,但是应该都是找到不小于2倍的最小素数

以上是关于c++unordered_map扩容的主要内容,如果未能解决你的问题,请参考以下文章

CSP核心代码片段记录

unordered_map / HashTable 的负载因子是什么意思

c ++ unordered_map迭代器在单个对象上

C++数据结构——哈希表

unordered_map 中用户定义的类

使用Unordered_map c ++的字符串中的第一个唯一字符