Динамические структуры данных

← →
liver (2005-05-24 15:04) [0]

Дайте линки где почитатьо динамических структурах.
ато книги под рукой нет.
И вообще, нужно реализовать массив массивов.
ну вобщем динамический массив неизвестных размеров в качестве элементов которого массивы ....
вот

← →
Viktop (2005-05-24 15:10) [1]

Из книги "Библия Delphi"
http://podgoretsky.com/ftp/Docs/Delphi/Fleonov/Bibble/Ch%2010.pdf
Там основы

← →
Алхимик © (2005-05-24 15:23) [2]

Длинные строки и динамические массивы в Delphi
http://rsdn.ru/article/Delphi/dynarrays.xml

← →
liver (2005-05-24 15:24) [3]

не пашит линк

← →
liver (2005-05-24 15:24) [4]

http://rsdn.ru/article/Delphi/dynarrays.xml
читал, чёт там не очень статья, мне так показалось...

← →
BFG9k © (2005-05-24 15:27) [5]

TList и его производные

← →
liver (2005-05-24 16:13) [6]

ну блин лист эт по-моему сильно дестоко...

← →
Marser © (2005-05-24 16:24) [7]

> liver (24.05.05 16:13) [6] [Новое
>сообщение][Ответить]
> ну блин лист эт по-моему сильно дестоко...

А ты почитай... Не будешь так думать ;-)

← →
begin...end © (2005-05-24 16:26) [8]

> liver (24.05.05 15:04)

> ну вобщем динамический массив неизвестных размеров в качестве
> элементов которого массивы

var
Arr: array of array of МойТип

← →
BFG9k © (2005-05-24 16:32) [9]

Чем TList лучше динамического массива.
1. Быстрее
2. Есть сортировка
3. Можно удалять и вставлять элементы
4. Это обьект
и т д и т п

Массив массивов: TList в котором элементы - тоже TList.

P.S.: Что такое "дестоко" ?

← →
begin...end © (2005-05-24 16:33) [10]

> BFG9k © (24.05.05 16:32) [9]

> Чем TList лучше динамического массива.
> 1. Быстрее

С этого места поподробнее.

← →
Marser © (2005-05-24 16:44) [11]

>Чем TList лучше динамического массива.
> 1. Быстрее

Скорее наоборот. Но обычно незначительно.

← →
liver (2005-05-24 16:51) [12]

> P.S.: Что такое "дестоко" ?
Жотел написать жестоко :)

И все же TList быстрее или нет.
Мне надо в массивах хранить real, string & integer

← →
alertus (2005-05-24 16:55) [13]

>BFG9k © (24.05.05 16:32) [9]
>Чем TList лучше динамического массива.
>1. Быстрее
>2. Есть сортировка
>3. Можно удалять и вставлять элементы
>4. Это обьект
>и т д и т п

то что TList это быстро и это объект нелогично, весь VCL написан с точки зрения красоты кода, а не скорости, к несчастью...

← →
Alexander Panov © (2005-05-24 17:01) [14]

alertus (24.05.05 16:55) [13]
весь VCL написан с точки зрения красоты кода, а не скорости, к несчастью...

Опасное заблуждение.

← →
alertus (2005-05-24 17:05) [15]

2Alexander Panov

Между прочим если написано
for i:=0 to LixtBox1.Items.Count-1 do begin ... end;

то программа каждую итерацию обращается к методу LixtBox1.Items.Count и вычисляет LixtBox1.Items.Count-1,
лучше было бы:

imax:=LixtBox1.Items.Count-1; for i:=0 to imax do begin ... end;

А в VCL все сделано как в первом примере.

> alertus (24.05.05 17:05) [15]

Я понял. Вы прочитали статью на этом сайте. Этого не надо было делать.

> программа каждую итерацию обращается к методу
> LixtBox1.Items.Count

Это не метод.

> и вычисляет LixtBox1.Items.Count-1

На каждой итерации -- не вычисляет.

← →
liver (2005-05-24 17:41) [17]

мне один головастый чел сказал что если написать сортированый TList то быстрее врятли что-то можно найти.

> alertus (24.05.05 17:05) [15]

При компилировании с оптимизацией LixtBox1.Items.Count-1 вычислится один раз. А лишняя переменная в этом случае - просто мусор.

> liver (24.05.05 17:41) [17]
> мне один головастый чел сказал что если написать сортированый
> TList то быстрее врятли что-то можно найти.

?

> Marser © (24.05.05 18:41) [18]

> При компилировании с оптимизацией LixtBox1.Items.Count-1
> вычислится один раз.

Оптимизация здесь ни при чём. Это документированное поведения языка. В случае отключённой оптимизации вычисление всё равно будет однократным.

> begin...end
> поведения языка

поведение компилятора, imho точнее.

← →
liver (2005-05-25 09:32) [21]

Насчет for"а, в справке написано следующее:

"For purposes of controlling execution of the loop, the expressions initialValue and finalValue are evaluated only once, before the loop begins. Hence the for...to statement is almost, but not quite, equivalent to this while construction"

P.S. Нафиг тогда статья на сайте пугает? Я ведь тоже попался ибо никогда особо не заглядывал в Object Pascal Reference.

Динамические структуры данных Найти похожие ветки