C++ unordered_set和set

Lose--Yourself

已于 2022-04-10 22:07:34 修改

阅读量3.7k

点赞数 1

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

于 2022-04-10 22:05:48 首次发布

本文链接：https://blog.csdn.net/qq_40693072/article/details/124086458

版权

C++ 专栏收录该内容

16 篇文章 1 订阅

订阅专栏

本文探讨了C++中的set和unordered_set的区别。set基于红黑树实现，自动排序并保证元素唯一；unordered_set采用哈希表，查找效率高但可能因数据量大而面临性能下降。set和unordered_set的插入、删除和查找操作时间复杂度分别为O(logn)和O(1)，unordered_set在数据量大时可能需要重新分配内存，影响效率。

摘要由CSDN通过智能技术生成

set和unordered_set都是C++的关联性容器，set的内部实现为红黑二叉树，unordered_set的内部实现为哈希表，二者存储的值都只能是唯一的，二者的区别是unordered_set的存储的变量没有顺序，set容器则会进行自动排序，unordered_set对插入，删除，查找操作的时间复杂度都为O(1),它运用Hash表将unordered_set中的元素存储在buckets中，buckets是hash函数内部通过插入的元素值分配的一个内存空间，便于快速查找，但是对于数据量较大的情况下hash表就会存在问题，需要重新分配buckets带来多余的内存操作，导致运行速度变慢。

    unordered_set<int> s1 = {4,5,6,4,5,7};
    set<int> s2 = {4,5,4,8,4,6};
    unordered_set<int>::iterator it = s1.find(1);
    if(it != s1.end()){
        cout << "found ! " << endl;
    }
    else{
        cout << "not found" << endl;
    }
    cout << "s1 : \n";
    for(auto &item: s1){

        cout << item << " ";
    }
    cout << endl;
    cout << "s2 : \n";
    for(auto &item: s2){

        cout <<  item << " ";
    }
    cout << endl;