Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Список записей.

Rolf © (2006-09-14 12:58:00)
Посоветуйте что лучше использовать для создания динамического массива рекордов - связанный список или массив указателей типа TList. Что будет быстрее работать при добавлении и удалении элементов?

Loginov Dmitry (2006-09-14 17:00:00) [1]
> Чем лучше пользоваться для выделения памяти - SetLength
> или ReallocMem (в смысле скорости)? Как я понял SetLength
> cоздает новый массив целиком, а ReallocMem добавляет память
> к уже имеющейся. И где можно найти исходники этих функций,
> в system.pas чтото не нашел?

Если массив динамический, или используется строка, то следует использовать процедуры SetLength.

ReallocMem используется для инициализации буфера памяти. Т.е.

type PDate = ^TData; TData = record B: Integer; I: Byte end; var P: PData; ... ReallocMem(P, BuffSize); // Захват буфера памяти ReallocMem(P, NewSize); // Изменение размера буфера ReallocMem(P, 0); // Освобождение буфера памяти //Для освобождения памяти можно также использовать функции //Dispose и FreeMem

zamtmn (2006-09-14 16:16:00) [2]
>>А по-моему это связанный список с ускоряющим доступ массивом.
связанный список это когда есть pNext, pPrev, Data
а tList это обычный массив указателей

tesseract (2006-09-14 16:03:00) [3]

> Ну почему это вдруг?Как раз массив внутри него и есть, только
> скрытый за списочным интерфейсом

А по-моему это связанный список с ускоряющим доступ массивом.

> Rolf (14.09.06 15:56) [4]

Лучше сразу tList, если такие вопросы. Он оптимизирован по выделению/освобождению памяти.

Rolf (2006-09-14 15:56:00) [4]
Чем лучше пользоваться для выделения памяти - SetLength или ReallocMem (в смысле скорости)? Как я понял SetLength cоздает новый массив целиком, а ReallocMem добавляет память к уже имеющейся. И где можно найти исходники этих функций, в system.pas чтото не нашел?

MBo (2006-09-14 14:21:00) [5]
>MsGuns © (14.09.06 13:55) [2]
>1. TList не является массивом.
Ну почему это вдруг?
Как раз массив внутри него и есть, только скрытый за списочным интерфейсом

MsGuns (2006-09-14 13:55:00) [6]
1. TList не является массивом.
2. При использовании массива типизированных указателей требует либо сразу резервировать необходимое кол-во (которое часто непрогнозируемо), либо динамически его пополнять, что влечет временные затраты.
Кроме того, если какой-то элемент надо удалить, то для удаления его указателя из массива требуется перезаписать весь массив либо отметить указатель на освобожденный элемент как nil, что может усложнить логику, требуя дополнительные проверки везде, где сканируется все множество элементов.
Также без перебора нельзя определить кол-во "активных" (не nil) элементов.

Я предпочитаю пользоваться TList, предоставляя системе "возиться" с памятью.

TUser (2006-09-14 13:14:00) [7]
При добавлении и удалении элементов будет быстрее работать связанный список.

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »