Есть программа в которой используются динамические массивы. Длина массива и записываемые данные узнаются по ходу выполнения программы(в результате сравнения в цикле) и соответственно заполняю массив следующим образом:

В программе таких массивов несколько и периодически, при большом количестве точек возникают ошибки "Access violation". Возможно такое заполнение массива использовать неправильно. Если неправильно, то подскажите как правильно.
Заранее спасибо.

Что делает эта строка в теле цикла?

Допустим сначала я установил длину массив 1, а затем инкрементировал переменную Ind1, то есть увеличиваю длину массива на единицу.

Зачем устанавливать массиву одну и ту же длину Ind1 a раз? 

Извиняюсь одну строчку не скопировал.

В этом коде неправильно то, что массиву многократно меняют длину. Это приводит к многократному перевыделению памяти. Что в конце концов приводит к фрагментации памяти, а иногда и к её нехватке. Но причин для AV именно в этом коде нет.

В программе  4 таких заполнений массивов,массивы могут быть очень большой длины.
Существуют ли другие способы реализации данной проблемы, ведь как я понимаю перевыделение памяти неправильно??

А что за объект?

Неправильно понимаете. Во многих реальных задачах без перевыделения памяти под динамический массив никак не обойтись не создавая иные проблемы. Но вот многократное изменение размера "большого" массива при добавлении/удалении одного элемента размером 2 байта на его размер - это перебор!
Нужно этот процесс как-то оптимизировать. А что-то советовать можно только зная вашу задачу. О чём Keeper89 и спросил.
От себя спрошу. Что есть для вас "большой массив"?

P.S. Поискал наспех в Блоге CodeMonkee, ничего не нашёл по теме. Хотя вроде бы что-то, когда-то именно там читал по этому вопросу. Или не там???

Это сообщение отредактировал(а) northener - 24.9.2011, 23:22

Задача состоит в следующем.
Реализую свой алгоритм, он конечно неправильный и медленный, но других вариантов пока нет. Беру массив замыкаемых точек делю по принципу - четный, нечетный. Произвожу замыкание. Если нет ошибок, но записываю все возможные комбинации замкнутых точек. Например:
 
Если нет ошибок, то формируется следующий массив

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

Например при размере в 100 точек, длина одного массива - 5000, а второго - 1250.

VanHelsing, а почему бы сразу не установить длину массива равную a? судя по коду у тебя длина статическая и вообще не меняется. Прям перед циклом сделай один раз SetLength(Arrti, a) и все.
Получится что то типа:



Если у тебя память все таки надо перераспределять, то посмотри как это сделано в каких-нибудь списках, например в TStringList(см свойство Capacity и связанные с ним методы + методы добавления).

Не получится, потому что заранее неизвестно сколько раз выполнится условие.

P.S. перед использование динамические массивы необходимо обнулять?

Это сообщение отредактировал(а) VanHelsing - 25.9.2011, 11:02

Судя по коду, который ты дал не понятно. Там в любом случае длина массива становится равной a(так как ind1 изначально равен 1).

Сделай как это делается в списках(или вообще через сами списки).

Вот код добавления элемента в TStringList:



Если число элементов(FCount) = Количеству выделенной памяти, то перевыделяем.


Аналогичено можно сделать и у ебя. Сделать выделение памяти на, допустим 100 элементов, и добавлять. Как память кончится, выделить еще на какое-то Delta(10-20...). В конце можно ненужное подчистить.

Представляю фрагмент кода

Получается команда

производит выделения памяти?

Нет... Посмотри исходники TSTringList'а... Рассчет перераспределения происходит в Grow(см. мой пост выше).
Там вызывается SetCapacity:



вот там память и перераспределяется. Тебе нужно просто заимствовать эту идею, либо уже готовое использовать.