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

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

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

Множества. Написание оптимизированного кода

CMOS © (2006-02-05 20:51:00)
Что такое множество(Set of ..) в Delphi и Pascal? В С++ и в VB их нет. Скорее всего и в Delphi его тоже нет. Наверно это просто массив или, в лучшем случае, дерево поиска.
Что лучше, c т.з. написания оптимизированного кода?
if (x>=10) and (x<=20) then...
или
if x in [10..20] then...

Loginov Dmitry (2006-02-07 20:10:00) [1]

> Что лучше, c т.з. написания оптимизированного кода?

Насчет чисел не проверял, а вот если выполняется проверка символов в строке, то вариант S[i] in ['a'..'z' и т.п.] работает быстрее, чем с оператором if. Подозреваю, что и с числами будет то же самое.

Digitman (2006-02-07 14:34:00) [2]

> CMOS © (07.02.06 14:20) [5]

Все это зависит от конкретного компилятора/интерпретатора.

evvcom (2006-02-07 14:33:00) [3]

> Динамично ли множество?

Статично.

> Сколько оно будет занимать памяти

См. [2]

CMOS (2006-02-07 14:20:00) [4]
Динамично ли множество?
Сколько оно будет занимать памяти если в нем содержится только 1 элемент, 10 эл-тов, 255 эл-тов?

Германн (2006-02-06 01:46:00) [5]

> Что лучше, c т.з. написания оптимизированного кода?
> if (x>=10) and (x<=20) then...
> или
> if x in [10..20] then...

Добавлю ещё, что первый вариант пройдет всегда, а второй - только для целочисленных типов.

begin...end (2006-02-05 21:38:00) [6]
К [2]:

> Проверка на вхождение в множество делается командой BT.

...или TEST.

begin...end (2006-02-05 21:28:00) [7]
> CMOS © (05.02.06 20:51)

> Что такое множество(Set of ..) в Delphi

Если это -- константа или переменная, объявленная как set of ..., то оно представляет из себя битовый массив размером [(мощность_базового_типа div 8) + 1] байт. Проверка на вхождение в множество делается командой BT.

А вот для проверок типа if x in [10..20] никакого массива не создаётся, и они производятся путём арифметических операций (сложение/вычитание) с последующим анализом флагов процессора.

> Что лучше, c т.з. написания оптимизированного кода?

"Практика -- критерий истины" (с)

Anatoly Podgoretsky (2006-02-05 21:06:00) [8]
Множество это тоже самое, что и множество в математике, автор очень бережно к этому отнешься.
Множесто это необязательно числа.

Наверх

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