Подскажите, пожалуйста, есть ли какой нибудь контейнер поддерживающий составной ключ с динамической длинной?
Задача:
Есть структура с полями. И для нее идеально подошёл boost::multy_index_container. Можно индексировать и сортировать данные по любому полю структуры.
Но пришлось поменять одно поле в структуре на vector идентификаторов. И хотелось бы быстро находить все структуры в которых ключ содержит требуемый идентификатор. Но ничего не приходит в голову кроме полного перебора. Длина вектора очень произвольная.