Эффективное двунаправленное сопоставление памяти в C++

Question

Мне нужно создать двустороннее сопоставление от ints к объекту. Я не могу использовать boost::bimap, потому что мои объекты изменяются после размещения в сопоставлении (они изменяются способами, которые не влияют на отображение).

Простое решение состоит в использовании два vector и unordered_map:

vector<MyClass> _vector; 
unordered_map<MyClass, size_t> _map; 

Однако, это поддерживает две копии каждого MyClass, и я не хочу этого.

я могу держать MyClass * указатели в одном из контейнеров, а также использовать для хранения другого, но я боюсь, что либо vectorunordered_map или могут перемещать экземпляры вокруг (при перераспределении вектор, или изменение размера хэш-таблицу).

Любая помощь будет оценена по достоинству.

Answer 1

Вы можете использовать std::shared_ptr<MyClass> в своем основном контейнере, а std::weak_ptr<MyClass> в ссылочном.

К сожалению, вы не дали достаточного контекста или требований, чтобы дать вам краткий пример. В любом случае, вы также должны иметь некоторое управление синхронизацией, которое удаляет записи из контейнера ссылок, как только они удаляются из основного контейнера, хотя std::weak_ptr упрощает реализацию.

Не только это более эффективно с точки зрения памяти, но и освобождает вас от синхронизации не связанных друг с другом копий MyClass.

Answer 2

И не можете ли вы просто сохранить свои объекты в одном векторе и сохранить отображаемые индексы в другом?

std::vector<MyClass> vC; 
std::vector<unsigned int> vM; 

Тогда vC[vM[i]] это отображается класс vC[i] объекта.

Хотя, если вы даете более подробную информацию о том, что вы пытаетесь сделать (это рефлексивная карта? Все классы имеют сопоставленный класс или просто некоторые? Как часто вам нужно изменять свои объекты?), Мы могли бы помочь немного больше.