Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Теоретические вопросы _ Мощность множества

Автор: lapp 26.07.2006 16:16

Нужна функция, выдающая количество элементов в множестве (параметр). Стандартной функции, насколько я понимаю, не существует, хотя она была бы весьма уместной.. На ум приходят несколько реализаций, от самой тривиальной (перебор в цикле с суммированием) до работы с внутренней структурой множества побитно. Первый способ железный но медленный. Второй чреват несовместимостью с разными версиями..
Кто-нить делал подобное уже? Подскажите, где могут лежать грабли..

Автор: volvo 26.07.2006 18:24

lapp, очень медленным это быть не может, ибо операции со множествами вообще довольно быстрые, а вот надежность у такого метода действительно "железная"... Да и количество элементов ограничено 255-ю, опять же - цикл от 0 до 255 пробежит быстро...

Я бы не заморачивался со внутренней структурой, если только тебе не нужно делать "большие" множества, скажем до 1000 или 10000 элементов, а нужно работать со стандартными множествами...