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. Чтобы его проверить, смотришь значение этого бита.

Так.. Я всё равно не понял. Ты говоришь, что размер зависит от количества элементов. Для пустого множества что хранится?

 ShowMessage(IntToStr(sizeof([0, 1]))); показывает 1 байт
 ShowMessage(IntToStr(sizeof([]))); показывает 32 байта

Добавлено через 11 минут и 33 секунды
  Если переменная множества создается явно, то размер всегда будет кол элементов / 8 ; Если же нет, то размер меняется по обстоятельствам. 

для пустого множества или пустого диапазона ?   


Это сообщение отредактировал(а) mes - 17.6.2009, 13:19

Ну, вот об этом и речь, те вот это никогда не происходит на самом деле:



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

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

Множества. Просто я запусталя из-за слов Alexeis-а о перевыделении памяти. Думал, вдруг там всегда минимизируется используемая память (ИМХО это того не стоит в данном случае, потерь обльше чем выигрыша).

mes, про диапазоны тут речи нет. В паскале [0,1,2,3,4] или ['a'..'z', 'B', ' '] это множества. Просто это встроенный тип функциональность которого обеспечивается компилятором. Он не работает также как объект. Для него не создается специального объекта. Это некий тип не имеющий прообраза в асме. В С++ можно создать простой стековый объект, который будет делать тоже самое и работать также быстро, хотя получить синтаксис  ['a'..'z', 'B', ' '] вряд ли удаться, но что-то аналогичное [0,1,2,3,4] запросто.

Пустое множество имеет максимальный диапазон  


В рантайме такого не происходит. Кол-во памяти определяется на этапе компиляции.

  На самом деле как будет ли выделение памяти или нет зависит от компилятора, судя по проведенным экспериментам все таки перераспределение не происходит... 

Сейчас запутаемся кто о чем говорит. 

Для переменной одного и того же типа сета, перераспределения не происходит. 




Это сообщение отредактировал(а) mes - 17.6.2009, 13:36

Вот я тоже так всегда думал. А в этой теме поназапутали меня, а я затем всех остальных  

Может я и неправильно понял автора, но если нужно именно это:

то

sdukshis, а если нужно будет перенести 


Точно также писать ?