PricingLoginStart free
C++ Academy · 강의

사용자 지정 비교자

정렬 순서 제어하기

레슨 4/413개 단계

사용자 지정 비교자은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

사용자 지정 비교 함수가 필요한 이유

기본적으로 정렬 컨테이너는 std::less를 사용해 오름차순으로 정렬합니다. 사용자 지정 비교 함수를 사용하면 내림차순이나 특정 필드 기준처럼 순서를 변경할 수 있습니다.

#include <iostream>
#include <set>

int main() {
    std::set<int> ascending{3, 1, 2};
    for (int x : ascending) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

std::greater로 내림차순 정렬

가장 간단한 사용자 지정 비교 함수는 표준 함수 객체인 std::greater이며, 요소를 내림차순으로 정렬합니다.

#include <iostream>
#include <set>
#include <functional>

int main() {
    std::set<int, std::greater<int>> s{3, 1, 2};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

map의 비교 함수

비교 함수는 std::map의 세 번째 템플릿 매개변수입니다. 여기서는 키가 큰 값부터 작은 값 순서로 정렬됩니다.

#include <iostream>
#include <map>
#include <functional>

int main() {
    std::map<int, std::string, std::greater<int>> m{
        {1, "one"}, {3, "three"}, {2, "two"}
    };
    for (const auto& [k, v] : m) std::cout << k << ':' << v << ' ';
    std::cout << '\n';
    return 0;
}

비교 함수의 작동 방식

비교 함수는 두 인수를 받아 첫 번째 인수가 두 번째 인수보다 앞에 와야 하면 true를 반환하는 호출 가능한 함수입니다. 엄격한 약한 순서를 정의해야 합니다.

#include <iostream>

struct Less {
    bool operator()(int a, int b) const { return a < b; }
};

int main() {
    Less cmp;
    std::cout << std::boolalpha << cmp(2, 5) << '\n';
    std::cout << cmp(5, 2) << '\n';
    return 0;
}

사용자 지정 구조체 비교 함수

operator()를 포함하는 함수 객체 구조체를 직접 정의하고, 그 타입을 비교 함수로 전달하면 됩니다.

#include <iostream>
#include <set>

struct ByAbs {
    bool operator()(int a, int b) const {
        return (a < 0 ? -a : a) < (b < 0 ? -b : b);
    }
};

int main() {
    std::set<int, ByAbs> s{-5, 3, -1, 4};
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

문자열을 길이순으로 정렬

비교 함수는 어떤 속성이든 비교할 수 있습니다. 여기서는 문자열을 길이순으로 정렬하고, 길이가 같으면 알파벳순으로 정렬해 동률을 처리합니다.

#include <iostream>
#include <set>
#include <string>

struct ByLen {
    bool operator()(const std::string& a, const std::string& b) const {
        if (a.size() != b.size()) return a.size() < b.size();
        return a < b;
    }
};

int main() {
    std::set<std::string, ByLen> s{"bbb", "a", "cc", "dd"};
    for (const auto& x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

동률 처리 기준이 중요한 이유

비교 함수가 어느 요소도 다른 요소보다 앞서지 않는다고 판단하면 컨테이너는 두 요소를 같다고 간주합니다. set에서는 그중 하나가 중복으로 삭제됩니다.

#include <iostream>
#include <set>
#include <string>

struct LenOnly {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.size() < b.size();
    }
};

int main() {
    std::set<std::string, LenOnly> s{"ab", "cd", "x"};
    std::cout << s.size() << " elements\n";
    return 0;
}

비교 함수로 사용하는 람다

decltype으로 람다의 타입을 전달하고 람다 자체를 생성자에 전달하면 람다를 사용할 수 있습니다.

#include <iostream>
#include <set>

int main() {
    auto cmp = [](int a, int b) { return a > b; };
    std::set<int, decltype(cmp)> s(cmp);
    s.insert(1);
    s.insert(3);
    s.insert(2);
    for (int x : s) std::cout << x << ' ';
    std::cout << '\n';
    return 0;
}

priority_queue의 비교 함수

비교 함수는 std::priority_queue도 구성합니다. std::greater를 사용하면 최소 힙이 됩니다.

#include <iostream>
#include <queue>
#include <vector>
#include <functional>

int main() {
    std::priority_queue<int, std::vector<int>, std::greater<int>> pq;
    pq.push(5); pq.push(1); pq.push(3);
    while (!pq.empty()) { std::cout << pq.top() << ' '; pq.pop(); }
    std::cout << '\n';
    return 0;
}

쌍 비교

쌍으로 이루어진 set을 두 번째 요소 기준으로 정렬하려면 .second를 확인하는 비교 함수를 작성하면 됩니다.

#include <iostream>
#include <set>
#include <utility>

struct BySecond {
    bool operator()(const std::pair<int,int>& a, const std::pair<int,int>& b) const {
        return a.second < b.second;
    }
};

int main() {
    std::set<std::pair<int,int>, BySecond> s{{1, 9}, {2, 3}, {3, 6}};
    for (const auto& p : s) std::cout << p.first << ':' << p.second << ' ';
    std::cout << '\n';
    return 0;
}

투명 비교 함수

std::less<>를 사용하면(C++14에서 빈 꺾쇠괄호 사용) 임시 키 변환 없이 서로 다른 타입의 조회를 수행할 수 있습니다.

#include <iostream>
#include <set>
#include <functional>

int main() {
    std::set<int, std::less<>> s{1, 2, 3};
    std::cout << (s.find(2) != s.end() ? "found" : "no") << '\n';
    return 0;
}

빠른 확인

비교 함수가 같음을 정의하는 방식을 제대로 이해했는지 테스트해 보세요.

인터랙티브 레슨에서 답해보세요

복습

사용자 지정 비교 함수에 대해 다음을 배웠습니다.

  • 컨테이너의 비교 함수 템플릿 매개변수를 통해 정렬 순서를 변경합니다
  • std::greater, 함수 객체 구조체 또는 람다(decltype 사용)로 작성할 수 있습니다
  • 동치 관계를 통해 같음을 정의하므로 서로 다른 요소가 사라지지 않도록 항상 동률 처리 기준을 포함해야 합니다

다음 과정에서는 std::unordered_map을 사용한 빠른 hash 기반 조회를 알아봅니다.

무료로 시작

AI 튜터와 함께 C++을(를) 배우세요 — 무료

브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.

코스
51
레슨
203
무료로 학습 시작전체 코스 보기

자주 묻는 질문

“사용자 지정 비교자” 강의는 무료인가요?

네 — “사용자 지정 비교자” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“사용자 지정 비교자”에서 뭘 배우나요?

정렬 순서 제어하기 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C++ Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.

“사용자 지정 비교자” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. std::map
  2. std::set
  3. multimap과 multiset
  4. 사용자 지정 비교자
← C++ Academy(으)로 돌아가기