История изменений
Исправление
qulinxao,
(текущая версия)
:
дальше vector'а и list'а обучение никогда не заходит (при этом эти два контейнера, пожалуй, самые бесполезные из всего STL
эээ вот тут Bjarne Stroustrup: Why you should avoid Linked Lists с несколько иным чем у вас мнением
ну и топ комент:
пояснение: идёт сравнение не только линкедлист против расширяемого массива - а любая связность с большим числом разименований не попадающих в кеш против raw-лежащих данных.
ззы. ваш труд много лучше чем устаревших и не состоявшихся прогеров учащих непонятно чему и зачем , однако дорогостояще прямо противоречить создателям того чему учите :)
Исходная версия
qulinxao,
:
from http://www.stolyarov.info/books/programming_intro/about.html:
дальше vector'а и list'а обучение никогда не заходит (при этом эти два контейнера, пожалуй, самые бесполезные из всего STL
эээ вот тут Bjarne Stroustrup: Why you should avoid Linked Listsс несколько иным чем у вас мнением.ну и топ комент:
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-лежащих данных.
ззы. ваш труд много лучше чем устаревших и не состоявшихся прогеров учащих непонятно чему и зачем , однако дорогостояще прямо противоречить создателям того чему учите :)