Что лучше списки или динамические массивы

← →
SkyRanger © (2004-06-07 05:36) [0]

Собственно САБЖ.
Что лучше, быстрее и менее прожорлевее до памяти???

← →
RealRascal © (2004-06-07 05:47) [1]

а разве есть принципиальное отличие?
имхо, TLIST - просто дополненный методами Add, IndexOf, insert и прочее(для пущей юзабилити) динамический массив...

← →
SkyRanger © (2004-06-07 06:18) [2]

Я мел в виду динамеские списки создаваемые New и убиваемые Dispose

← →
TUser © (2004-06-07 07:02) [3]

В зависимости от того, какие операции чаще придется делать. Для вставки, удаления и перемещения - лучше список с указателями. Массивы хороши тем, что на их основе можно обратиться к любому элементу по его номеру.

← →
jack128 © (2004-06-07 07:37) [4]

> а разве есть принципиальное отличие?
> имхо, TLIST - просто дополненный методами Add, IndexOf,
> insert и прочее(для пущей юзабилити) динамический массив...

Не совсем так. TList - это массив УКАЗАТЕЛЕЙ, а не например byte"ов, а эти указатели могут указывать на нужные нам данные. При таком подходе TList оптимален для хранения не очень большого количества больших элементов, тогда в нем и выборка удет быстрая (такая же как и в обычном массиве) и самое главное операция вставки/удаления тоже будет весьма дешево обходится (чем больше элемент списка, тем быстрее по сравнению с классическим массивом)

← →
SkyRanger © (2004-06-07 08:18) [5]

Т.е. если планируется динамическая работа с данными Вставка, удаление и Перемещение то лучше список с указателями?

То лучше не список с указателями, а связаный список.

Ясно! Пасибо!

> [5] SkyRanger © (07.06.04 08:18)
> Т.е. если планируется динамическая работа с данными Вставка,
> удаление и Перемещение то лучше список с указателями?
>
>
>
> [6] Anatoly Podgoretsky © (07.06.04 08:49)
> То лучше не список с указателями, а связаный список.

Для связного списка практически ничего не стоит операция добавления / удаления элементов. А для динамического массива практически ничего не стоти обращение к n"ому элементу. Однако если вам в работе не нужно обрашение в n"ному элементу а предпочтительнее гонять цыклы то связный список наиболее подходящее решение. (к стати обратите внимание на современные базы данных, такое понятие как номер записи в таблицы отсутствует, и это ни чем не мешает ими пользоваться)

Что лучше списки или динамические массивы Найти похожие ветки