CPPPROGLIB Telegram 4728
😱 В чем разница между вектором и списком?

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 будет обращаться за новой памятью каждый раз, когда вставляется новый узел
👍16🥱71🔥1🤔1



tgoop.com/cppproglib/4728
Create:
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

View MORE
Open in Telegram


Telegram News

Date: |

“[The defendant] could not shift his criminal liability,” Hui said. ZDNET RECOMMENDS Click “Save” ; According to media reports, the privacy watchdog was considering “blacklisting” some online platforms that have repeatedly posted doxxing information, with sources saying most messages were shared on Telegram. With the administration mulling over limiting access to doxxing groups, a prominent Telegram doxxing group apparently went on a "revenge spree."
from us


Telegram Библиотека C/C++ разработчика | cpp, boost, qt
FROM American