💡 퀵 접속: cpp.kr/remove_copy

remove_copy

C++ 표준 라이브러리의 알고리즘으로, 주어진 범위에서 특정 값을 가진 요소들을 제외하고 나머지 요소들을 다른 범위로 복사합니다. remove_copy는 원본 범위를 수정하지 않고, 결과를 다른 범위에 복사합니다.

기본 사용법

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 3, 2, 4, 2, 5};
    std::vector<int> result;
    
    std::cout << "원본 벡터: ";
    for (int n : numbers) std::cout << n << " ";
    std::cout << std::endl;
    
    // 값이 2인 요소들을 제외하고 복사
    std::remove_copy(numbers.begin(), numbers.end(),
                    std::back_inserter(result), 2);
    
    std::cout << "2를 제외하고 복사한 결과: ";
    for (int n : result) std::cout << n << " ";
    std::cout << std::endl;
    
    std::cout << "원본 벡터는 변경되지 않음: ";
    for (int n : numbers) std::cout << n << " ";
    std::cout << std::endl;
    
    return 0;
}

실행 결과:

원본 벡터: 1 2 3 2 4 2 5
2를 제외하고 복사한 결과: 1 3 4 5
원본 벡터는 변경되지 않음: 1 2 3 2 4 2 5

문자열에서 사용

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string text = "Hello, World!";
    std::string result;
    
    std::cout << "원본 문자열: " << text << std::endl;
    
    // 공백 문자를 제외하고 복사
    std::remove_copy(text.begin(), text.end(),
                    std::back_inserter(result), ' ');
    
    std::cout << "공백을 제외하고 복사한 결과: " << result << std::endl;
    std::cout << "원본 문자열은 변경되지 않음: " << text << std::endl;
    
    return 0;
}

실행 결과:

원본 문자열: Hello, World!
공백을 제외하고 복사한 결과: Hello,World!
원본 문자열은 변경되지 않음: Hello, World!

사용자 정의 타입에서 사용

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

class Person {
    std::string name;
    int age;
public:
    Person(const std::string& n, int a) : name(n), age(a) {}
    
    bool operator==(const Person& other) const {
        return name == other.name && age == other.age;
    }
    
    void print() const {
        std::cout << name << " (" << age << "세)" << std::endl;
    }
};

int main() {
    std::vector<Person> people = {
        Person("Alice", 20),
        Person("Bob", 30),
        Person("Charlie", 20),
        Person("David", 30),
        Person("Eve", 20)
    };
    std::vector<Person> result;
    
    std::cout << "원본 목록:" << std::endl;
    for (const auto& person : people) {
        person.print();
    }
    
    // 20세인 Person 객체들을 제외하고 복사
    Person target("", 20);
    std::remove_copy(people.begin(), people.end(),
                    std::back_inserter(result), target);
    
    std::cout << "\n20세인 사람들을 제외하고 복사한 결과:" << std::endl;
    for (const auto& person : result) {
        person.print();
    }
    
    std::cout << "\n원본 목록은 변경되지 않음:" << std::endl;
    for (const auto& person : people) {
        person.print();
    }
    
    return 0;
}

실행 결과:

원본 목록:
Alice (20세)
Bob (30세)
Charlie (20세)
David (30세)
Eve (20세)

20세인 사람들을 제외하고 복사한 결과:
Bob (30세)
David (30세)

원본 목록은 변경되지 않음:
Alice (20세)
Bob (30세)
Charlie (20세)
David (30세)
Eve (20세)

참고사항

  • remove_copy는 algorithm 헤더에 정의되어 있습니다.
  • 원본 범위를 수정하지 않습니다.
  • 시간 복잡도는 O(n)입니다.
  • 요소의 상대적 순서는 유지됩니다.
  • 대상 범위는 충분한 공간이 있어야 합니다.
  • back_inserter를 사용하면 대상 컨테이너가 자동으로 확장됩니다.
  • remove는 원본 범위를 직접 수정하는 버전입니다.
  • remove_copy_if는 조건을 만족하는 요소들을 제외하고 복사하는 버전입니다.
함수 설명
remove_copy(first, last, result, value) 범위 [first, last)에서 value와 같은 요소들을 제외하고 나머지 요소들을 result부터 시작하는 범위에 복사