Я никогда не использовал std :: list
сам. Мне было интересно, когда люди используют его, когда у нас уже есть std :: vector
, который похож на массивы с непрерывной памятью. std :: vector
кажется идеальным выбором, когда нам нужен последовательный контейнер!
Итак, мой вопрос:
std :: list
, а не std :: vector
? а почему именно? std :: вектор
вместо std :: list
? и почему? Если есть соображения производительности, перечислите их тоже с подробным объяснением / информацией.
Если возможно, процитируйте также некоторые ссылки, чтобы поддержать свой ответ.