0

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

 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的实现

4

2 回答 2

3

你在CmpTabletKey课堂上 声明了第二个ObjectFinder；实例化地图时，您在类中，所以这是编译器找到的。只需将 class CmpTabletKey;语句放在类内（或将其更改为 typedef 到，或将类内::CmpTabletKey的整个定义移动到.CmpTabletKeyObjectFinder

另外，你的比较功能看起来有点奇怪。在我看来，它只能true在键相等的情况下返回，这没有定义排序关系。如果您只想比较第一个字段：

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

应该做的伎俩。

于 2013-07-30T09:53:48.337 回答
1

通常，作为模板参数传递给标准库模板的类型必须在模板实例化时完全定义。（例外是智能指针模板）
这也适用于比较器std::map，所以前向声明是不够的，你必须提供完整的定义CmpTabletKey来定义你的

std::map<TabletKey, ProtoBuf::Tablets::Tablet, CmpTabletKey> tableMap;
                                             //^^^------- needs full definition
于 2013-07-30T09:47:35.267 回答