💡 퀵 접속: cpp.kr/unique

unique

C++ 표준 라이브러리의 알고리즘으로, 주어진 범위에서 연속된 중복 요소들을 제거합니다. unique는 원본 범위를 직접 수정하며, 중복이 제거된 새로운 범위의 끝 반복자를 반환합니다. 이 함수는 정렬된 범위에서 사용하는 것이 가장 효과적입니다.

기본 사용법

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

int main() {
    std::vector<int> v = {1, 1, 2, 2, 2, 3, 3, 4, 4, 4};
    
    std::cout << "원본 벡터: ";
    for (int x : v) std::cout << x << " ";
    std::cout << std::endl;
    
    // 중복 요소 제거
    auto last = std::unique(v.begin(), v.end());
    
    // 실제 크기 조정
    v.erase(last, v.end());
    
    std::cout << "중복 제거 후: ";
    for (int x : v) std::cout << x << " ";
    std::cout << std::endl;
    
    return 0;
}

실행 결과:

원본 벡터: 1 1 2 2 2 3 3 4 4 4
중복 제거 후: 1 2 3 4

문자열에서 사용

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

int main() {
    std::string s = "Hello    World!!";
    
    std::cout << "원본 문자열: " << s << std::endl;
    
    // 연속된 공백 제거
    auto last = std::unique(s.begin(), s.end(),
                          [](char a, char b) { return a == ' ' && b == ' '; });
    
    // 실제 크기 조정
    s.erase(last, s.end());
    
    std::cout << "공백 제거 후: " << s << std::endl;
    
    return 0;
}

실행 결과:

원본 문자열: 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> v = {
        Person("Alice", 20),
        Person("Alice", 20),
        Person("Bob", 30),
        Person("Bob", 30),
        Person("Charlie", 40)
    };
    
    std::cout << "원본 벡터:" << std::endl;
    for (const auto& p : v) p.print();
    
    // 중복 요소 제거
    auto last = std::unique(v.begin(), v.end());
    
    // 실제 크기 조정
    v.erase(last, v.end());
    
    std::cout << "\n중복 제거 후:" << std::endl;
    for (const auto& p : v) p.print();
    
    return 0;
}

실행 결과:

원본 벡터:
Alice (20세)
Alice (20세)
Bob (30세)
Bob (30세)
Charlie (40세)

중복 제거 후:
Alice (20세)
Bob (30세)
Charlie (40세)

참고사항

unique는 algorithm 헤더에 정의되어 있습니다.
원본 범위를 직접 수정합니다.
시간 복잡도는 O(n)입니다.
연속된 중복 요소만 제거합니다.
정렬된 범위에서 사용하는 것이 가장 효과적입니다.
반환된 반복자 이후의 요소들은 정의되지 않은 상태입니다.
실제 크기를 조정하려면 erase를 사용해야 합니다.
사용자 정의 타입에 대해서는 operator==가 정의되어 있어야 합니다.
커스텀 비교 함수를 사용할 수 있습니다.
unique_copy는 원본을 수정하지 않고 결과를 다른 범위에 저장하는 버전입니다.

함수	설명
unique(first, last)	[first, last) 범위에서 연속된 중복 요소들을 제거하고 새로운 범위의 끝 반복자를 반환
unique(first, last, pred)	[first, last) 범위에서 pred를 만족하는 연속된 중복 요소들을 제거하고 새로운 범위의 끝 반복자를 반환