Re[2]: QSet, скорость перебора контейнера
От: vopl Россия  
Дата: 16.08.18 16:06
Оценка: +1
Здравствуйте, c-smile, Вы писали:

CS>Здравствуйте, Кузнец, Вы писали:


К>> QSet<int> (хеш-множество)


CS>hash table слабо подходит для итерирования.


CS>Для эффективного перебора hash table нужен либо поддержка им генераторов либо визиторов типа


CS>
CS>QSet<T>::each_value(std::function<bool(T el)> visitor)
CS>


CS>где перебор по существующим элементам может быть сделан максимально эффективно.


Сугубо не согласен. В текущем аспекте — и генераторы и визитор и итераторы — все они эквивалентны по стоимости, если их рассматривать как абстракции архитектурного подхода. На с++ можно все эти три абстракции реализовать с нулевой одинаковой стоимостью для себжевого случая — перебора элементов хэш-таблицы.
Отредактировано 16.08.2018 16:07 vopl . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.