Программирование

А если бы у нас не было класса string (или vector) и нам пришлось бы хранить символы в массиве? Посмотрим.

bool is_palindrome(const char s[], int n)

 // указатель s ссылается на первый символ массива из n символов

{

  int first = 0;         // индекс первой буквы

  int last = n–1;        // индекс последней буквы

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

  if (s[first]!=s[last]) return false;

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

  ––last;    // назад

  }

  return true;

}

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

istream& read_word(istream& is, char* buffer, int max)

 // считывает не более max–1 символов в массив buffer

{

  is.width(max); // при выполнении следующего оператора >>

                 // будет считано не более max–1 символов

  is >> buffer;  // читаем слово, разделенное пробелами,

                 // добавляем нуль после последнего символа

  return is;

}

Правильная установка ширины потока 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< выводит символы из массива, завершающегося нулем.

  Решение задачи с помощью класса 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