分割故障：无序集合插入11
我无法明白为什么以这些给定的数字值和 int findind(vector s,int tar, int high , int low ){ int mid = (high - low)/2; if(s.at(mid) == tar){ ret…
为什么unordered_set的元素对于自定义eslore_to不是唯一的
我试图更好地理解unordered_set。主要是我在unordered_set中的理解元素应该是唯一的，直到相等的_to操作员。 因此，我决定通过一小部分代码来测试 #in…
C＆＃x2B;＆＃x2B;无序的set字符串哈希时间复杂性？
为什么插入到集合中的最坏情况的复杂性是容器大小的线性常数，而不是元素本身的大小？ 我专门谈论字符串。如果我有一个大小M的字符串集，那么如果我插…
在unordered_set上迭代
我需要在C ++中的无序地图上进行帮助。我试图将集合的元素放入数组中，以便对数组进行排序。 for(auto it=s.begin();it!=s.end();it++){ a[i]=*it; i+…
为什么STD :: SET不提供TRY_EMPLECE成员函数？
std::map（和 std::unordered_map）的 try_emplace 成员函数的一个优点是，如果地图中已存在密钥。我想知道为什么这个成员函数没有添加到 std::set（…
C++ 中无序集合的无序映射11
我想实现一些东西，将无序的整数集映射到整数值。某种类型的C ++等效于Python dict，它以键和INT为ints将其设置为值。 到目前为止set_lookup; ，但据…
使用 unordered_set;或 unordered_set？
如果我们使用 unordered_set （T 是自定义类型，而不是简单类型），很可能我们需要定义自定义 operator==和 hasher，如果我们在一个大项目中有很多不…
std::unordered_set;作为 Foo 类的成员
我正在编写一个类，该类具有自己类型的 unordered_set 作为成员。 因此我需要为 hash 编写一个专门化的版本。这个特化需要在声明 Foo 之后定义。但在…
如何将 std::hash::operator() 专门化为无序容器中的用户定义类型？
支持 std::unordered_set 和 std::unordered_map 中用户定义的键类型 必须提供 operator==(Key, Key) 和一个哈希函子： struct X { int id; /* ... */…
标准容器没有 std::hash 的专门化吗？
我只是发现自己有点惊讶无法简单地使用 a， std::unordered_set > test; 因为似乎没有针对 std::array 的 std::hash 专门化。这是为什么？或者我根本…
unordered_set：指针地址是一个好的哈希吗？
我想在哈希集中存储一组（智能）指针，。经过 10 秒钟的思考，我想出了这个哈希函数： typedef boost::shared_ptr ref_t; struct SharedPtrHash : pub…
获取 unordered_set 中最右边的元素（或反向打印内容）
我有一个 unordered_set 如下： unordered_set valueSet; /*the following insertion is done in order (from 1 to 10000), *unordered_set will keep…
将元素存储在 unordered_set 中与将它们存储在 unordered_map 中
假设我有以下 User 结构： struct User { string userId; UserType userType; // UserType is just an enumeration string hostName; string ipAddres…
std::hash_set 与 std::unordered_set，它们是同一件事吗？
我知道 hash_set 是非标准的，而 unordered_set 是标准的。但是，我想知道，就性能而言，两者之间有什么区别？为什么它们单独存在？…
