Динамический массив

Я постоянно работаю с динамическими массивами в Object Pascal и PHP. Вот внезапно возникла необходимость использования языка C++ и пришлось немного почесать голову )). :confused:

Библиотека <vector> это конечно хорошо, но почему изменение длины массива не реализовано в стандартной библиотеке. А ведь C++ самый успешный и развивающийся язык программирования.

Учитывая тот факт что в С++ можно объявить массив где угодно в теле алгоритма, то преимущества динамического массива перед статическими сужаются к двум:
1. можно создавать (суб)подмассивы произвольной длинны (в принципе существенный фактор);
2. тут же удалить массив из памяти после выполнения необходимых операций (не дожидаясь конца функции и т.п.).

А для Object Pascal преимущества динамического массива увеличиваются как минимум на два:
3. не занимает памяти, пока массив не востребован, т.е. не задана длинна (большой бонус, поскольку переменные объявляются только в разделе var и занимают память от начала алгоритма);
4. можно сколь угодно удлинять и укорачивать массив без потери данных в пределах усечения ( пример SetLength(Massiv, 1) ).

Резонные вопросы:
1. может Object Pascal хитрит, т.е. метод SetLength создает второй массив новой длины и копирует данные с первого и переписывает указатель?
2. или забросили и недоделали данную операцию в С++ поскольку была библиотека <vector> (бред какой-то)? :eek:

Ответы на свои вопросы искал заранее, но нигде ничего не нашел. Может Вы, где что видели или знаете? Заранее благодарен. :rolleyes:

0

Сообщение от Juni85 Библиотека <vector> это конечно хорошо, но почему изменение длины массива не реализовано в стандартной библиотеке

А resize по-Вашему что делает?

0

1

Juni85, в Си для динамического выделения и освобождения памяти исопльзовались функции malloc, free. Для перераспределения размера массива можно было воспользоваться функцией realloc. Но дело в том, что эти функции были функциями стадартной библиотеки, а не штатными средствами языка.
В Си++ операторы new и delete сделаны уже языковыми средствами. Но оператора перераспределения памяти нет.
Ведь и правда, зачем он нужен, если есть шаблонные контейнеры STL (а-ля std::vector). Пользоваться ими гораздо удобнее, чем манипулировать простыми массивами данных.

1

Всем большая благодарность от меня за Ваши ответы. Вот еще что мне ответили на другом форуме:

вообще говоря, нельзя просто так нарастить длинну массива, потому что элементы любого массива располагаются в памяти последовательно, а гарантий того, что последующие ячейки памяти не будут заняты - нет. ... C++ - это использование STL для работы с контейнерами. операции new и delete растут из Си с malloc и free в vector расширение памяти под хранимые объекты можно производить как явно, так и не явно, так что всё есть в C++

Добавлено через 3 минуты

Сообщение от fasked Ведь и правда, зачем он нужен, если есть шаблонные контейнеры STL (а-ля std::vector). Пользоваться ими гораздо удобнее, чем манипулировать простыми массивами данных.

Осваиваю шаблон, в Object Pascal такого вроде нет, ну по крайней мере такую литературу не встречал и с ним не работал.

Добавлено через 2 минуты

Сообщение от Juni85 1. может Object Pascal хитрит, т.е. метод SetLength создает второй массив новой длины и копирует данные с первого и переписывает указатель?

Думаю здесь можно поставить +

1

Сообщение от Juni85 может Object Pascal хитрит, т.е. метод SetLength создает второй массив новой длины и копирует данные с первого и переписывает указатель?

Существует много методов перераспределения памяти. Зависит от конкретной реализации.
Как в паскале это принято делать не знаю, думаю, что алгоритмы везде одинаковые, но в том же векторе происходит примерно следующее.
Сначала резервируется некоторое количество памяти (этого может и не делаться) как бы про запас. Если нужно уменьшить размер вектора, то память скорее всего перераспределяться не будет, а просто изменится значение переменной хранящей размер. При увеличении размера захватывается опять большее количество памяти, чем необходимо конкретно в этот момент. Если нужно увеличить размер на большее количество байт, чем доступно в резерве, то происходит перераспределение памяти (по стандарту данные в векторе должны храниться последовательно, поэтому нельзя выделить новый кусок где попало). Вот в этом моменте, как раз таки и создается временный второй контейнер для хранения данных.

Таким образом удается избежать постоянного копирования во временный массив.

Всего этого может и не быть. Простейшие реализации могут копировать данные при каждом изменении размера.
Дополнительно можете почитать про функции вектора resize, reserve, capacity.

1

вот тоже пытался обойтись без vector на C++
Создал динамический массив структур. А на 1-же изменении размера - ошибка.
не помогает отбрасывание [] т.е delete smv;
Кстати, так и не знаю, что будет если деструктор delete вызывать до выделения памяти new

0

Структура объявляется так

0

то то и оно что вроде так же только ошибка сбоя . Работаю в C++ Builder .Привожу кусок хэдера и файла cpp
ошибка после new . Может мешает вызов delete до 1 выделения памяти?

0

delete [] выполняет очистку памяти которая была выделена под объект, ели память не выделялась это приведёт к ошибке!!!!Посмотри свой код, очень вероятно что ты сам накосячил и детальный анализ позволит это выявить!

0

У меня такой вопрос:
стоит ли тратить время на изучения динамических массивов, если есть шаблонный класс vector?

0

Сообщение от schoolboy_ стоит ли тратить время на изучения динамических массивов, если есть шаблонный класс vector?

vector удобен для разработки программ, но изучение работы с памятью ведет к понимаю работы и самого вектора. А когда знаешь как работает тот или иной элемент искать ошибки гораздо проще, да и программу писать тоже.

Добавлено через 4 минуты
Те, кто изучает контейнеры, не понимая даже как это всё внутри примерно работает, очень удивляются, что такой код не работает:

1