Доброго времени суток!

Необходимо написать класс-контейнер который позволяет получать доступ как по ключу (как std::map), так и по индексу (как std::vector).
Начал разбираться с boost::multi_index... Написал примерно следующее:


Однако возникли сложности с реализацией методов, которые возвращают ссылки на элементы контейнера (не константные).

Т.е. такой код работает:


А вот такой нет:


Вычитал, что изменять значения multi_index позволяют методы replace и modify, но в моем случае они не помогут(

Подскажите как быть в этой ситуации? Отказаться от multi_index и делать средствами stl или есть все таки способ?

Заранее спасибо!

Нету, даже средствами stl. Возврат не-константной ссылки подразумевает возможность модификации объекта, по этой ссылке. Если этот объект входит в один или более индексов multi_index, то после такой модификации все затронутые индексы должны быть автоматически пересчитанны, что практически нереализуемо в рамках стандартных контейнеров stl

Ну с помощью stl можно хранить множество (std::set) элементов и вектор (std::vector) указателей на эти элементы...
Просто это будет не так красиво как с использованием multi_index.

Я думаю из приведенного кода задача ясна.. Есть класс Value (фактически Variant) который может хранить объекты определенных типов (включая Object). Как бы вы реализовали класс Object?

Отделить ключ (имя+индекс) от собственно содержимого. Ключ хранить в multi_index_container, данные хранить отдельно в map или vector

Не получается(


Если пытаюсь по имени получить из multi_index итератор, то он возвращает его как const iterator. В итоге пришел к тому с чего начал... Может я не так вас понял? Можете набросать небольшой пример?

Спасибо!

Я имел в виду хранить в multi_index_container вместе с ключем уникальный идентификатор (целое число), и по нему извлекать данные из другого контейнера. Сам идентификатор создается один раз (при создании элемента) и в дальнейшем не меняется.

Что использовать в качестве 2го контейнера зависит от того, насколько часто будут удаляться элементы. Если не часто (или вообще не будут), то использовать vector (в этом случае идентификатором будет индекс). Иначе использовать map, у которого в качестве ключа используется этот же идентификатор (на этот раз просто значение счетчика, который увеличивается на 1 при каждом создании элемента)

Спасибо!
Теперь все понятно. Жалко только, что решение вышло не такое элегантное, как виделось в начале)