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

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

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