Слон в Каире

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

1. 1. Алгоритм

В статье способ охоты на слона программистом представлен следующим алгоритмом: 1. Перемещаться на север упорядоченным образом, пересекая континент попеременно с востока на запад и с запада на восток. 2. Во время каждого прохода:

  - Ловить каждое встреченное животное.
  - Сравнивать его с известным слоном.
  - Останавливаться при обнаружении совпадения.

Данный алгоритм содержит ошибку: если слон не будет найден, программист продолжит движение на север и в итоге окажется в Средиземном море, что приведёт к аварийному отказу (утоплению).

Опытные программисты исправляют этот недостаток, предварительно помещая известного слона в Каир, чтобы обеспечить завершение алгоритма. Модифицированная версия выглядит так: 1. Отправиться в Африку. 2. Поместить слона в Каир. 3. Начать с Мыса Доброй Надежды. 4. Перемещаться на север упорядоченным образом, пересекая континент попеременно с востока на запад и с запада на восток. 5. Во время каждого прохода:

  - Ловить каждое встреченное животное.
  - Сравнивать его с известным слоном.
  - Останавливаться при обнаружении совпадения.

6. Если слон обнаружен в Каире, это означает, что в Африке нет слонов, за исключением того, который был помещён туда искусственно.

1. 1. См. также

1. 1. Примечания

</ref>

1. 1. Ссылки

• (PDF)

Категория:Компьютерный юмор

Ссылки

• List of the other elephant hunting techniques
• https://www-users.york.ac.uk/~ss44/joke/elephant.htm
• https://archive.org/details/twentyyearsbefor0000stue/page/62