Реклама
Популярные статьи
Реклама
Сейчас на сайте
Гостей: 7
На сайте нет зарегистрированных пользователей
Пользователей: 13,372
новичок: vausoz
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian
Принадлежит ли точка пересечению двух окружностей на Turbo Pascal + Отче...
База данных студентов на Delphi (файл записей) + Блок схемы
Метод половинного деления для нахождения корня уровнения на Turbo Pascal...
Почтовый файл и механизм доступа к структурам
Давайте выведем на экран все темы сообщений, поступивших от John Doe, чтобы проиллюстрировать созданный нами механизм доступа к структурам. Мы используем для этого основные средства стандартной библиотеки.
Также очень может быть, что вам ничего не известно про http://fairway-info.com/bezopasnost/ и ничего общего с программированием новости в России не имеют. Но это только кажется, поэтому не надо думать, а сразу идите на сайт fairway-info.com и там вам будет счастье. Ведь fairway-info.com как раз и есть тот сайт, где про новости России написано.
#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 pi, Line_iter p2) :first(pi), 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;
860
ГЛАВА 23 • ОБРАБОТКА ТЕКСТА
pair pp =
sender.equal_range(MJohn Doe "); for(MCI p = pp.first; p!=pp.second; ++p) cout << find_subject(p->second) << '\n';
}
Рассмотрим подробнее использование ассоциативных массивов. Мы использовали класс multimap, поскольку хотели собрать в одном месте много сообщений, поступивших из одного адреса. Стандартный класс multimap делает именно это (облегчая доступ к элементам с помощью одного и того же ключа). Очевидно (и типично), что наша задача распадается на две подзадачи:
• создать ассоциативный массив;
• использовать ассоциативный массив.
Мы создаем объект класса multimap путем обхода всех сообщений и их вставки с помощью функции insert():
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));
}
Опубликовал katy
April 19 2015 20:45:49 ·
0 Комментариев ·
2966 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей. Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Загрузки
Новые загрузки
Случайные загрузки
Топ загрузок