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

    exit(1); // прекращаем выполнение программы

}

string s;

  while (getline(in,s)) lines.push_back(s); // создаем вектор

                                            // строк

  Line_iter first = lines.begin(); // создаем вектор сообщений

  for (Line_iter p = lines.begin(); p!=lines.end(); ++p) {

    if (*p == "––––") { // конец сообщения

      m.push_back(Message(first,p));

      first = p+1; // строка –––– не является частью

                   // сообщения

    }

  }

}

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

ПОПРОБУЙТЕ

Что значит “более хорошая обработка ошибок”? Измените конструктор класса Mail_file так, чтобы он реагировал на ошибки форматирования, связанные с использованием строки “––––”.

Функции find_from_addr() и find_subject() не имеют конкретного содержания, пока мы не выясним, как идентифицировать информацию в файле (используя регулярные выражения и из разделов 23.6–23.10).

int is_prefix(const string& s, const string& p)

  // Является ли строка p первой частью строки s?

{

  int n = p.size();

  if (string(s,0,n)==p) return n;

  return 0;

}

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

{

  for(Line_iter p = m–>begin(); p!=m–>end(); ++p)

  if (int n = is_prefix(*p,"From: ")) {

    s = string(*p,n);

    return true;

  }

  return false;

}

string find_subject(const Message* m)

{

  for(Line_iter p = m.begin(); p!=m.end(); ++p)

  if (int n = is_prefix(*p,"Subject: "))

    return string(*p,n);

  return "";

}

  Обратите внимание на то, как мы используем подстроки: конструктор string(s,n) создает строку, состоящую из хвоста строки s, начиная с элемента s[n] (т.е. s[n]..s[s.size()–1]), а конструктор string(s,0,n) создает строку, состоящую из символов s[0]..s[n–1]. Поскольку эти операторы на самом деле создают новые строки и копируют символы, они должны использоваться очень осторожно, чтобы не снизить производительность программы.

  Почему функции find_from_addr() и find_subject() так отличаются друг от друга? Например, одна из них возвращает переменную типа bool, а другая — объект класса string. Потому что мы хотели подчеркнуть следующие моменты.

• Функция find_from_addr() различает поиск пустой строки адреса ("") и поиск отсутствующей строки адреса. В первом случае функция find_from_addr() возвращает значение true (поскольку она нашла адрес) и присваивает строке s значение "" (потому что адресная строка просто оказалась пустой). Во втором случае она возвращает значение false (поскольку в файле вообще не оказалось адресной строки).

• Функция find_subject() возвращает строку "" и когда строка темы сообщения оказалась пустой, и когда ее вообще нет.

Насколько полезным является такое различие, которое проводит функция find_from_addr()? Необходимо ли это? Мы считаем, что это полезно и необходимо. При поиске информации в файле данных это различие проявляется снова и снова: нашли ли мы искомую строку и содержит ли она то, что нам нужно? В реальной программе обе функции, find_from_addr() и find_subject(), следовало бы написать в стиле функции find_from_addr(), чтобы дать пользователям возможность проводить такое различие.

Эта программа не является оптимальной с точки зрения производительности, но мы надеемся, что в типичных ситуациях она работает достаточно быстро. В частности, она считывает входной файл только один раз и не хранит несколько копий текста из этого файла. Для крупных файлов было бы целесообразно заменить класс multimap классом unordered_multimap, но без испытаний невозможно сказать, насколько это повысит эффективность программы.

Введение в стандартные ассоциативные контейнеры (map, multimap, set, unordered_map и unordered_multimap) см. в разделе 21.6.

<p id="AutBody_Root447"><strong>23.5. Проблема</strong></span><span></p>
Перейти на страницу:

Похожие книги

Programming with POSIX® Threads
Programming with POSIX® Threads

With this practical book, you will attain a solid understanding of threads and will discover how to put this powerful mode of programming to work in real-world applications. The primary advantage of threaded programming is that it enables your applications to accomplish more than one task at the same time by using the number-crunching power of multiprocessor parallelism and by automatically exploiting I/O concurrency in your code, even on a single processor machine. The result: applications that are faster, more responsive to users, and often easier to maintain. Threaded programming is particularly well suited to network programming where it helps alleviate the bottleneck of slow network I/O. This book offers an in-depth description of the IEEE operating system interface standard, POSIX (Portable Operating System Interface) threads, commonly called Pthreads. Written for experienced C programmers, but assuming no previous knowledge of threads, the book explains basic concepts such as asynchronous programming, the lifecycle of a thread, and synchronization. You then move to more advanced topics such as attributes objects, thread-specific data, and realtime scheduling. An entire chapter is devoted to "real code," with a look at barriers, read/write locks, the work queue manager, and how to utilize existing libraries. In addition, the book tackles one of the thorniest problems faced by thread programmers-debugging-with valuable suggestions on how to avoid code errors and performance problems from the outset. Numerous annotated examples are used to illustrate real-world concepts. A Pthreads mini-reference and a look at future standardization are also included.

David Butenhof

Программирование, программы, базы данных