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

Наша основная идея — считать весь почтовый файл в структуру, которую мы назовем Mail_file. Эта структура будет хранить все строки почтового файла (в объекте класса vector) и индикаторы начала и конца каждого отдельного сообщения (в объекте класса vector).

Для этого мы добавим итераторы, а также функции begin() и end(), чтобы иметь возможность перемещаться по строкам и сообщениям, как обычно. Эта схема обеспечит нам удобный доступ к сообщениям. Имея такой инструмент, мы напишем наше “игрушечное приложение”, позволяющее собирать вместе все сообщения, поступившие от одного и того же адресата, чтобы их было легче найти.

В заключение выведем на экран все темы сообщений, поступивших от John Doe, чтобы проиллюстрировать созданный нами механизм доступа к структурам. Мы используем для этого основные средства стандартной библиотеки.

#include

#include

#include

#include

#include

using namespace std;

Определим класс Message как пару итераторов в классе vector (наш вектор строк).

typedef vector::const_iterator Line_iter;

class Message { // объект класса Message ссылается

                // на первую и последнюю строки сообщения

  Line_iter first;

  Line_iter last;

public:

  Message(Line_iter p1, Line_iter p2) :first(p1), last(p2) { }

  Line_iter begin() const { return first; }

  Line_iter end() const { return last; }

  // ...

};

Определим класс Mail_file как структуру, содержащую строки текста и сообщения.

typedef vector::const_iterator Mess_iter;

struct Mail_file { // объект класса Mail_file содержит все строки

                   // из файла и упрощает доступ к сообщениям

string name;       // имя файла

  vector lines; // строки по порядку

  vector m; // сообщения по порядку

  Mail_file(const string& n); // считываем файл n в строки

  Mess_iter begin() const { return m.begin(); }

  Mess_iter end() const { return m.end(); }

};

Отметьте, что мы добавили в структуры данных итераторы, чтобы иметь возможность систематически перемещаться по структуре. На самом деле мы не собираемся использовать здесь стандартные библиотечные алгоритмы, но если захотим, то итераторы позволят нам сделать это.

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

// Ищет имя отправителя в объекте класса Message;

// возвращает значение true, если имя найдено;

// если имя найдено, помещает имя отправителя в строку s:

bool find_from_addr(const Message* m,string& s);

// возвращает тему сообщения, если ее нет, возвращает символ " ":

string find_subject(const Message* m);

Итак, мы можем написать код для извлечения информации из файла.

int main()

{

  Mail_file mfile("my–mail–file.txt"); // инициализируем структуру

                                       // mfile данными из файла

  // сначала собираем сообщения, поступившие от каждого

  // отправителя, в объекте класса multimap:

  multimap sender;

  for (Mess_iter p = mfile.begin(); p!=mfile.end(); ++p) {

    const Message& m = *p;

    string s;

    if (find_from_addr(&m,s))

      sender.insert(make_pair(s,&m));

  }

  // Теперь перемещаемся по объекту класса multimap

  // и извлекаем темы сообщений, поступивших от John Doe:

  typedef multimap::const_iterator MCI;

  pair pp = sender.equal_range("John Doe ");

  for(MCI p = pp.first; p!=pp.second; ++p)

    cout << find_subject(p–>second) << '\n';

}