std::reverse_copy
Материал из cppreference.com
Определено в заголовочном файле <algorithm>
|
||
template< class BidirIt, class OutputIt > OutputIt reverse_copy( BidirIt first, BidirIt last, OutputIt d_first ); |
||
Копирует элементы из диапазона [
first,
last)
в диапазон, начинающийся с d_first, таким образом, что элементы в новом диапазоне располагаются в обратном порядке.
Содержание |
[править] Параметры
[ first, last)
|
— | два итератора задающих диапазон элементов для копирования |
d_first | — | начало целевого диапазона |
Требования к типам | ||
-BidirIt должен соответствовать требованиям BidirectionalIterator .
| ||
-OutputIt должен соответствовать требованиям OutputIterator .
|
[править] Возвращаемое значение
Output-итератор на элемент, следующий за последним ��копированным.
[править] Возможная реализация
template<class BidirIt, class OutputIt> OutputIt reverse_copy(BidirIt first, BidirIt last, OutputIt d_first) { while (first != last) { *(d_first++) = *(--last); } return d_first; } |
[править] Пример
Запустить этот код
#include <vector> #include <iostream> #include <algorithm> int main() { std::vector<int> v({1,2,3}); std::for_each(std::begin(v), std::end(v), [&](int value){ std::cout << value << " "; }); std::cout << std::endl; std::vector<int> destiny(3); std::reverse_copy(std::begin(v), std::end(v), std::begin(destiny)); std::for_each(std::begin(destiny), std::end(destiny), [&](int value){ std::cout << value << " "; }); std::cout << std::endl; }
Вывод:
1 2 3 3 2 1
[править] Сложность
Линейная по расстоянию между first
и last
.
[править] См. также
меняет порядок элементов в диапазоне на обратный (шаблон функции) |