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

Страуструп Бьерн

Во-первых, мы должны решить, хотим ли мы иметь произвольный доступ к данным или анализировать их как входные потоки. Мы выбрали первый вариант, поскольку в реальной программе нас, вероятно, интересовали бы несколько отправителей или несколько фрагментов информации, поступившей от конкретного отправителя. Кроме того, эту задачу решить труднее, поэтому нам придется проявить больше мастерства. В частности, мы снова применим итераторы.

Наша основная идея — считать весь почтовый файл в структуру, которую мы назовем

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

const Message& m = *p;

string s;

if (find_from_addr(&m,s))

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

}

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

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

typedef multimap<string, const Message*>::const_iterator MCI;

pair<MCI,MCI> pp =

sender.equal_range("John Doe <[e-mail]>");

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

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

}

Рассмотрим подробнее использование ассоциативных массивов. Мы использовали класс

multimap

(разделы 20.10 и Б.4), поскольку хотели собрать в одном месте много сообщений, поступивших из одного адреса. Стандартный класс

multimap

делает именно это (облегчая доступ к элементам с помощью одного и того же ключа). Очевидно (и типично), что наша задача распадается на две подзадачи: