Вроде, они векторами в с++ называются?

в бусте такое есть

Вроде нет. Ок, как называется такая структура данных безотносительно к конкретным языкам?

map и есть.

в бусте такое есть

Как оно называется в бусте? Попробую найти аналог или оттуда вытащить.

map и есть.

Такой структуры данных нет, есть ассоциативный массив, и он не обладает свойством find value => key.

а ты заведи 2 массива
один
massiv -> значение
а второй
значение -> массив

и каждое добавление - сначале добавляй и в первый и второй массив
и удаление - удаляй сначала из второго - а потом из первого
ну и организовать это в мелкий класс

boost multiindex

а ты заведи 2 массива

Ну да, я представляю как это сделать самому, интересует то стандартное решение.

Ну да, я представляю как это сделать самому, интересует то стандартное решение.

И дублировать данные не хочется. В правильной реализации храниться должен только один набор пар и по хешу или дереву на ключ и значение. Наверное.

WHAT

const T QMap::value ( const Key & key ) const

pair<const_iterator,const_iterator> std::map::equal_range ( const key_type& x ) const;

boost multiindex

Ковырял этот мультииндекс и нашел как называется искомая структура: Bidirectional map, в бусте есть реализация, называется bimap, основывается она на мультииндексе или нет - еще не смотрел.

PS. смотрел примеры использования multiindex, количеством пользовательского кода как-то не вдохновлен :(

Дублируй ссылки, а не данные

Не встречал таких «стандартных» решений. Может быть, по той простой причине, что нужно гарантировать не только уникальность ключей, но и уникальность значений, а такое условие нельзя облечь в форму кода.

Если это условие выполняется, то подойдет пара из двух отображений, как уже было отмечено выше. Там все выглядит элементарно.

Если же значения могут повторятся, то тут надо думать, но по-моему в том же Си++ есть структура (давно не писал на них) с возможностью задавать повторяющиеся ключи. Но, кажется, у тебя взаимно-однозначное отображение. Так что, не твой случай :)

А, ну да. В качестве предупреждения. Multiindex может быть неэффективен, если рассчитан на общий случай, когда значения повторяются.

Всем спасибо. Свелосипедил решение на двух map-ах.

std::multimap.

bimap требует существенно меньше пользовательского кода, чем multiindex.