прямой доступ;

индексированный доступ;

ступенчатый доступ.

Каждый из этих вариантов доступа подробно описан ниже.

Второй вопрос, который нужно решить при использовании табличных методов: что хранить в таблице. Иногда результатом поиска в таблице являются данные - тогда можно хранить в таблице сами данные. Если же результатом поиска является действие, код, который описывает это действие, можно хранить, а в некоторых языках можно хранить ссылку на метод, выполняющий это действие. В каждом из этих случаев таблицы усложняются.

18.2. Таблицы с прямым доступом

Как и все таблицы подстановки, таблицы с прямым доступом предназначены для замены более сложных логических структур. Они имеют «прямой доступ», потому что вам не нужно ходить по кругу, чтобы найти в таблице необходимую информацию. Вы можете непосредственно выбрать нужную запись (рис. 18-1).

Таблица подстановки

Рис. 181, Как следует из ее имени, таблица с прямым доступам позволяет обращаться к требуемому элементу напрямую

Пример определения количества дней в месяце

Допустим, вы хотите получить число дней в месяце (для простоты забудем о високосных годах). Разумеется, создание большого условия - неуклюжий способ решения этой проблемы:

Пример неуклюжего способа определения количества дней в месяце (Visual Basic)

If ( month = 1 ) Then

days = 31 Elself ( month = 2 ) Then

days = 28 Elself ( month = 3 ) Then

days = 31 Elself ( month = 4 ) Then

days = 30 Elself ( month = 5 ) Then

days = 31 Elself ( month = 6 ) Then

Более простой и удобный для модификации способ выполнения тех же самых действий - разместить данные в таблице. В Visual Basic первым делом нужно заполнить таблицу:

Пример элегантного способа определения количества дней в месяце (Visual Basic)

Инициализируем таблицу данными о количестве дней в месяцах. Dim daysPerMonth() As Integer =

{ 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }

A теперь вместо создания длинного выражения для выяснения числа дней в месяце можно просто обратиться к элементу массива:

Пример элегантного способа определения количества дней в месяце на Visual Basic (продолжение)

days = daysPerMonth( month-1 )

Если вы хотите учитывать високосные годы в этой версии табличного поиска, код все еще будет простым. Допустим, LeapYearlndexQ возвращает О или /:

Пример элегантного способа определения количества дней в месяце на Visual Basic (продолжение)

days = daysPerMonth( month-1, LeapYearIndex() )

Если бы в версии с выражением г/тоже учитывались високосные годы, то длинная строка условий еще более усложнилась бы.

Определение количества дней в месяце - удобный пример, так как переменную month можно использовать для поиска записи в таблице. Для прямого доступа к таблице зачастую можно использовать данные, которые могли бы управлять последовательностью -выражений.

Пример со ставками страхования

Допустим, вы пишете программу для вычисления ставок медицинского страхования, которые варьируются в зависимости от возраста, пола, семейного положе-

ния и от того, курит ли страхователь. Если бы вы писали для этих ставок логическую управляющую структуру, то получилось бы нечто вроде этого:

Пример неуклюжего способа расчета ставки страхования (Java)

if ( gender - Gender.Female ) {

if ( maritalStatus == MaritalStatus.Single ) {

if ( smokingStatus SmokingStatus.NonSmoking ) { if ( age < 18 ) { rate = 200.00;

else if ( age == 18 ) { rate = 250.00;

else if ( age 19 ) { rate = 300.00;

else if ( 65 < age ) { rate = 450.00;

else {

if ( age < 18 ) { rate = 250.00;

else if ( age 18 ) { rate = 300.00;

else if ( age == 19 ) { rate = 350.00;

else if ( 65 < age ) { rate = 575.00;

else if ( maritalStatus == MaritalStatus.Married )

Эта сокращенная версия логической структуры - хорошая иллюстрация того, насколько сложной может получиться программа. Она не учитывает замужних женщин, всех мужчин и большинства возрастов между 18 и б5 годами. Вы можете вообразить, насколько сложной станет эта структура, если запрограммировать всю таблицу ставок.

Вы можете сказать: «Да, но почему вы проверяете каждый возраст? Почему бы не поместить ставку для каждого возраста в массив?» Хороший вопрос, и одним из очевидных усовершенствований будет размещение ставок для каждого возраста в отдельных массивах.