Многоходовая ветка

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

Примеры

Таблица филиалов
Оператор Switch — см. также альтернативы ниже.
Множественная отправка – когда вызывается подпрограмма и осуществляется возврат.

Альтернативы

Многоходовую ветвь часто можно заменить эффективным поиском по индексированной таблице (с использованием самого значения данных или вычисленной производной значения данных в качестве индекса массива ) [ ^1]

« ... реализация оператора переключателя приравнивается к реализации многопутевого ветвления. Однако для многих случаев использования оператора переключателя в реальном коде можно вообще избежать ветвления и заменить переключатель одним или несколькими табличными представлениями. -ups Например, Has30Daysпример [представленный ранее] можно реализовать следующим образом: [Пример C]"

«Анализ супероптимизатора генерации кода многопутевого ветвления», Роджер Энтони Сэйл

 switch ( x ) { /* x — номер месяца */ case 4 : /* апрель */ case 6 : /* июнь */ case 9 : /* сентябрь */ case 11 : /* ноябрь */ return true ; }

можно заменить, используя технику «безопасного хеширования», на -

 беззнаковое целое число т = х | 2 ; переключатель ( т ) { случай 6 : случай 11 : вернуть истину ; }

или его можно заменить, используя поиск в таблице сопоставления индексов , на -

 х %= 12 ; /* чтобы гарантировать, что x находится в диапазоне 0-11*/ static const int T [ 12 ] = { 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 1 }; /* таблица отсчета от 0 'if 30 дней =1, иначе 0' */ return T [ x ]; /* возвращаем логическое значение 1 = true, 0=false */

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

Котировки

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

Смотрите также

Внешние ссылки