LINUX.ORG.RU

История изменений

Исправление qulinxao, (текущая версия) :

дальше vector'а и list'а обучение никогда не заходит (при этом эти два контейнера, пожалуй, самые бесполезные из всего STL

эээ вот тут Bjarne Stroustrup: Why you should avoid Linked Lists с несколько иным чем у вас мнением

ну и топ комент:

«Why you should avoid using linked lists...» a loaded title with a lot of caveats, but a good video to critique and think about. TL;DR: linear search time dominates insertion/deletion in large lists, which is counter to accepted wisdom of «linked lists have low insert/delete costs». By contrast, vector representation is more compact and faster to search, so even with the large shuffle costs, it still «scales better». <insert debate here>

пояснение: идёт сравнение не только линкедлист против расширяемого массива - а любая связность с большим числом разименований не попадающих в кеш против raw-лежащих данных.

ззы. ваш труд много лучше чем устаревших и не состоявшихся прогеров учащих непонятно чему и зачем , однако дорогостояще прямо противоречить создателям того чему учите :)

Исходная версия qulinxao, :

from http://www.stolyarov.info/books/programming_intro/about.html:

дальше vector'а и list'а обучение никогда не заходит (при этом эти два контейнера, пожалуй, самые бесполезные из всего STL

эээ вот тут Bjarne Stroustrup: Why you should avoid Linked Listsс несколько иным чем у вас мнением.ну и топ комент:

«Why you should avoid using linked lists...» a loaded title with a lot of caveats, but a good video to critique and think about.

TL;DR: linear search time dominates insertion/deletion in large lists, which is counter to accepted wisdom of «linked lists have low insert/delete costs». By contrast, vector representation is more compact and faster to search, so even with the large shuffle costs, it still «scales better». <insert debate here>

пояснение: идёт сравнение не только линкедлист против расширяемого массива - а любая связность с большим числом разименований не попадающих в кеш против raw-лежащих данных.

ззы. ваш труд много лучше чем устаревших и не состоявшихся прогеров учащих непонятно чему и зачем , однако дорогостояще прямо противоречить создателям того чему учите :)