unordered_set 是C++ 标准模板库(STL)中的一个容器,用于存储唯一的元素集合。与 set 不同,unordered_set 并不保证元素的顺序,但它通常能提供更快的查找、插入和删除操作。 2. 阐述unordered_set的底层数据结构unordered_set 的底层数据结构是哈希表。哈希表通过哈希函数将元素映射到表中的特定位置(桶),从而实现快...
unordered_set<int> s1; // 构造一个int类型的空容器s1.insert(1);s1.insert(3);s1.insert(5);s1.insert(3);s1.insert(4);s1.insert(9);s1.insert(7);s1.insert(4);unordered_set<int> s2;cout << s2.size() << endl;cout << s1.size() << endl;s2.swap(s1);cout << s2.size() <...
如果需要频繁进行查找操作且数据量较大,应该选择unordered_set。 内存占用:由于set是有序容器,存储时需要维护元素的顺序,可能会占用更多的内存空间;而unordered_set是无序容器,不需要维护元素的顺序,可能会占用更少的内存空间。如果对内存占用有要求,可以选择unordered_set。 综上所述,根据具体的需求和场景选择使用set...
【C++】开散列哈希表封装实现unordered_map和unordered_set
//常用库名 #include <iostream> #include #include <vector> #include <set> #include<utility> #include <unordered_map> #include <string> #include <stack> #include <queue> #include <algorithm> #include <math.h> #include <sstream> using namespace std; //***map***// ///map内部是自动...