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

← →
CMOS © (2006-02-05 20:51) [0]

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

← →
Anatoly Podgoretsky © (2006-02-05 21:06) [1]

Множество это тоже самое, что и множество в математике, автор очень бережно к этому отнешься.
Множесто это необязательно числа.

← →
begin...end © (2006-02-05 21:28) [2]

> CMOS © (05.02.06 20:51)

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

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

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

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

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

← →
begin...end © (2006-02-05 21:38) [3]

К [2]:

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

...или TEST.

← →
Германн © (2006-02-06 01:46) [4]

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

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

← →
CMOS © (2006-02-07 14:20) [5]

Динамично ли множество?
Сколько оно будет занимать памяти если в нем содержится только 1 элемент, 10 эл-тов, 255 эл-тов?

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

Статично.

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

См. [2]

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

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

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