std::rotate

Материал из cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Заголовочный файл `<algorithm>`

template< class ForwardIt > void rotate( ForwardIt first, ForwardIt n_first, ForwardIt last ); template< class ForwardIt > ForwardIt rotate( ForwardIt first, ForwardIt n_first, ForwardIt last );		(до C++11) (начиная с C++11)

Обмены элементов в диапазоне [first, last) таким образом, что элемент n_first становится первым элементом нового диапазона и n_first - 1 становится последним элементом.

[править] Параметры

first, last	-	диапазон элементов вращаться Original: the range of elements to rotate The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
n_first	-	элемент для перехода к началу нового диапазона Original: the element to move to the beginning of the new range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Type requirements
- `ForwardIt` must meet the requirements of `ValueSwappable` and `ForwardIterator`.
- The type of dereferenced `ForwardIt` must meet the requirements of `MoveAssignable` and `MoveConstructible`.

[править] Возвращаемое значение

(Нет) (до C++11)

Итератора равны first + (last - n_first) (начиная с C++11)

[править] Сложность

линейные по расстоянию между first и last

[править] Возможная реализация

template<class ForwardIt>
void rotate(ForwardIt first, ForwardIt n_first, ForwardIt last)
{
    ForwardIt next = n_first;
    while (first != next) {
        std::swap(*first++, *next++);
        if (next == last) {
            next = n_first;
        } else if (first == n_first) {
            n_first = next;
        }
    }
}

[править] Пример

зЬй :: повернуть является общим строительным блоком во многих алгоритмах. Этот пример показывает, сортировки вставкой в C + +

#include <vector>
#include <iostream>
#include <algorithm>
 
int main()
{
    std::vector<int> v{2, 4, 2, 0, 5, 10, 7, 3, 7, 1};
 
    std::cout << "before sort:      ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // insertion sort
    for (auto i = v.begin(); i != v.end(); ++i) {
        std::rotate(std::upper_bound(v.begin(), i, *i), i, i+1);
    }
 
    std::cout << "after sort:       ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // simple rotation to the left
    std::rotate(v.begin(), v.begin() + 1, v.end());
 
    std::cout << "simple rotate left  : ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // simple rotation to the right
    std::rotate(v.rbegin(), v.rbegin() + 1, v.rend());
 
    std::cout << "simple rotate right : ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
}

Вывод:

before sort:      2 4 2 0 5 10 7 3 7 1
after sort:       0 1 2 2 3 4 5 7 7 10
simple rotate left : 1 2 2 3 4 5 7 7 10 0
simple rotate right: 0 1 2 2 3 4 5 7 7 10

[править] См. также


rotate_copy	копии и вращать в диапазоне элементов Original: copies and rotate a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон функции) [edit]

Язык
Понятия
Утилиты библиотеки
Струны библиотеки
Контейнеры библиотеки
Алгоритмы библиотеки
Итераторы библиотеки
Numerics библиотеки
Библиотеки ввода / вывода
Локализация библиотеки
Библиотеки регулярных выражений (C++11)
Атомная библиотеке операций (C++11)
Библиотека тему поддержки (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия