c++ - 比较实现 C++ 映射不完整类型不允许

Question

我正在尝试实现自定义 C++ 比较函数，以传递给 std::map。 按照 map API 中的说明，我实现了:

 35 typedef std::pair<uint64_t, KeyHash> TabletKey;
 36 
 37 class CmpTabletKey {
 38     public:
 39         bool operator()(const TabletKey& key1, const TabletKey& key2) const {
 40             if (!(key1.first < key2.first)) {
 41                 return false;
 42             }
 43             if (!(key2.first < key1.first)) {
 44                 return false;
 45             }
 46 
 47             return true;
 48         }
 49 };

在 map 是一个属性的类中，我有:

 55 class ObjectFinder {
 56   public:
 57     class TableConfigFetcher; // forward declaration, see full declaration below
 58     class CmpTabletKey;
        // .. more code here
      private:
 97     std::map<TabletKey, ProtoBuf::Tablets::Tablet, CmpTabletKey> tableMap;
     }

我收到以下错误:

/home/ribeiro.phillipe/ramcloud/src/ObjectFinder.h:97:   instantiated from here
/usr/lib/gcc/x86_64-redhatlinux/4.4.6/../../../../include/c++/4.4.6/bits/stl_tree.h:453: 
error: incomplete type ‘RAMCloud::ObjectFinder::CmpTabletKey’ not allowed
In file included from /usr/lib/gcc/x86_64-redhat-linux/4.4.6/../../../../include/c++/4.4.6/map:60,

我不知道为什么会这样。此外，我愿意使用 std::less 实现 less

Answer 1

您要在类中声明第二个 CmpTabletKey 对象查找器；实例化 map 时，您在 类，所以这是编译器找到的那个。只需放下 class CmpTabletKey; 类内的语句(或更改它 到 ::CmpTabletKey 的 typedef，或移动整个定义 CmpTabletKey 在 ObjectFinder 类中。

另外，你的比较功能看起来有点奇怪。它看起来 对我来说，如果键相等，它只能返回 true， 它没有定义排序关系。如果你只是想 比较第一个字段:

bool operator()( TabletKey const& lhs, TabletKey const& rhs ) const
{
    return lhs.first < rhs.first;
}

应该可以解决问题。