C++ unordered_map桶增长规律

无序容器unordered_map存储为一组桶，各元素通过hash函数映射到各个桶中。心血来潮，来看一下桶的增长规律。

测试环境：Windows vscode 编译器 GCC，不同的平台和编译器结果应该会有不同！

 #include <iostream>
 #include <string>
 #include <unordered_map>
 using namespace std;

 int main()
 {
     unordered_map<int , string> ump;
     for(int i=; i<; i++)
     {
         ump.insert(pair<int, string>(i, "amy"));
         cout << "插入 " << i << " - ";
         cout << "桶数量" << ump.bucket_count() << " - ";
         cout << "最大桶数量" << ump.bucket_count() << endl;
     }
     return ;
 }

我们从上面部分结果来看，每当桶不够用时，桶数会以大致 bucket[n] = 2*bucket[n-1] + 奇数 （1， 3， 5， 9 ...）来增长。与vector 成倍增长倒是不同。

3 = 2 * 0 + 3

7 = 2 * 3 + 1 

17 = 2 * 7 + 3

37 = 2 * 17 + 3

79 = 2 * 37 + 5

167 = 2 * 79 + 9

337 = 2 * 167 + 5