Введение в вектора в C++
Кроме обычных массивов в С++ существует также такая структура данных, которая называется Vector. Вектор - это тот же массив, но с дополнительными возможностями - такими как объявление, инициализация, поиск, сортировка и многие другие операции. Это можно сделать при помощи всего нескольких строк. Говоря по научному, Вектор - это динамический массив (массив, с возможностью изменения размера и многих других полезных операций). Не стоит углубляться в название - приступив к практике, всё само должно стать ясно.
Вектор можно объявить следующим образом:
std::vector<int> myVector; // мы создали пустой вектор типа int
myVector.reserve(10); // тут мы зарезервировали память под 10 элементов типа int
Как видно из примера, вектора относятся к пространству имен std. По сути, эти две записи эквивалентны такой записи:
int myVector[10]; // обычное объявление массива
На первый взгляд, объявление вектора оказалось намного более громоздкое. Однако вектора скрывают очень мощный функционал, чего нельзя сказать об обычных массивах С++. Кроме того, вектор можно объявить и в одной строке, вот так:
std::vector<int> myVector(10);
Эта запись эквивалентна двум предыдущим, то есть здесь мы объявили вектор с начальным размером в 10 элементов типа int. Но кроме этого, такой способ объявления вектора не просто выделяет память, но и еще инициализирует все элементы вектора нулями. Вот пример:
Обратите внимание на то, что размер вектора определяется методом size(), это очень удобно, если мы не знаем размер массива.
Если объявить вектор таким образом:
vector<int> myVector; // объявляем пустой вектор
myVector.reserve(10); // выделяем память под 10 элементов
то результат работы программы будет другим, в потоке вывода ничего не появится, так как нет начальной инициализации элементов вектора, а значит этот способ объявления вектора выполнится быстрее. Именно в этом и заключается разница этих способов объявления векторов.
Несколькими абзацами выше, я упомянул о начальном размере вектора. Почему же начальный размер? Потому, что, если размера вектора будет не хватать, вектор автоматически будет увеличиваться, при добавлении новых элементов, пересчитывая свой размер. Это очень удобно, так как за частую мы не можем предугадать размер массива, который нам нужен для работы программы. Более подробно мы рассмотрим этот пример немного позже.
Смотрите как легко можно скопировать вектор:
Из результат работы программы хорошо видно ,что в строке 14, была создана копия вектора myVector1. Рассмотрим программу, в которой сравниваются два массива:
В результате программа выведет строку: array1 == array2
Итак, массивы мы инициализировали обыкновенным для нас способом, строки 8-10 и 13-15. Самое удивительное то, что операция сравнивания векторов выполняется в одну строку, строка 17. Попробуйте сделать то же самое с обычными массивами в С++, уверен, что у вас ничего не получится.
До этого, во всех примерах в этой статье я выводил элементы массива используя цикл, с векторами можно обойтись и без него. Смотрим как именно это делается:
Результат: 4 3 1
Итак, начнем по порядку. В строке 3 я добавил новый заголовочный файл, для использования итераторов. Так как в строке 8 мы создали пустой вектор, то конец вектора — это его начало, ведь в векторе нет никаких элементов. Так что, когда мы добавляем новые элементы в массив, мы должны использовать итератор array1.end(), а не итератор array1.begin(). Иначе порядок элементов в массиве станет противоположным. В строках 10-12 мы используем метод insert(), который позволяет вставить элемент в массив. Ну и самое главное, вывод элементов массива выполняется не через цикл а через операцию copy(). В первых двух параметрах мы указали итераторы начала и конца вектора. В третьем параметре указан поток вывода cout — ostream_iterator<int>(cout," "). Как по мне, такой способ организации вывода на экран намного красивее выглядит, хотя, возможно сразу и не понятен для новичка. Но вы просто постарайтесь его принять как должное и запомнить.
На сегодня всё ;)