rotate in <algorithm>

[devLupin]

rotate

• 헤더에 포함
• 값들을 마치 회전시키듯 지정한 횟수만큼 왼쪽 또는 오른쪽으로 회전할 수 있다.
• 단, 회전시킬 때마다 원소들 간에 swap을 해주는 것이므로
  • 원소가 많이 존재하는 경우 매우 비효율적
  • 특수한 경우가 아닌 경우 사용을 지양한다.

usage

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = { 10, 40, 50, 30, 20 };

    cout << "vector : ";
    for (int i : v) cout << i << " ";
    cout << "\n================================\n";

    rotate(v.begin(), v.begin() + 1, v.end());
    cout << "1칸씩 왼쪽 이동 : ";
    for (int i : v) cout << i << " ";
    cout << "\n================================\n";

    rotate(v.begin(), v.end() - 1 , v.end());
    cout << "1칸씩 오른쪽 이동 : ";
    for (int i : v) cout << i << " ";
    cout << "\n================================\n";

    return 0;
}

[devLupin]

관련 문제 및 내가 작성한 코드