std :: unordered_set :: find-仅为find（）构造一个实例

Question

很多时候，我看到我的key实际上是我的value 。
例如：

struct Elem {
    int key;
    // ... Other variables ...
}

这使我想使用std :: unordered_set而不是std::unordered_map ，因为我已经将key存储在value -无需为std::unordered_map的.first （ key ）浪费更多的空间。

然后，我开始使用std::unordered_set实现，并到达需要在std::unordered_set上执行find()的地方。
然后我意识到我需要创建一个空壳的 Elem这样我就能find() ，因为std::unordered_set::find会得到一个输入Key

template < class Key,                    // unordered_set::key_type/value_type
       class Hash = hash<Key>,           // unordered_set::hasher
       class Pred = equal_to<Key>,       // unordered_set::key_equal
       class Alloc = allocator<Key>      // unordered_set::allocator_type
       > class unordered_set;

有时候建立一个空壳的 Elem很难/浪费/甚至不可能？

例如，当我的键/值是

• 迭代器
• 参考
• 具有特定c'tor的类（不仅使用key构造实例）

问：我想念什么吗？
问：有没有办法做find()呢？ 我的意思是这并不能使我创建一个我不想创建的实例

• 对我来说真的很奇怪- 我已经应该拥有要查找的元素才能找到它 ，或者至少是一个空壳 。

Answer 1

选择数据结构来保存数据时，您需要考虑用例。

如果要从键查找数据，则应使用map 。 如果您只想在集合中存储唯一值，而无需使用use set查找它们。

我不明白为什么插入一个元素作为map.emplace_back(elem.key, elem) vs set.emplace_back(elem)这么麻烦，如果这意味着在路上您可以将elem作为map.at(key)或map[key]与创建一个空的elem 。

此外， std::set会（大致）在水下进行整个关键的东西。 （来源： C ++中的set vs map有什么区别？ ）