Question

我有一个Object列表，其中存储了一些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 []”的多个重载实例化到同一签名

Answer 1

该错误源于在std::map中使用引用。有关问题的更多信息，请参见问题"Why Can't I store references in a std::map in C++?"。

如果价格不太昂贵，请更改reverse_lookup映射以通过来存储副本

std::map<Data, Object> reverse_lookup;

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

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

'operator []'的多个重载实例化到同一签名

1 个答案: