unordered_set扩容策略

最新推荐文章于 2025-05-27 23:18:04 发布

原创最新推荐文章于 2025-05-27 23:18:04 发布 · 846 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

3 篇文章

订阅专栏

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

这里写自定义目录标题

#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;
        }
    }
}