To: Mary Smith <@machine.tld:[email protected]>, , jdoe@test
.example
Date: Tue, 1 Jul 2003 10:52:37 +0200
Message–ID: <5678.21–Nov–[email protected]>
Hi everyone.
––––
To: "Mary Smith: Personal Account" <[email protected]>
From: John Doe <[email protected]>
Subject: Re: Saying Hello
Date: Fri, 21 Nov 1997 11:00:00 –0600
Message–ID: <[email protected]>
In–Reply–To: <[email protected]>
References: <[email protected]> <[email protected]>
This is a reply to your reply.
––––
––––
По существу, мы сократили файл, отбросив большинство информации и облегчив анализ, завершив каждое сообщение строкой, содержащей символы –––– (четыре пунктирные линии). Мы собираемся написать “игрушечное приложение”, которое будет искать все сообщения, посланные отправителем John Doe, и выводить на экран их тему под рубрикой “Subject”. Если мы сможем это сделать, то научимся делать много интересных вещей.
Во-первых, мы должны решить, хотим ли мы иметь произвольный доступ к данным или анализировать их как входные потоки. Мы выбрали первый вариант, поскольку в реальной программе нас, вероятно, интересовали бы несколько отправителей или несколько фрагментов информации, поступившей от конкретного отправителя. Кроме того, эту задачу решить труднее, поэтому нам придется проявить больше мастерства. В частности, мы снова применим итераторы.
Наша основная идея — считать весь почтовый файл в структуру, которую мы назовем
Mail_file
. Эта структура будет хранить все строки почтового файла (в объекте класса
vector<string>
) и индикаторы начала и конца каждого отдельного сообщения (в объекте класса
vector<Message>
).
Для этого мы добавим итераторы, а также функции
begin()
и
end()
, чтобы иметь возможность перемещаться по строкам и сообщениям, как обычно. Эта схема обеспечит нам удобный доступ к сообщениям. Имея такой инструмент, мы напишем наше “игрушечное приложение”, позволяющее собирать вместе все сообщения, поступившие от одного и того же адресата, чтобы их было легче найти.
В заключение выведем на экран все темы сообщений, поступивших от John Doe, чтобы проиллюстрировать созданный нами механизм доступа к структурам. Мы используем для этого основные средства стандартной библиотеки.
#include<string>
#include<vector>
#include<map>
#include<fstream>
#include<iostream>
using namespace std;
Определим класс
Message
как пару итераторов в классе
vector<string>
(наш вектор строк).
typedef vector<string>::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<Message>::const_iterator Mess_iter;
struct Mail_file { // объект класса Mail_file содержит все строки
// из файла и упрощает доступ к сообщениям
string name; // имя файла
vector<string> lines; // строки по порядку
vector<Message> 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<string, const Message*> sender;
for (Mess_iter p = mfile.begin(); p!=mfile.end(); ++p) {
