C++ Unordered_map rehash()用法及代碼示例

描述

C++ 函數std::unordered_map::rehash()將容器中的桶數設置為n或者更多。

如果n大於容器中當前的桶數，則強製重新散列。新的桶計數可以等於或大於 n。

如果n小於容器中當前的桶數，該函數可能對桶數沒有影響，也可能不會強製重新散列。

聲明

以下是 std::unordered_map::rehash() 函數形式 std::unordered_map 頭文件的聲明。

C++11

void rehash(size_type n);

參數

n- 新的桶數

返回值

空

時間複雜度

線性，即平均情況下為 O(n)。

二次即 O(n²) 在最壞的情況下。

示例

下麵的例子展示了 std::unordered_map::rehash() 函數的用法。

#include <iostream>
#include <unordered_map>

using namespace std;

int main (void) {
   unordered_map<char, int> mymap;

   cout << "Initial bucket_count:" << mymap.bucket_count() << endl;

   mymap.rehash(20);

   cout << "Current bucket_count:" << mymap.bucket_count() << endl;

   return 0;
}

讓我們編譯並運行上麵的程序，這將產生以下結果——

Initial bucket_count:11
Current bucket_count:23