Скачать: CL | DM;

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

← →
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]

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

---

← →
Anatoly Podgoretsky ©   (2004-06-07 08:49) [6]

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

---

← →
SkyRanger ©   (2004-06-07 09:04) [7]

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

---

← →
Mim1 ©   (2004-06-07 17:37) [8]

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.019 c