Question

我有一个无序的Foo对象映射，如果密钥集包含具有给定id的Foo对象，我想有效地测试。

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

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对象更有效的方法，您希望使用此当前集合进行测试。你被困了＃34;使用您首先选择的密钥类型。

如果要按int属性索引字典，请考虑将该属性设为关键字并使Foo对象成为该值的一部分。（在这种情况下，这可能看起来像unordered_map<int, pair<Foo, int>>。）

std :: unordered_map <foo，bar =“”>测试是否存在特定的Foo键

1 个答案: