Язык программирования C++. Пятое издание - Стенли Липпман

Каждая итерация цикла выводит смещение следующей строки. Поэтому последняя итерация цикла заботится о записи смещения последней строки. Однако в конец файла следует еще записать символ новой строки. Как и в других случаях записи, для позиционирования в конец файла перед выводом новой строки происходит вызов функции seekp().

Упражнение 17.39. Напишите собственную версию программы, представленной в этом разделе.

Резюме

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

Шаблон tuple (кортеж) позволяет объединять члены несоизмеримых типов в единый объект. Каждый кортеж содержит конкретное количество членов, но библиотека не налагает ограничений на их количество.

Тип bitset (набор битов) позволяет определять коллекции битов определенного размера. Размер набора битов не ограничен размером любого из целочисленных типов и вполне может превышать их. Кроме поддержки обычных побитовых операторов (см. раздел 4.8), набор битов определяет несколько специальных операторов, которые позволяют манипулировать состоянием отдельных битов в наборе.

Библиотека регулярных выражений предоставляет коллекцию классов и функций: класс regex представляет регулярные выражения, написанные на одном из нескольких общепринятых языков регулярных выражений. Классы соответствия содержат информацию о конкретном соответствии. Они используются функциями regex_search() и regex_match(). Эти функции получают объект класса regex и последовательность символов, а затем обнаруживают соответствия регулярного выражения regex в данной последовательности символов. Итераторы типа regex являются адаптерами итераторов, используемых функцией regex_search() для перебора исходной последовательности и возвращения каждого соответствия. Есть также функция regex_replace(), позволяющая заменять соответствующие части заданной исходной последовательности указанной альтернативой.

Библиотека случайных чисел — это коллекция процессоров случайных чисел и классов распределения. Процессор случайных чисел возвращает последовательность равномерно распределенных целочисленных значений. Библиотека определяет несколько процессоров с разной производительностью. Процессор default_random_engine определен как подходящий для большинства случаев. Библиотека определяет также 20 типов распределений. Эти типы распределений используют процессор как источник случайных чисел определенного типа в заданном диапазоне, которые распределены согласно заданной вероятности распределения.

Термины

Генератор случайных чисел (random-number generator). Комбинация типа процессора случайных чисел и типа распределения.

Исключение regex_error. Тип исключения, передаваемого при синтаксической ошибке в регулярном выражении.

Итератор cregex_iterator. Подобен итератору sregex_iterator, но перебирает массив типа char.

Итератор sregex_iterator. Итератор, перебирающий строку с использованием заданного объекта класса regex для поиска соответствий в заданной строке. При вызове функции regex_search() конструктор позиционирует итератор на первое соответствие. Приращение итератора вызывает функцию regex_search(), начиная сразу после текущего соответствия в данной строке. Обращение к значению итератора возвращает объект класса smatch, описывающий текущее соответствие.

Класс bitset (набор битов). Определенный в стандартной библиотеке класс, объект которого содержит коллекцию битов, размер которой известен на момент компиляции, и позволяет выполнять с ним операции по проверке и установке значений.

Класс cmatch. Контейнер объектов типа csub_match, предоставляющий информацию о соответствии классу regex в исходной последовательности типа const char*. Первый элемент в контейнере описывает общие результаты поиска соответствия. Последующие элементы описывают результаты для подвыражений.

Класс regex. Класс, обслуживающий регулярное выражение.

Класс smatch. Контейнер объектов типа csub_match, предоставляющий информацию о соответствии классу regex в исходной последовательности типа string. Первый элемент в контейнере описывает общие результаты поиска соответствия. Последующие элементы описывают результаты для подвыражений.

Манипулятор (manipulator). Подобный функции объект, "манипулирующий" потоком. Манипуляторы применяются как правый операнд на перегруженные операторы ввода-вывода, << и >>. Большинство манипуляторов изменяет внутреннее состояние объекта. Они зачастую предоставляются парами: один изменяет состояние потока, а второй возвращает поток в стандартное состояние.

Младшие биты (low-order). Биты набора, обладающие самыми маленькими индексами.

Начальное число (seed). Значение, предоставляемое процессору случайных чисел, чтобы перейти к новому пункту в последовательности создаваемых чисел.

Не форматированный ввод-вывод (unformatted IO). Операции, рассматривающие поток как недифференцированный поток байтов. Не форматированные операции налагают все обязанности по управлению вводом и выводом на пользователя.

Подвыражение (subexpression). Заключенный в скобки компонент схемы регулярного выражения.

Процессор случайных чисел (random-number engine). Библиотечный тип, позволяющий создавать беззнаковые случайные числа. Процессоры предназначены для использования только как источники для распределения случайных чисел.

Распределение случайных чисел (random-number distribution). Тип стандартной библиотеки, преобразующий вывод процессора случайного числа согласно его именованному распределению. Например, шаблон uniform_int_distribution<T> создает однородно распределенные целые числа типа T, шаблон normal_distribution<T> создает числа с нормальным распределением и т.д.

Регулярное выражение (regular expression). Способ описания последовательности символов.

Стандартный процессор случайных чисел (default random engine). Псевдоним типа для процессора случайных чисел, предназначенный для обычного использования.

Старшие биты (high-order). Биты набора, обладающие самыми большими индексами.

Тип csub_match. Тип, содержащий результаты поиска соответствия регулярного выражения для типа const char*. Может представлять все соответствия или подвыражение.

Тип ssub_match. Тип, содержащий результаты поиска соответствия регулярного выражения для типа string. Может представлять все соответствия или подвыражение.

Форматированный ввод-вывод (formatted IO). Операции ввода-вывода, использующие для определения действий операций типы читаемых или записываемых объектов. Поскольку сложные операции ввода выполняют все соответствующие читаемому типу преобразования, такие как преобразование числовых строк ASCII в указанный арифметический тип, отступ (по умолчанию) игнорируется. Процедуры форматированного вывода преобразуют типы в представления отображаемых символов, дополняя (возможно) вывод и выполняя другие, специфические для типа преобразования.

Функция regex_match(). Функция, сообщающая, соответствует ли вся исходная последовательность заданному объекту класса regex.

Функция regex_replace(). Функция, использующая объект класса regex для замены соответствующего подвыражения исходной последовательности с использованием заданного формата.

Функция regex_search(). Функция, использующая объект класса regex для поиска последовательности соответствия в заданной исходной последовательности.

Шаблон tuple (кортеж). Шаблон, позволяющий создавать типы для хранения безымянных членов определенных типов. Нет никаких ограничений на количество членов, для содержания которых может быть определен кортеж.

Шаблон функции get. Шаблон функции, возвращающий определенный элемент для заданного кортежа. Например, функция get<0>(t), возвращает первый элемент из кортежа tuple t.

Глава 18

Инструменты для крупномасштабных программ

Язык С++ используется для решения проблем любой сложности — как незначительных, которые способен решить один программист за несколько часов вечером после основной работы, так и чудовищно сложных, требующих десятков миллионов строк кода и модифицируемых впоследствии на протяжении многих лет. Средства, описанные в предыдущих разделах этой книги, полезны для решения весьма широкого диапазона вопросов программирования.