Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 428

В языке Pascalесть только минимально необходимый набор операций над множествами. Формально базовый тип множества в этом языке и его расширениях должен быть перечислением. Под единой синтаксической обо­лочкой в этом языке кроются представления множеств, представления кото­рых соответствуют случаям (I) и (II). Этого хватает даже для множеств всех коротких целых чисел.

В языке Pascalи его расширениях имеются литералы для изображения множеств. Например, множество четырех приемлемых состояний выхода из подпрограммы может быть изображено как

Пожалуй, небольшие множества — это единственное 'гармоничное' средство в программировании, сочетающее наглядность с эффективностью реализа­ции.

Литеральные изображения множеств — нужное и полезное средство про­граммирования. Возможны выражения типа множеств, для которых они яв­ляются исходными константами. Для реализации литеральных изображений множеств можно предусматривать специальные представления с конверсией в стандартные представления. Естественное ограничение: за исключением изображений пустого множества (иногда и полного) литеральные изображе­ния множеств невозможны, когда литеральные изображения для значений базового типа не предусмотрены.

Некоторые из перечисленных операций требуют более одной команды, но, тем не менее, остаются простыми для реализации. В ряде случаев могут потребоваться специальные константные шкалы, определяемые статически.

Почему в С/С++ этого средства в явном виде нет? Ответ: есть побитовые операции, и поэтому реализовывать то, что можно сделать с их помощью, сочли уже ненужным.

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

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама