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

// в векторе как элементы

string word;

vector text; // пустой вектор

while (cin >> word) {

text.push_back(word); // добавить слово в текст

}

И снова все начинается с пустого вектора. На сей раз, неизвестное количество значений читается и сохраняется в векторе строк text.

Стандарт требует, чтобы реализация шаблона vectorобеспечивала эффективное добавление элементов во время выполнения. Поскольку рост вектора эффективен, определение вектора сразу необходимого размера зачастую является ненужным и может даже привести к потере производительности. Исключением является случай, когда все элементы нуждаются в одинаковом значении. При разных значениях элементов обычно эффективней определить пустой вектор и добавлять элементы во время выполнения, по мере того, как значения становятся известны. Кроме того, как будет продемонстрировано в разделе 9.4, шаблон vectorпредоставляет возможности для дальнейшего увеличения производительности при добавлении элементов во время выполнения.

Начало с пустого вектора и добавление элементов во время выполнения кардинально отличается от использования встроенных массивов в языке С и других языках. В частности, если вы знакомы с языком С или Java, то, вероятно, полагаете, что лучше определить вектор в его ожидаемом размере, но фактически имеет место обратное.

Тот факт, что добавление элементов в вектор весьма эффективно, существенно упрощает многие задачи программирования. Но эта простота налагает новые обязательства на наши программы: необходимо гарантировать корректность всех циклов, даже если цикл изменяет размер вектора.

Другое последствие динамического характера векторов станет яснее, когда мы узнаем больше об их использовании. Но есть одно последствие, на которое стоит обратить внимание уже сейчас: по причинам, изложенным в разделе 5.4.3, нельзя использовать серийный оператор for, если тело цикла добавляет элементы в вектор.

Тело серийного оператора forне должно изменять размер перебираемой последовательности.

Упражнение 3.14. Напишите программу, читающую последовательность целых чисел из потока cinи сохраняющую их в векторе.

Упражнение 3.15. Повторите предыдущую программу, но на сей раз читайте строки.

Кроме функции push_back(), шаблон vectorпредоставляет еще несколько операций, большинство из которых подобно соответствующим операциям класса string. Наиболее важные из них приведены в табл. 3.5.

Таблица 3.5. Операции с векторами

Доступ к элементам вектора осуществляется таким же способом, как и к символам строки: по их позиции в векторе. Например, для обработки все элементов вектора можно использовать серийный оператор for(раздел 3.2.3).

vector v{1,2,3,4,5,6,7,8,9};

for (auto &i : v) // для каждого элемента вектора v

// (обратите внимание: i - ссылка)

i *= i; // квадрат значения элемента

for (auto i : v) // для каждого элемента вектора v

cout << i << " "; // вывод элемента

cout << endl;

В первом цикле управляющая переменная iопределяется как ссылка, чтобы использовать ее для присвоения новых значений элементам вектора v. Используя спецификатор auto, позволим вывести ее тип автоматически. Этот цикл использует новую форму составного оператора присвоения (раздел 1.4.1). Как известно, оператор +=добавляет правый операнд к левому и сохраняет результат в левом операнде. Оператор *=ведет себя точно так же, но перемножает левый и правый операнды, сохраняя результат в левом операнде. Второй серийный оператор forотображает каждый элемент.