Множественные перегрузки 'operator []' создают одну и ту же сигнатуру - PullRequest
Новая
       13

Множественные перегрузки 'operator []' создают одну и ту же сигнатуру

2 голосов
/ 19 марта 2019

У меня есть список 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 []' создают одну и ту же сигнатуру

1 Ответ

3 голосов
/ 19 марта 2019

Ошибка связана с использованием ссылок в 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, которое не перемещает данные в памяти, должно предотвратить эту проблему.Благодарим Кристофа за указание на это в комментариях.

...