C++ unordered_set和set

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;

下面是程序运行的结果，可见其set会进行排序并且元素值唯一，而unordered_set则不会进行排序，find函数用于查找元素是否存在，返回该元素的迭代器，如果不存在则返回end