新增時

if( newTotalsize > curBucketNum) {找到能容納newTotalsize 的最近的桶個數__nif(__n > curBucketNum){則重新分配桶。 并復制舊桶中所有元素。} } 即，假設當前桶個數為53. 當前總元素是96個。 要插入一個時變為97， 進入第一個if。97個總元素時， 最近的桶個數__n也是97ul > curBucketNum， 進入第二個if； 將當前桶數從53擴張到97. 類似， 當總元素達到193時繼續擴展到桶數為193.元素的所在桶的下標計算方式是 hash(key)%curBucketNum。 stl中的hash_map只能加一把鎖、 加多把鎖會出現錯誤【在同時插入可能引起擴張時。】。 自實現的hash_map可以考慮多把鎖。static const unsigned long __stl_prime_list[_S_num_primes] ={53ul,???????? 97ul,???????? 193ul,?????? 389ul,?????? 769ul,1543ul,?????? 3079ul,?????? 6151ul,????? 12289ul,???? 24593ul,49157ul,????? 98317ul,????? 196613ul,??? 393241ul,??? 786433ul,1572869ul,??? 3145739ul,??? 6291469ul,?? 12582917ul,? 25165843ul,50331653ul,?? 100663319ul,? 201326611ul, 402653189ul, 805306457ul,1610612741ul, 3221225473ul, 4294967291ul};inline unsigned long__stl_next_prime(unsigned long __n)//找到小于且最接近__n的質數。{const unsigned long* __first = __stl_prime_list;const unsigned long* __last = __stl_prime_list + (int)_S_num_primes;const unsigned long* pos = std::lower_bound(__first, __last, __n);return pos == __last ? *(__last - 1) : *pos;}

總結

以上是生活随笔為你收集整理的hash_map 桶扩张逻辑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。