algorithm_shift
algorithm_shift (요소 이동)
std::shift_left와 std::shift_right는 대상 범위의 요소들을 왼쪽/오른쪽으로 count만큼 이동시켜요. 요소들을 밀어내는 데 써요.
출처: cppreference
본문
std::shift_left와 std::shift_right는 대상 범위 [first, last)의 요소들을 count만큼 이동시켜요. count가 std::distance(first, last) 이상이면 아무것도 하지 않아요. <algorithm> 헤더에 정의되어 있어요. C++20부터 사용 가능해요.
template< class ForwardIt >
constexpr ForwardIt shift_left( ForwardIt first, ForwardIt last,
typename std::iterator_traits<ForwardIt>::
difference_type count );
template< class ForwardIt >
constexpr ForwardIt shift_right( ForwardIt first, ForwardIt last,
typename std::iterator_traits<ForwardIt>::
difference_type count );
shift_left— 요소들을 대상 범위의 시작 방향으로 이동시켜요. 이동으로 비게 된 위치의 요소는 이동되지 않고 남은 요소들은 유효하지 않게 돼요.shift_right— 요소들을 대상 범위의 끝 방향으로 이동시켜요.
반환값 (Return value)
각각 결과 범위의 새 끝(past-the-end) 반복자예요.
복잡도 (Complexity)
std::distance(first, last)에 선형이에요.
예제 (Example)
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8};
auto it = std::shift_left(v.begin(), v.end(), 2);
v.erase(it, v.end());
for (int x : v) std::cout << x << ' ';
std::cout << '\n';
}
출력:
3 4 5 6 7 8