std::reverse
Материал из cppreference.com
| Определено в заголовочном файле <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.
[править] См. также
| создаёт перевёрнутую копию диапазона (шаблон функции) |
