V
(похоже прямой поддержки моей хотелки в boost::multi_index нет)
Size: a a a
2021 April 11
D
Это был сарказм, не надо в этот чат идти
VF
boost::flat_set / map
V
Я таки туда заглянул, но понял, что что-то не то :)
V
Судя по описанию это что-то типа std::vector + std::upper_bound/std::lower_bound для вставки/удаления и поиска. Не?
V
Т.е. порядок вставки он не хранит.
AV
Какая то комбинация set и list нужна?
AV
Или даже deq и set
V
На самом деле мне даже и порядок вставки не нужен. Нужен просто детерминированный порядок, который не зависит от значения элементов, а зависит только от последовательности вставок.
VF
Да, верно. Вряд ли есть такое стандартное. Можно вот это попробовать https://github.com/Tessil/ordered-map
V
Да, комбинацию я уже сделал на коленке, она работает. Просто чувство прекрасного чешется :)
V
Да, по описанию оно. Хотя не хотелось тащить еще что-то кроме буста...
АР
оберни map<size_t, val> где ключ - порядковый номер вставленного элемента
АР
ну это самый простой вариант наверно
AV
Там же дубли тогда будут
АР
так ты на каждую вставку инкремент делаешь
V
Одного map недостаточно, нужен же еще и поиск + удаление.
V
Сейчас у меня std::unordered_map<T,std::list<T>::iterator> + std::list<T>. Итерация идет по листу, поиск/удалене по мэпу.
V
Поскольку реализация std::map использует некое дерево, то добавить туда в существующие ноды пару указателей для поддержания двусвязного списка было бы намного эффективнее, чем содержать отдельный список (с отдельными нодами).