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

Страуструп Бьерн
Шрифт:

// из cin

string s1 = *ii; // т.е. cin>>s1

++ii; // "готов к вводу следующего

// элемента"

string s2 = *ii; // т.е. cin>>s2

Используя итераторы

ostream_iterator
и
istream_iterator
, можно вводить и выводить данные с помощью алгоритма
copy
. Например, словарь, сделанный наспех, можно сформировать следующим образом:

int main

{

string from, to;

cin >> from >> to; // вводим имена исходного

// и целевого файлов

ifstream is(from.c_str); // открываем поток ввода

ofstream os(to.c_str); // открываем поток вывода

istream_iterator<string> ii(is); // создаем итератор ввода

// из потока

istream_iterator<string> eos; // сигнальная метка ввода

ostream_iterator<string> oo(os,"\n"); // создаем итератор

// вывода в поток

vector<string> b(ii,eos); // b — вектор, который

// инициализируется

// данными из потока ввода

sort(b.begin,b.end); // сортировка буфера

copy(b.begin,b.end,oo); // буфер копирования для вывода

}

Итератор

eos
— это сигнальная метка, означающая “конец ввода.” Когда поток
istream
достигает конца ввода (который часто называется
eof
), его итератор
istream_iterator
становится равным итератору
istream_iterator
, который задается по умолчанию и называется
eos
.

Обратите внимание на то, что мы инициализируем объект класса vector парой итераторов. Пара итераторов
(a,b)
, инициализирующая контейнер, означает следующее: “Считать последовательность
[a:b]
в контейнер”. Естественно, для этого мы использовали пару итераторов
(ii,eos)
— начало и конец ввода. Это позволяет нам не использовать явно оператор
>>
и функцию
push_back
. Мы настоятельно не рекомендуем использовать альтернативный вариант.

vector<string> b(max_size); // не пытайтесь угадать объем входных

// данных

copy(ii,eos,b.begin);

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

ПОПРОБУЙТЕ

Приведите программу в рабочее состояние и протестируйте ее на небольшом файле, скажем, содержащем несколько сотен слов. Затем испытайте “настоятельно не рекомендованную версию”, в которой объем входных данных угадывается, и посмотрите, что произойдет при переполнении буфера ввода

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

В нашей маленькой программе мы считываем слова, а затем упорядочиваем их. Пока все, что мы делаем, кажется очевидным, но почему мы записываем слова в “неправильные” ячейки, так что потом вынуждены их сортировать? Кроме того, что еще хуже, оказывается, что мы записываем слова и выводим их на печать столько раз, сколько они появляются в потоке ввода.

Последнюю проблему можно решить, используя алгоритм

unique_copy
вместо алгоритма
copy
. Функция
unique_copy
просто не копирует повторяющиеся идентичные значения. Например, при вызове обычной функции
copy
программы введет строку

the man bit the dog

и выведет на экран слова

bit

dog

man

the

the

Если же используем алгоритм

unique_copy
, то программа выведет следующие слова:

bit

dog

man

the

Откуда взялись переходы на новую строку? Вывод с разделителями настолько распространен, что конструктор класса
ostream_iterator
позволяет вам (при необходимости) указывать строку, которая может быть выведена после каждого значения.

ostream_iterator<string> oo(os,"\n"); // создает итератор для

// потока вывода

Очевидно, что переход на новую строку — это распространенный выбор для вывода, позволяющий людям легче разбираться в результатах, но, возможно, вы предпочли бы использовать пробелы? Мы могли бы написать следующий код: