Изменения
→С++ {{---}} vector
Саморасширяющиеся массивы широко применяются во многих языках программирования. Рассмотрим, как эта структура данных реализуется в С++ и Java.
===С++ {{---}} vector===
В С++ саморасширяющийся массив называется vector, он описан в STL(<vector>). Стратегия его расширения проста: при попытке записи в массив нового элемента в момент полного заполнения памяти происходит увеличение размера в <tex>2</tex> раза при компиляции GNU C++ и в <tex>1.5</tex> раза при компиляции Microsoft Visual C++. При удалении элементов уменьшения уменьшение размера массива никогда не происходит.
