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

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

}

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

template 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 {

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

}