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

Вместо этого следует использовать функцию

insert()

inventory.insert(Fruit("quince",5));

inventory.insert(Fruit("apple", 200, 0.37));

Одно из преимуществ контейнера

set

над контейнером

map

заключается в том, что мы можем непосредственно использовать значение, полученное от итератора. Поскольку в контейнере

set

нет пар (ключ, значение), как в контейнере

map

(см. раздел 21.6.3), оператор разыменования возвращает значение элемента.

typedef set<Fruit>::const_iterator SI;

for (SI p = inventory.begin(),p!=inventory.end(); ++p)

cout << *p

<< '\n';

Разумеется, этот фрагмент работает, только если вы определили оператор

<<

для класса

Fruit

21.7. Копирование

В разделе 21.2 мы назвали функцию

find()

“простейшим полезным алгоритмом”. Естественно, эту точку зрения можно аргументировать. Многие простые алгоритмы являются полезными, даже тривиальными. Зачем писать новую программу, если можно использовать код, который кто-то уже написал и отладил? С точки зрения простоты и полезности алгоритм

copy()

даст алгоритму

find()

фору. В библиотеке STL есть три варианта алгоритма

copy()

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

21.7.1. Алгоритм copy()

Основная версия алгоритма

copy()

определена следующим образом:

template<class In, class Out> Out copy(In first, In last, Out res)

{

while (first!=last) {

*res = *first; // копирует элемент

++res;

++first;

}

return res;

}

Получив пару итераторов, алгоритм

copy()

копирует последовательность в другую последовательность, заданную итератором на ее первый элемент. Рассмотрим пример.

void f(vector<double>& vd, list<int>& li)

// копирует элементы списка чисел типа int в вектор чисел типа

// double

{

if (vd.size() < li.size()) error("целевой контейнер слишком мал");

copy(li.begin(), li.end(), vd.begin());

// ...

}

Обратите внимание на то, что тип входной последовательности может отличаться от типа результирующей последовательности. Это обстоятельство повышает универсальность алгоритмов из библиотеки STL: они работают со всеми видами последовательностей, не делая лишних предположений об их реализации. Мы не забыли проверить, достаточно ли места в результирующей последовательности для записи вводимых элементов. Такая проверка входит в обязанности программиста. Алгоритмы из библиотеки STL программировались для достижения максимальной универсальности и оптимальной производительности; по умолчанию они не проверяют диапазоны и не выполняют других тестов, защищающих пользователей. Каждый раз, когда это требуется, пользователь должен сам выполнить такую проверку.

21.7.2. Итераторы потоков

Вы часто будете слышать выражения “копировать в поток вывода” или “копировать из потока ввода”. Это удобный и полезный способ описания некоторых видов ввода-вывода. Для выполнения этой операции действительно использует алгоритм

copy()

Напомним свойства последовательностей.

• Последовательность имеет начало и конец.

• Переход на следующий элемент последовательности осуществляется с помощью оператора

++

• Значение элемента последовательности можно найти с помощью оператора

*

Потоки ввода и вывода можно легко описать точно так же. Рассмотрим пример.

ostream_iterator<string> oo(cout); // связываем поток *oo с потоком

// cout для записи

*oo = "Hello, "; // т.е. cout << "Hello, "

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

// элемента"

*oo = "World!\n"; // т.е. cout << "World!\n"

В стандартной библиотеке есть тип

ostream_iterator

, предназначенный для работы с потоком вывода;

ostream_iterator<T>

— это итератор, который можно использовать для записи значений типа

T

В стандартной библиотеке есть также тип

istream_iterator<T>

для чтения значений типа

T

istream_iterator<string> ii(cin); // чтение *ii — это чтение строки

// из cin

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

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

// элемента"

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

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

ostream_iterator

istream_iterator

, можно вводить и выводить данные с помощью алгоритма

copy()

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