Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[18.119.107.96] |
|
Сообщ.
#1
,
|
|
|
Он предлагает никогда не использовать связные списки? Совсем что-ли тронулся умом старый?
https://www.youtube.com/watch?v=YQs6IC-vgmo |
Сообщ.
#2
,
|
|
|
Мммм, ну на моя практика, скорее подтверждает его слова. Не могу вспомнить задачу, где список std::list дал бы профит, а в искусственных бенчмарках list всегда проигрывал тому же std::vector даже в сценариях, где теоретически должно было быть наоборот.
Посему, я скорее будут велосипедить кастомную структуру, чем выберу стандартный список |
Сообщ.
#3
,
|
|
|
Цитата negram @ Не могу вспомнить задачу, где список std::list дал бы профит Генерация ряда Фарея, например Ну а вообще в целом согласен - обычно либо пофиг на порядок элементов, и тогда удобнее всего вставлять их в конец вектора, а удалять из середины переносом последнего на удаляемый, либо не пофиг, и тогда std::set или какой-нибудь skip list как более продвинутая версия std::list оказывается удобнее. |
Сообщ.
#4
,
|
|
|
Цитата OpenGL @ я имел ввиду, задачу из собственной практики Генерация ряда Фарея, например |
Сообщ.
#5
,
|
|
|
У Майерса один из советов был "не знаете, какой контейнер использовать, берите вектор".
|
Сообщ.
#6
,
|
|
|
Нет, он сравнивает std::list и std::vector. При рандомном удалении и добавлении элементов -- списки выигрывают.
Опять же, стоит говорить про trade-off: вам что нужнее, CPU || memory? Для большинства случаев vector - оно самое подходящее. Но мы же помним про "среднюю температуру по больнице", не так ли? Не говоря уже про его "обман детей пальцами" -- сранение вектора и списка, будто там int'ы храняться. C'mon, на практике вы давно голые инты хранили, а не структуры? Добавлено Это нужно сделать в формате lightning talks и назвать "When you should use vector and when you shouldn't". Это сообщение было перенесено сюда или объединено из темы "Что несет Бьёрн Страуструп?" Сообщения были разделены в тему ""Новый взгляд" на контейнеры" Это сообщение было перенесено сюда или объединено из темы "Новый взгляд на контейнеры" |