0Pricing
C++ Academy · 강의

multimap과 multiset

중복 키 허용하기

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

중복 허용

std::multimap과 std::multiset은 map과 set과 비슷하지만 중복 키를 허용합니다. 모든 요소는 정렬된 상태로 유지됩니다.

#include <iostream>
#include <set>

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

multiset 삽입

반복되는 값이라도 multiset에 수행하는 모든 insert()는 성공하며, 삽입할 때마다 컨테이너가 커집니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<std::string> ms;
    ms.insert("a");
    ms.insert("a");
    ms.insert("a");
    std::cout << ms.size() << " elements\n";
    return 0;
}

중복 개수 세기

이제 count()는 값이 나타나는 횟수를 반환하므로 결과가 1보다 클 수 있습니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{5, 5, 5, 7, 9, 9};
    std::cout << "5 appears " << ms.count(5) << " times\n";
    std::cout << "9 appears " << ms.count(9) << " times\n";
    return 0;
}

모두 삭제와 하나만 삭제

erase(key)는 일치하는 모든 요소를 제거합니다. 하나만 제거하려면 find()로 얻은 반복자 하나를 삭제하면 됩니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 2, 3};
    ms.erase(ms.find(2));
    std::cout << "count of 2: " << ms.count(2) << '\n';
    return 0;
}

multimap 기초

std::multimap은 키를 값에 매핑하지만 하나의 키가 여러 값에 매핑되도록 허용합니다. 참고로 operator[]는 없습니다.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm;
    mm.insert({"fruit", 1});
    mm.insert({"fruit", 2});
    mm.insert({"veg", 3});
    std::cout << mm.size() << " pairs\n";
    return 0;
}

multimap 반복하기

반복하면 반복되는 키를 포함해 모든 쌍이 정렬된 키 순서로 반환됩니다.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"a", 1}, {"a", 2}, {"b", 3}};
    for (const auto& [k, v] : mm) {
        std::cout << k << " => " << v << '\n';
    }
    return 0;
}

equal_range

equal_range(key)는 해당 키를 가진 모든 요소를 포함하는 범위를 나타내는 두 반복자의 쌍을 반환합니다. 특정 키의 모든 값을 읽을 때 사용하는 표준적인 방법입니다.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, int> mm{{"x", 10}, {"x", 20}, {"y", 30}};
    auto range = mm.equal_range("x");
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << ' ';
    }
    std::cout << '\n';
    return 0;
}

데이터 그룹화

multimap은 데이터를 그룹화할 때 적합합니다. 예를 들어 여러 사람이 같은 도시를 공유할 수 있습니다.

#include <iostream>
#include <map>

int main() {
    std::multimap<std::string, std::string> byCity{
        {"NYC", "Alice"}, {"NYC", "Bob"}, {"LA", "Carol"}
    };
    auto r = byCity.equal_range("NYC");
    for (auto it = r.first; it != r.second; ++it)
        std::cout << it->second << '\n';
    return 0;
}

multiset에서 lower_bound 사용

정렬된 범위 조회도 그대로 사용할 수 있습니다. lower_bound는 대상보다 작지 않은 첫 요소를 찾습니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 2, 2, 3, 4};
    auto it = ms.lower_bound(2);
    std::cout << "first >= 2 is " << *it << '\n';
    return 0;
}

정렬된 빈도 목록

요소가 정렬된 상태로 유지되므로 multiset은 반복되는 값도 그대로 보존하면서 자연스럽게 정렬된 출력을 생성합니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> scores{90, 75, 90, 60, 75, 90};
    for (int s : scores) std::cout << s << ' ';
    std::cout << '\n';
    return 0;
}

전체 개수와 고유 개수

size()는 중복을 포함한 모든 요소의 개수를 세지만, 서로 다른 키만 반복하려면 직접 중복을 건너뛰어야 합니다.

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms{1, 1, 2, 3, 3};
    std::cout << "total: " << ms.size() << '\n';
    std::cout << "count of 1: " << ms.count(1) << '\n';
    return 0;
}

빠른 확인

multiset에서 요소를 삭제하는 방법을 제대로 이해했는지 테스트해 보세요.

복습

multimap과 multiset에 대해 다음을 배웠습니다.

  • 정렬된 상태를 유지하면서 중복 키를 허용합니다
  • 같은 키를 공유하는 모든 값을 읽을 때 equal_range를 사용합니다
  • erase(key)는 일치하는 모든 항목을 제거하고, 반복자를 삭제하면 하나만 제거합니다

다음에는 사용자 지정 비교 함수로 순서를 제어하는 방법을 알아봅니다.

자주 묻는 질문

“multimap과 multiset” 강의는 무료인가요?

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

“multimap과 multiset”에서 뭘 배우나요?

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

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

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

“multimap과 multiset” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

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