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
в виде последовательности значений.
