Стандартные алгоритмы и итераторы. Стандартные алгоритмы. Итераторы и их использование

2 3
1 2 3
1 2 3 4
Process returned 0 (0x0) execution time : 0.010 s
Press any key to continue.
На иллюстрациях ниже показано, как vec_string изменялся в программе:
Вы должны знать! Если вы хотите, чтобы ваша программа работала как можно быстрее — вам нужно добавлять элементы именно в конец.
Так как при добавлении элемента в начало, с помощью той же функции insert(), в векторе происходит смещение всех ячеек вправо. К тому же, смещение идет по одной ячейке, а это у нас линейный поиск, который работает, мягко сказать, не быстро. При этом, чем больше у нас будет вектор, тем медленнее будет происходить добавление элементов!

4) front() и back()

Для того, чтобы мы могли просматривать первую и последнюю ячейки у нас имеются функции: front() и back().

1 2	intfront_num=ivector.front(); intback_num=ivector.back();

Пример:
#include
#include
#include


usingnamespace std;

intmain()

{
vectorthe_vector;
vector::iterator the_iterator;
for (inti=0; i<10; i++) {
the_vector.push_back(i);
}
int total =0;
the_iterator=the_vector.begin();
while (the_iterator!=the_vector.end()) {
total +=*the_iterator++; 
}
cout<<"summa= "<< total <return0;
}
Пример
#include
#include
#include


usingnamespace std;

intmain()

{
vectorthe_vector;
vector::iterator the_iterator;


for (inti=0; i<10; i++) {
the_vector.push_back(i);
}
int total =0;
the_iterator=the_vector.begin();
while (the_iterator!=the_vector.end()) {
total+=*the_iterator; /* Обратите внимание, что доступ к элементу можно получить посредством разыменования итератора */
++the_iterator;
}
cout<<"Итого="<< total <