Программирование. Принципы и практика использования C++ Исправленное издание
вернуться

Страуструп Бьерн
Шрифт:

}

Правильная установка ширины потока

istream
предотвращает переполнение массива при выполнении следующего оператора
>>
. К сожалению, это также означает, что нам неизвестно, завершается ли чтение пробелом или буфер полон (поэтому нам придется продолжить чтение). Кроме того, кто помнит особенности поведения функции
width
при вводе? Стандартные классы
string
и
vector
на самом деле лучше, чем буферный ввод, поскольку они могут регулировать размер буфера при вводе. Завершающий символ
0
необходим, так как большинство операций над массивами символов (строка в стиле языка C) предполагают, что массив завершается нулем. Используя функцию
read_word
, можно написать следующий код:

int main

{

const int max = 128;

char s[max];

while (read_word(cin,s,max)) {

cout << s << " is";

if (!is_palindrome(s,strlen(s))) cout << " not";

cout << " a palindrome\n";

}

}

Вызов

strlen(s)
возвращает количество символов в массиве после выполнения вызова
read_word
, а инструкция
cout<<s
выводит символы из массива, завершающегося нулем.

Решение задачи с помощью класса
string
намного аккуратнее, чем с помощью массивов. Это проявляется намного ярче, когда приходится работать с длинными строками (см. упр. 10).

18.6.3. Палиндромы, созданные с помощью указателей

Вместо использования индексов для идентификации символов можно было бы применить указатели.

bool is_palindrome(const char* first, const char* last)

// указатель first ссылается на первую букву

// указатель last ссылается на последнюю букву

{

while (first < last) { // мы еще не достигли середины

if (*first!=*last) return false;

++first; // вперед

––last; // назад

}

return true;

}

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

Функция

is_palindrome
вызывается следующим образом:

int main

{

const int max = 128;

char s[max];

while (read_word(cin,s,max)) {

cout << s << " is";

if (!is_palindrome(&s[0],&s[strlen(s)–1])) cout << " not";

cout << " a palindrome\n";

}

}

Просто забавы ради мы переписали функцию

is_palindrome
следующим образом:

bool is_palindrome(const char* first, const char* last)

// указатель first ссылается на первую букву

// указатель last ссылается на последнюю букву

{

if (first<last) {

if (*first!=*last) return false;

return is_palindrome(first+1,last-1);

}

return true;

}

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

Задание

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

Задание с массивами

1. Определите глобальный массив

ga
типа
int
, состоящий из десяти целых чисел и инициализированный числами 1, 2, 4, 8, 16 и т.д.

2. Определите функцию

f
, принимающую в качестве аргументов массив типа
int
и переменную типа
int
, задающую количество элементов в массиве.

3. В функции

f
выполните следующее.

3.1. Определите локальный массив

la
типа
int
, состоящий из десяти элементов.