if x in [1,2,5] then
Как это записать в С++?
Зы если нужно подключить заголовочные файлы, то скажите...

***
более С++ подход


Это сообщение отредактировал(а) zim22 - 16.6.2009, 20:09

1-ый вариант плох своей крайней неуниверсальностью - так можно эмулировать только константные сеты.

2-ой - в первую очередь линейной (а не константной, как в Паскалевском варианте) сложностью. 

Если речь именно о записи строчки в первом посте - то вариант 1 вполне сойдёт. Впрочем, для трёх значений вообще можно написать иф с тремя сравнениями...

Если же речь о паскалевских множествах в принципе - std::set. Правда, константной сложности поиска/добавления/удаления мы тут не получим. "Почти" константной она будет для всяких hash_set, unordered_set - вообщем, что там ближе  Можно сделать специализацию шаблона std::set, скажем, для char - полностью аналогичную паскалевским множествам  

Как Паскаль компилирует это выражение? Я думаю, тоже будет линейная сложность.

Нет. set в паскале - это всегда 8 байтов, поэтому сеты можно создавать только из однобайтовых данных (в дельфях быть может есть какие-т опции для этого - к счастью, я это плохо уже помню...). Добавление/удаление элемента в множество - установка/сброс соответствующего бита. Проверка принадлежности (in) - проверка одного бита. Т. е. сложность константная.

  Размер зависит от числа элементов. Максимум 256 бит / 8 = 32 байта.

Добавлено через 4 минуты и 21 секунду

  А зря очень удобная фича, но думаю что в С++ можно создать временный объект и в конструкторе передать элементы

Такой Set можно создать и в C++. См. его реализацию в Borland C++ Builder. Сложность проверки такая же, как в Delphi, но перед этим Set нужно заполнить - линейная зависимость от числа элементов в Set.

Это сообщение отредактировал(а) math64 - 16.6.2009, 22:59

Ээ..
1. Как это размер зависит? У нас есть переменная (set of что-нибудь). Добавляем элемент в неё. Ты хочешь сказать при этом изменится размер, занимаемой этой переменной?
2. Да, с арифметикой у меня совсем туго 

Добавлено через 1 минуту и 49 секунд
А, блин, сорри, кажется понял - речь про "количество" задаваемое минимумом/макисмумом при описании самого типа? Если я опять не туплю, тогда всё нормально - просто я действительно не помню Паскаль и типы-диапазоны (ну или как там это называется?)

Добавлено через 13 минут и 5 секунд

А разве, если у нас объявлено констатное множество компилятор паскаля не сможет его сам построить (в компайл-тайм всмысле)?
Да и, в любом случае - если мы выполняем n добавлений (в рантайме) - то само собой это не может иметь постоянную сложность  Но для каждой операции (добавление/удаление/поиск в данном случае) она будет постоянной.

Если у нас константное множество, то и с++ его можно заполнить в компайл-тайм.
Стоит ли оно того, вопрос.

  Перевыделяется память и создается новое множество большего размера.

Эээ.. что-т я не понял. Если действительно так - то зачем нужно такое вообще?! И почему тогда ограничение на размер данных (типа set of integer не сделаешь). Блин, как будет время - найду компилятор дельфи/паскаля, надо проверить, что он там генерит  Всё время думал, что размер множества определяется в окмпайл-тайм, а добавление/удаление - установка/сброс бита и не более того.

так как мала вероятность  относительно плотного заполнения такого диапазона при использовании и поэтому (в целях экономии памяти) лучше представить его набором стандартных диапазонов.

И всё время хранится максимальный элемент множества что ли (иначе вообще не представляю, как это может работать)?

условные начало и конец диапазона и битовая последовательность его отражающая. 

  Может понадобиться до 500 Мб для одной такой переменной.

Добавлено через 1 минуту и 36 секунд

  Если добавляешь число 217, то устанавливается 217 бит в 1. Чтобы его проверить, смотришь значение этого бита.