tgoop.com/cppproglib/4728
Last Update:
😱 В чем разница между вектором и списком?
std::vector — это реальный массив, а базовая реализация std::list — это двусторонне связанный список
❗ std::vector поддерживает произвольный доступ с доступом за O(1), но производительность вставки и удаления в общем случае низкая. Но стоить отметить что вставка в конец если capacity больше size происходить за O(1)
❗Так же вставка и удаление из std::vector в узлах, отличных от хвоста, вызовет копирование памяти, в std::list такого не происходит
❗std::list не поддерживает произвольный доступ, но производительность вставки и удаления O(1)
❗std::vector хранится последовательно, список — нет
❗std::vector выделяет память сразу и увеличивает емкость в два раза, когда ее недостаточно. std::list будет обращаться за новой памятью каждый раз, когда вставляется новый узел
BY Библиотека C/C++ разработчика | cpp, boost, qt
Share with your friend now:
tgoop.com/cppproglib/4728