Когда вы предпочитаете использовать std :: list вместо std :: vector ?

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

Итак, мой вопрос:

  • Когда именно вы предпочитаете std :: list , а не std :: vector ? а почему именно?
  • Когда вы предпочитаете std :: вектор вместо std :: list ? и почему?

Если есть соображения производительности, перечислите их тоже с подробным объяснением / информацией.

Если возможно, процитируйте также некоторые ссылки, чтобы поддержать свой ответ.

27
задан Nawaz 11 March 2011 в 10:23
поделиться