Сообщение Re[3]: Контейнер типа вектора, но с поиском по ключу от 25.08.2025 20:22
Изменено 25.08.2025 20:28 ononim
Re[3]: Контейнер типа вектора, но с поиском по ключу
M>>>Можно самому запилить контейнер с вектором или декой, рядом с которым лежит unordered_map и отображает имена на индексы, но что-то лень.
O>>Лучше вектор с итераторами на unordered_map, мало ли потом захочется удаление и вставку. Итераторы на unordered_map остаются валидными все время существования мапы и указываемого элемента в ней.
M>В принципе, идея годная. Только придётся делать свои обёртки типа итераторов для обхода вектора.
M>А готового ничего нет?
boost::multi_index разве что, но вектор+мапа будет эффективнее — и по скорости и по памяти
O>>Лучше вектор с итераторами на unordered_map, мало ли потом захочется удаление и вставку. Итераторы на unordered_map остаются валидными все время существования мапы и указываемого элемента в ней.
M>В принципе, идея годная. Только придётся делать свои обёртки типа итераторов для обхода вектора.
M>А готового ничего нет?
boost::multi_index разве что, но вектор+мапа будет эффективнее — и по скорости и по памяти
Re[3]: Контейнер типа вектора, но с поиском по ключу
M>>>Можно самому запилить контейнер с вектором или декой, рядом с которым лежит unordered_map и отображает имена на индексы, но что-то лень.
O>>Лучше вектор с итераторами на unordered_map, мало ли потом захочется удаление и вставку. Итераторы на unordered_map остаются валидными все время существования мапы и указываемого элемента в ней.
M>В принципе, идея годная. Только придётся делать свои обёртки типа итераторов для обхода вектора.
M>А готового ничего нет?
boost::multi_index разве что, но вектор+мапа будет эффективнее — и по скорости и по памяти
как вариант в обычную мапу в качестве ключа положить pair<string, size_t> и искать гетерогенным поиском по имени или по индексу.
O>>Лучше вектор с итераторами на unordered_map, мало ли потом захочется удаление и вставку. Итераторы на unordered_map остаются валидными все время существования мапы и указываемого элемента в ней.
M>В принципе, идея годная. Только придётся делать свои обёртки типа итераторов для обхода вектора.
M>А готового ничего нет?
boost::multi_index разве что, но вектор+мапа будет эффективнее — и по скорости и по памяти
как вариант в обычную мапу в качестве ключа положить pair<string, size_t> и искать гетерогенным поиском по имени или по индексу.