LINUX.ORG.RU

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

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

Системный стек по-твоему массив или список?

Стек это другая базовая структура данных. В зависимости от ситуации он может быть реализован на списке или на массиве.

И realloc у сишных массивов был с рождения.

У сишных массивов с рождения нет изменения длины, с рождения там int a[10];.

В Racket и Haskell списки вообще все неизменяемые. Так что они и не списки уже?

Можно сделать список неизменяемым, почему нет? Запрещаешь выполнять определенные базовые операции и все, по сути это модификатор типа.

std::vector не массив?

Это другая структура данных, она называется «динамический массив». Для нее определены дополнительные базовые операции изменения длины массива, но это не операции вставки/удаления элемента.

PS:

for(auto i : count) { это очень плохое выражение, которым не стоит пользоваться, и к счастью, пользоваться им совершенно не обязательно.

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

Системный стек по-твоему массив или список?

Стек это другая базовая структура данных. В зависимости от ситуации он может быть реализован на списке или на массиве.

И realloc у сишных массивов был с рождения.

У сишных массивов с рождения нет изменения длины, с рождения там int a[10];.

В Racket и Haskell списки вообще все неизменяемые. Так что они и не списки уже?

Можно сделать список неизменяемым, почему нет? Запрещаешь выполнять определенные базовые операции и все, по сути это модификатор типа.

std::vector не массив?

Это другая структура данных, она называется «динамический массив». Для нее определены дополнительные базовые операции изменения длины массива, но это не операции вставки/удаления элемента.