std::reverse
Материал из cppreference.com
<tbody>
</tbody>
| Определено в заголовочном файле <algorithm>
|
||
template< class BidirIt > void reverse( BidirIt first, BidirIt last ); |
||
Меняет порядок следования элементов в диапазоне [first, last) на противоположный.
Параметры
| first, last | — | диапазон элементов для изменения их порядка следования на противоположный |
| Требования к типам | ||
-BidirIt должен соответствовать требованиям BidirectionalIterator.
| ||
-The type of dereferenced BidirIt must meet the requirements of Swappable.
| ||
Возвращаемое значение
(Нет)
Возможная реализация
template<class BidirIt>
void reverse(BidirIt first, BidirIt last)
{
while ((first != last) && (first != --last)) {
std::swap(*first++, *last);
}
}
|
Пример
Запустить этот код
#include <vector>
#include <iostream>
#include <algorithm>
int main(int argc, char** argv)
{
std::vector<int> v({1,2,3});
std::reverse(std::begin(v), std::end(v));
std::cout << v[0] << v[1] << v[2] << '\n';
int a[] = {4, 5, 6, 7};
std::reverse(&a[0], &a[4]);
std::cout << a[0] << a[1] << a[2] << a[3] << '\n';
}
Вывод:
321
7654
Сложность
Линейная по расстоянию между first и last.
См. также
| создаёт перевёрнутую копию диапазона (шаблон функции) |
