时间戳

首页 > 解决方案 > 'operator[]' 的多个重载实例化为相同的签名

c++ - 'operator[]' 的多个重载实例化为相同的签名

问题描述

我有一个Object存储一些 s的列表Data。一旦一个对象被添加到列表中，它将永远不会被删除。给定一些数据，我还想快速查找它来自哪个对象。

而不是遍历整个列表并检查每个对象，我想创建一个从数据到对象的映射。

#include <vector>
#include <map>

class Data {/*Stuff here*/};

struct Object {
    Data d;
    Object(Data d) : d(d) {}
};

class ObjectStorage {
    std::vector<Object> objects;
    std::map<Data&, Object&> reverse_lookup;

public:
    void add_object(Data d) {
        objects.emplace_back(d);

        auto &obj = objects.back();
        reverse_lookup.emplace(obj.d, obj);
    }
};

int main() {
    ObjectStorage S;
    S.add_object(Data());
}

为了节省空间，我在地图中使用了参考。对象和数据已经存储在列表中，我知道它们永远不会被删除。

但是，尝试编译此程序时出现以下错误。

/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1/map:1024:18: error: multiple overloads of 'operator[]' instantiate to the same signature 'std::__1::map<Data &, Object &, std::__1::less<Data &>, std::__1::allocator<std::__1::pair<Data &, Object &> > >::mapped_type &(std::__1::map<Data &, Object &,
      std::__1::less<Data &>, std::__1::allocator<std::__1::pair<Data &, Object &> > >::key_type &)'
    mapped_type& operator[](key_type&& __k);
                 ^
test.cpp:13:27: note: in instantiation of template class 'std::__1::map<Data &, Object &, std::__1::less<Data &>, std::__1::allocator<std::__1::pair<Data &, Object &> > >' requested here
        std::map<Data&, Object&> reverse_lookup;
                                 ^
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1/map:1022:18: note: previous declaration is here
    mapped_type& operator[](const key_type& __k);
                 ^
1 error generated.

错误的主要部分似乎是：

错误：'operator[]' 的多个重载实例化为相同的签名

标签： c++c++11reference

解决方案

该错误源于在std::map. 请参阅问题“为什么我不能std::map在 C++ 中存储引用？” 有关原因的更多信息。

如果不是太贵，reverse_lookup可以通过更改地图以存储副本

std::map<Data, Object> reverse_lookup;

并添加一个定义bool operator<(const Data& lhs, const Data& rhs)以允许Data用作键将解决问题。

如果复制Data成本Object太高，可以使用指针映射代替引用。但是，请注意指向数据的存储方式。在这种情况下，如果objects向量增长超过其内部容量并调整大小，则所有指针都将变为无效。使用类似的东西std::list不会在内存中移动数据应该可以防止这个问题。感谢Christophe在评论中指出这一点。

推荐阅读