Функциональные объекты

<33 34 35 36 373839 >

Функциональные объекты — это объекты, у которых задан перегруженный оператор вызова функции "operator ()()". Все операторы обычно пишутся как inline, что дает дополнительный выигрыш в скорости.

Функциональными объектами являются все арифметические операторы: сложения (plus), вычитания (addition), умножения (times), деления (divides), взятия остатка (modulus) и обращения знака (negate). Имеются функциональные объекты для вычисления равенства (equal_to), неравенства (not_equal_to), операции "больше" (greater), операции "меньше" (less), операции "больше или равно" (greater_equal), операции "меньше или равно" (less_equal). Для логических операторов имеются свои функциональные объекты: логическое "и" (logical_and), логическое "или" (logical_or) и логическое "не" (logical_not).

Пример. Работа с контейнером vector

Определяем пустой вектор:

vector< int > arr;

Затем добавляем к нему элементы при помощи различных функций. Например, функция push_back()вставляет элемент в конец вектора. Вот фрагмент кода, считывающего последовательность чисел и добавляющего их в вектор:

int i;for (i=1; i<9; i++) { arr.push_back(i); // ...}

Хотя мы можем использовать операцию взятия индекса для перебора элементов вектора:

cout << "считаны числа: \n";for ( int ix =0; ix < arr.size(); ++ix ) cout << arr [ ix ] << ' ';cout << endl;

удобнее использовать итераторы:

cout << "считаны числа: \n";for ( vector<int>::iterator it = arr.begin(); it != arr.end(); ++it ) cout << *it << ' ';cout << endl;

Итератор — это класс стандартной библиотеки, фактически являющийся указателем на элемент массива.

Выражение

*it;

разыменовывает итератор и дает сам элемент вектора. Инструкция

++it;

сдвигает указатель на следующий элемент. Не нужно смешивать эти два подхода. Если следовать идиоме STL при определении пустого вектора:

vector<int> ivec;

будет ошибкой написать:

ivec[0] = 1024;

У нас еще нет ни одного элемента вектора ivec; количество элементов выясняется с помощью функции size().

Можно допустить и противоположную ошибку. Если мы определили вектор некоторого размера, например:

vector<int> ia( 10 );

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

const int size = 7;int ia[ size ] = { 0, 1, 1, 2, 3, 5, 8 };vector< int > ivec( size );for ( int ix = 0; ix < size; ++ix ) ivec.push_back( ia[ ix ] );

Имелась в виду инициализация вектора ivec значениями элементов ia, вместо чего получился вектор ivec размера 14.

<33 34 35 36 373839 >

Дата добавления: 2016-07-27; просмотров: 1599;