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

2. Каким-то образом разделить документ и использовать обычную пунктуацию (например,

.
).

3. Разделить строку, длина которой превышает некий порог (например, 50 символов), на две.

Кроме этого, несомненно, существуют менее очевидные варианты. Для простоты выберем первую альтернативу.

Представим документ в нашем редакторе в виде объекта класса

Document
. Схематически наш тип должен выглядеть примерно так:

typedef vector<char> Line;  // строка — это вектор символов

struct Document {

  list<Line> line;          // документ — список строк

  Document() { line.push_back(Line()); }

};

Каждый объект класса

Document
начинается с пустой строки: конструктор класса
Document
сначала создает пустую строку, а затем заполняет список строка за строкой.

Чтение и разделение на строки можно выполнить следующим образом:

istream& operator>>(istream& is, Document& d)

{

  char ch;

  while (is.get(ch)) {

    d.line.back().push_back(ch); // добавляем символ

    if (ch=='\n')

      d.line.push_back(Line());  // добавляем новую строку

  }

  if (d.line.back().size())

    d.line.push_back(Line());    // добавляем пустую строку

  return is;

}

Классы

vector
и
list
имеют функцию-член
back()
, возвращающую ссылку на последний элемент. Для ее использования вы должны быть уверены, что она действительно ссылается на последний элемент, — функцию
back()
нельзя применять к пустому контейнеру. Вот почему в соответствии с определением каждый объект класса
Document
должен содержать пустой объект класса
Line
. Обратите внимание на то, что мы храним каждый введенный символ, даже символы перехода на новую строку (
'\n'
). Хранение символов перехода на новую строку сильно упрощает дело, но при подсчете символов следует быть осторожным (простой подсчет символов будет учитывать пробелы и символы перехода на новую строку).

20.6.2. Итерация

 Если бы документ хранился как объект класса

vector<char>
, перемещаться по нему было бы просто. Как перемещать итератор по списку строк? Очевидно, что перемещаться по списку можно с помощью класса
list<Line>::iterator
. Однако, что, если мы хотим пройтись по символам один за другим, не беспокоясь о разбиении строки? Мы могли бы использовать итератор, специально разработанный для нашего класса
Document
.

class Text_iterator { // отслеживает позицию символа в строке

  list<Line>::iterator ln;

  Line::iterator pos;

public:

  // устанавливает итератор на позицию pp в ll-й строке

  Text_iterator(list<Line>::iterator ll, Line::iterator pp)

  :ln(ll), pos(pp) { }

  char& operator*() { return *pos; }

  Text_iterator& operator++();

  bool operator==(const Text_iterator& other) const

    { return ln==other.ln && pos==other.pos; }

  bool operator!=(const Text_iterator& other) const

    { return !(*this==other); }

};

Text_iterator& Text_iterator::operator++()

{

  if (pos==(*ln).end()) {

    ++ln; // переход на новую строку

    pos = (*ln).begin();

  }

  ++pos; // переход на новый символ

  return *this;

}

Для того чтобы класс

Text_iterator
стал полезным, необходимо снабдить класс
Document
традиционными функциями
begin()
и
end()
.

struct Document {

  list<Line> line;

  Text_iterator begin() // первый символ первой строки

    { return Text_iterator(line.begin(),

    (*line.begin()).begin()); }

  Text_iterator end()   // за последним символом последней строки

    { return(line.end(), (*line.end()).end));}

};

Мы использовали любопытную конструкцию

(*line.begin()).begin()
, потому что хотим начинать перемещение итератора с позиции, на которую ссылается итератор
line.begin()
; в качестве альтернативы можно было бы использовать функцию
line.begin()–>begin()
, так как стандартные итераторы поддерживают операцию
–>
.

Теперь можем перемещаться по символам документа.

void print(Document& d)

{

  for (Text_iterator p = d.begin();

  p!=d.end(); ++p) cout << *p;

}