std:: remove_copy, std:: remove_copy_if

범위 [ first , last ) 에서 특정 조건을 만족하는 요소들을 생략하고, d_first 로 시작하는 다른 범위로 요소들을 복사합니다.

만약 * d_first = * first 가 유효하지 않으면 (C++20 이전) * first 가 d_first 에 쓰기 가능 하지 않으면 (C++20 이후) 프로그램의 형식이 잘못되었습니다.

소스 범위와 대상 범위가 겹치는 경우 동작은 정의되지 않습니다.

매개변수

반환값

복사된 마지막 요소의 다음 요소를 가리키는 반복자.

복잡도

주어진 \(\scriptsize N\) N 이 std:: distance ( first, last ) 인 경우:

ExecutionPolicy를 사용하는 오버로드의 경우, ForwardIt1 의 value_type 이 MoveConstructible 가 아닐 경우 성능 저하가 발생할 수 있습니다.

예외

ExecutionPolicy 라는 템플릿 매개변수를 사용하는 오버로드는 다음과 같이 오류를 보고합니다:

• 알고리즘의 일부로 호출된 함수 실행 중 예외가 발생하고 ExecutionPolicy 가 표준 정책 중 하나인 경우, std::terminate 가 호출됩니다. 다른 ExecutionPolicy 의 경우 동작은 구현에 따라 정의됩니다.
• 알고리즘이 메모리 할당에 실패하는 경우, std::bad_alloc 이 throw됩니다.

가능한 구현

template<class InputIt, class OutputIt,
         class T = typename std::iterator_traits<InputIt>::value_type>
constexpr OutputIt remove_copy(InputIt first, InputIt last,
                               OutputIt d_first, const T& value)
{
    for (; first != last; ++first)
        if (!(*first == value))
            *d_first++ = *first;
    return d_first;
}

template<class InputIt, class OutputIt, class UnaryPred>
constexpr OutputIt remove_copy_if(InputIt first, InputIt last,
                                  OutputIt d_first, UnaryPred p)
{
    for (; first != last; ++first)
        if (!p(*first))
            *d_first++ = *first;
    return d_first;
}

, $태그\; 내부의\; 내용,\; 그리고\; C++\; 관련\; 용어들은\; 번역하지\; 않고\; 원본\; 그대로\; 유지했습니다.$

참고 사항

예제

#include <algorithm>
#include <complex>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <string>
#include <vector>
int main()
{
    // 해시 문자 '#'을 실시간으로 제거합니다.
    std::string str = "#Return #Value #Optimization";
    std::cout << "before: " << std::quoted(str) << '\n';
    std::cout << "after:  \"";
    std::remove_copy(str.begin(), str.end(),
                     std::ostream_iterator<char>(std::cout), '#');
    std::cout << "\"\n";
    // {1, 3} 값을 실시간으로 제거합니다.
    std::vector<std::complex<double>> nums{{2, 2}, {1, 3}, {4, 8}, {1, 3}};
    std::remove_copy(nums.begin(), nums.end(),
                     std::ostream_iterator<std::complex<double>>(std::cout),
    #ifdef __cpp_lib_algorithm_default_value_type
                     {1, 3}); // T가 추론됨
    #else
                     std::complex<double>{1, 3});
    #endif
}

before: "#Return #Value #Optimization"
after:  "Return Value Optimization"
(2,2)(4,8)

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

참고 항목