Чем отличается std::list от других последовательных контейнеров в C++?

Некоторые отличия std::list от других последовательных контейнеров в C++:

• Способ хранения элементов. 2 В отличие от контейнеров с непрерывным хранением (array, vector и string), std::list хранит элементы в отдельных узлах, которые могут располагаться в разных местах памяти. 2
• Доступ к элементам. 3 Для std::list не реализована операция индексирования, а связанные с ним итераторы являются двунаправленными, в то время как для других последовательных контейнеров характерны итераторы произвольного доступа. 3
• Влияние операций вставки и удаления. 3 В std::list операции вставки и удаления не влияют на корректность итераторов и ссылок, связанных с другими элементами списка. 3 Для векторов и деков вставка или удаление элементов может приводить к тому, что некоторые (или все) итераторы и/или ссылки окажутся недействительными. 3
• Дополнительные функции-члены. 3 Для std::list предусмотрен набор дополнительных функций-членов, отсутствующих у других последовательных контейнеров и представляющих собой оптимизированные реализации соответствующих алгоритмов. 3