c++ - std::unordered_map 测试特定的 Foo 键是否存在

Question

我有一个 Foo 对象的无序映射，我想有效地测试键集是否包含具有给定 ID 的 Foo 对象。

一种方法是构造一个 Foo 对象并将其 id 设置为查询值，但我想知道是否有更优雅的方法来实现此目的(可能使用不同的数据结构)？

class Foo {

    public: 
        int id;
};

namespace std
{
    template<> 
    struct hash<Foo> {
       std::size_t operator()(Foo const& f) const {
            return std::hash<int>()(f.id);
       }
    };

    template<>
    struct equal_to<Foo> {
        bool operator()(const Foo &lhs, const Foo &rhs) const {
            return lhs.id == rhs.id;
        }
    };
}


int main() {

  unordered_map<Foo, int> dict;

  Foo f;
  f.id = 123;

  dict[f] = 1;

  //How to test if Foo object with id x is present in dict? 

}

Answer 1

不，没有比创建 Foo 更有效的方法了。带有 id 的对象你想用这个当前集合测试。您在使用最初选择的 key 类型时“卡住了”。

如果你想通过 int 索引字典属性(property)，考虑使该属性(property)成为关键并拥有Foo值的对象部分。 (在这种情况下可能看起来像 unordered_map<int, pair<Foo, int>>。)