Std::unordered_set с контролем расположения памяти? ⇐ C++

[Anonymous]

Мне хотелось бы иметь структуру данных, которая хранит элементы некоторого типа «Ключ», но дополнительно обеспечивает доступ к ячейке памяти, где они хранятся. Более конкретно, рассмотрим следующие типы:

Код: Выделить всё

struct ItemPtr;

struct Item
{
Key key;
ItemPtr* ptr;
};

struct ItemPtr
{
Item* item;
};

Элементы должны храниться в чем-то вроде std::unordered_set; Мне нужно иметь возможность добавлять элемент, удалять элемент и находить элемент по «ключу». ItemPtr будет храниться в отдельной структуре данных; Я напишу свой собственный код, который будет перемещать ItemPtr. Между Item и ItemPtr должно быть взаимно однозначное соответствие (с соответствующими указателями, указывающими друг на друга). Следовательно, всякий раз, когда std::unordered_set перемещает элемент i в другое место, он должен соответствующим образом обновить i->ptr->item.
Можно ли добиться этого с помощью std, или мне следует это сделать? нужно переопределить std::unordered_set?
Заранее спасибо за любые предложения!

Подробнее здесь: https://stackoverflow.com/questions/787 ... on-control