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

print(my_doc);

Представление документа в виде последовательности символов полезно по многим причинам, но обычно мы перемещаемся по документам, просматривая более специфичную информацию, чем символ. Например, рассмотрим фрагмент кода, удаляющий строку

n
.

void erase_line(Document& d, int n)

{

  if (n<0 || d.line.size()<=n) return; // игнорируем строки,

                                       // находящиеся

                                       // за пределами диапазона

 d.line.erase(advance(d.line.begin(), n));

}

Вызов

advance(p,n)
перемещает итератор
p
на
n
элементов вперед; функция
advance()
— это стандартная функция, но мы можем сами написать подобный код.

template<class Iter> Iter advance(Iter p, int n)

{

   while (n>0) { ++p; ––n; } // перемещение вперед

   return p;

}

Обратите внимание на то, что функцию

advance()
можно использовать для имитации индексирования. Фактически для объекта класса
vector
с именем
v
выражение
*advance(v.begin(),n)
почти эквивалентно конструкции
v[n]
. Здесь слово “почти” означает, что функция
advance()
старательно проходит по каждому из первых
n–1
элементов шаг за шагом, в то время как операция индексирования сразу обращается к
n
-му элементу. Для класса
list
мы вынуждены использовать этот неэффективный метод. Это цена, которую мы должны заплатить за гибкость списка.

Если итератор может перемещаться вперед и назад, например в классе

list
, то отрицательный аргумент стандартной библиотечной функции
advance()
означает перемещение назад. Если итератор допускает индексирование, например в классе
vector
, стандартная библиотечная функция
advance()
сразу установит его на правильный элемент и не будет медленно перемещаться по всем элементам с помощью оператора
++
. Очевидно, что стандартная функция
advance()
немного “умнее” нашей. Это стоит отметить: как правило, стандартные средства создаются более тщательно, и на них затрачивается больше времени, чем мы могли бы затратить на самостоятельную разработку, поэтому мы отдаем предпочтение стандартным инструментам, а не “кустарным”.

ПОПРОБУЙТЕ

Перепишите нашу функцию

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

Вероятно, поиск — это самый очевидный вид итерации. Мы ищем отдельные слова (например,

milkshake
или
Gavin
), последовательности букв (например,
secret\nhomestead
— т.е. строка, заканчивающаяся словом
secret
, за которым следует строка, начинающаяся словом
homestead
), регулярные выражения (например,
[bB]\w*ne
— т.е. буква
B
в верхнем или нижнем регистре, за которой следует
0
или больше букв, за которыми следуют буквы
ne
; см. главу 23) и т.д. Покажем, как решить вторую задачу: найдем строку, используя нашу схему хранения объекта класса Document. Будем использовать простой — не оптимальный — алгоритм.

• Найдем первый символ искомой строки в документе.

• Проверим, совпадают ли эти и следующие символы с символами искомой строки.

• Если совпадают, то задача решена; если нет, будем искать следующее появление первого символа.

Для простоты примем правила представления текстов в библиотеке STL в виде последовательности, определенной парой итераторов. Это позволит нам применить функцию поиска не только ко всему документу, но и к любой его части. Если мы найдем нашу строку в документе, то вернем итератор, установленный на ее первый символ; если не найдем, то вернем итератор, установленный на конец последовательности.

Text_iterator find_txt(Text_iterator first,

  Text_iterator last, const string& s)

{

  if (s.size()==0) return last; // нельзя искать пустую строку

  char first_char = s[0];

  while (true) {

    Text_iterator p = find(first,last,first_char);

    if (p==last || match(p,last,s)) return p;

    ++first;                    // ищем следующий символ

  }

}

Возврат конца строки в качестве признака неудачного поиска является важным соглашением, принятым в библиотеке STL. Функция

match()
является тривиальной; она просто сравнивает две последовательности символов. Попробуйте написать ее самостоятельно. Функция
find()
, используемая для поиска символа в последовательности, вероятно, является простейшим стандартным алгоритмом (раздел 21.2). Мы можем использовать свою функцию
find_txt()
примерно так:

Text_iterator p =

  find_txt(my_doc.begin(), my_doc.end(),"secret\nhomestead");

if (p==my_doc.end())

  cout << "Не найдена ";

else {

  // какие-то действия

}

Наш текстовый процессор и его операции очень просты. Очевидно, что мы хотим создать простой и достаточно эффективный, а не “навороченный” редактор. Однако не следует ошибочно думать, что эффективные вставка, удаление и поиск произвольного символа — тривиальные задачи. Мы выбрали этот пример для того, чтобы продемонстрировать мощь и универсальность концепций последовательности, итератора и контейнера (таких как

list
и
vector
) в сочетании с правилами программирования (приемами), принятыми в библиотеке STL, согласно которым возврат итератора, установленного на конец последовательности, является признаком неудачи. Обратите внимание на то, что если бы мы захотели, то могли бы превратить класс
Document
в контейнер STL, снабдив его итератором
Text_iterator
. Мы сделали главное для представления объекта класса
Document
в виде последовательности значений.