unordered_set扩容策略

davin12

于 2021-09-06 09:48:01 发布

阅读量810

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/davin12/article/details/120127341

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文详细解释了C++中unordered_set和unordered_map的数据结构在初始化和增长时的扩容策略，重点讨论了它们在达到特定阈值时如何从8倍到2倍的扩容变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写自定义目录标题

#include <iostream>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<algorithm>
#include<unordered_set>
#include<limits>
#include<limits.h>
using namespace std;

int main() {
    unordered_set<int> _set;
    int n = 100;
    for (int i = 0; i < n; ++i) {
        _set.insert(i);
        if (i % 4 == 0) {
            cout << "insert: " << i << " ==== " << _set.bucket_count() << endl;
        }
    }
}