Мне хотелось бы иметь структуру данных, которая хранит элементы некоторого типа «Ключ», но дополнительно обеспечивает доступ к ячейке памяти, где они хранятся. Более конкретно, рассмотрим следующие типы:
Код: Выделить всё
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