LINUX.ORG.RU

История изменений

Исправление AntonI, (текущая версия) :

std::shared_ptr, std::list, std::deque, std::set, std::map, и близкие к ним модификации. Только std::vector и std::array не имеют вспомогательных структур, а хранят значения последовательно, все остальные упомянутые держат прокладку, которая уже ссылается на значение.

Мдя, Вы не только школьную физику не асилили - Вы оказывается и базовые структуры данных не осознали… У меня возникает стойкое ощущение что Вы не только последние месяцы получаете деньги за написание неработоспособного кода на плюсах - Вы этим занимаетесь всю свою сознательную жизнь, ЯП тут сугубо вторичен.

Ничего что список, множество и дерево при реализации через «хранят значения последовательно» будут иметь сложность вставки или поиска O(N) и вообще потеряют всякий смысл как выделенные структуры данных? Да и вектор как бэ имеет «вспомогательную структуру» (указатель и размер), таких структур не имеет тока array…

Поздравляю Вас с пробитием очередного дна!

Исходная версия AntonI, :

std::shared_ptr, std::list, std::deque, std::set, std::map, и близкие к ним модификации. Только std::vector и std::array не имеют вспомогательных структур, а хранят значения последовательно, все остальные упомянутые держат прокладку, которая уже ссылается на значение.

Мдя, Вы не только школьную физику не асилили - Вы оказывается и базовые структуры данных не осознали… У меня возникает стойкое ощущение что Вы не только последние месяцы получаете деньги за написание неработоспособного кода на плюсах - Вы этим занимаетесь всю свою сознательную жизнь, ЯП тут сугубо вторичен.

Ничего что список, множество и дерево при реализации через «хранят значения последовательно» будут иметь сложность вставки O(N) и вообще потеряют всякий смысл как выделенные структуры данных? Да и вектор как бэ имеет «вспомогательную структуру» (указатель и размер), таких структур не имеет тока array…

Поздравляю Вас с пробитием очередного дна!