algorithm_replace
algorithm_replace (요소 치환)
std::replace는 대상 범위에서 값이 일치하거나 술어를 만족하는 요소를 new_value로 바꿔요. 원본 범위를 직접 수정해요.
출처: cppreference
본문
std::replace는 대상 범위 [first, last)에서 특정 기준을 만족하는 요소를 new_value로 치환해요. <algorithm> 헤더에 정의되어 있어요.
template< class ForwardIt, class T >
void replace( ForwardIt first, ForwardIt last,
const T& old_value, const T& new_value );
template< class ForwardIt, class UnaryPred, class T >
void replace_if( ForwardIt first, ForwardIt last,
UnaryPred p, const T& new_value );
replace—operator==로old_value와 같은 모든 요소를new_value로 치환해요.replace_if— 술어p가 참을 반환하는 모든 요소를new_value로 치환해요.
병렬 실행 정책을 받는 오버로드도 있어요.
복잡도 (Complexity)
N을 std::distance(first, last)라고 하면 정확히 N번의 p 적용(또는 비교)이 필요해요.
예제 (Example)
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
std::vector<int> v{1, 2, 3, 4, 3, 6};
std::replace(v.begin(), v.end(), 3, 30);
for (int x : v) std::cout << x << ' ';
std::cout << '\n';
}
출력:
1 2 30 4 30 6