관리 메뉴

Kim's Programming

Algorithm - rotate() 본문

STL - Algorithm/Algorithm - Modifying

Algorithm - rotate()

Programmer. 2017. 7. 13. 14:04

원형)


1
2
3
template <class ForwardIterator>
  ForwardIterator rotate (ForwardIterator first, ForwardIterator middle,
                          ForwardIterator last);
cs



의미)


[Iterator first, Iterator last)사이에 있는 원소들의 순서를 돌려 Iterator middle이 가리키는 원소가 첫 원소가 되도록 돌립니다.



소스)


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
#include<algorithm>
#include<vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.begin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << ' ';
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 1,3,5,4,3,2,6,7,9,11 };
 
    std::cout << "Vector--->"; Print(vector);
    std::rotate(vector.begin(), vector.begin() + 5, vector.end());
    std::cout << "Vector--->"; Print(vector);
}
cs



리턴값)


함수 실행 이전에 Iterator first가 가리키고 있던 값이 가리키는 위치를 가리키는 Iterator를 리턴합니다.

.


결과)




'STL - Algorithm > Algorithm - Modifying' 카테고리의 다른 글

Algorithm - random_shuffle()  (0) 2017.07.13
Algorithm - rotate_copy()  (0) 2017.07.13
Algorithm - reverse_copy()  (0) 2017.07.13
Algorithm - reverse()  (0) 2017.07.13
Algorithm - unique_copy()  (0) 2017.07.13