C++ Academy · 강의

std::unordered_map

빠른 해시 기반 조회

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

unordered_map이란 무엇인가요

std::unordered_map은 키와 값의 쌍을 hash 테이블에 저장합니다. 평균적으로 조회, 삽입, 삭제는 상수 시간에 수행되지만 요소에 정렬된 순서가 없습니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> ages;
    ages["Alice"] = 30;
    ages["Bob"] = 25;
    std::cout << ages["Alice"] << '\n';
    return 0;
}

map과 unordered_map 비교

필요에 따라 선택하세요.

map: 정렬되며 연산에 O(log n)이 걸립니다.
unordered_map: 정렬되지 않으며 평균적으로 연산에 O(1)이 걸립니다.

빠른 조회만 필요하다면 unordered_map을 사용하세요.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, std::string> m{{3, "c"}, {1, "a"}, {2, "b"}};
    std::cout << m.size() << " entries (order not guaranteed)\n";
    return 0;
}

삽입과 갱신

map과 동일한 API를 사용합니다. [], insert() 또는 emplace()를 사용하세요.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m;
    m["x"] = 1;
    m.insert({"y", 2});
    m.emplace("z", 3);
    std::cout << m.size() << '\n';
    return 0;
}

find로 조회

find()는 반복자 또는 end()를 반환합니다. 따라서 []를 사용할 때처럼 실수로 기본값을 삽입하는 일을 피할 수 있습니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m{{"a", 1}};
    auto it = m.find("a");
    if (it != m.end()) std::cout << it->second << '\n';
    std::cout << "size: " << m.size() << '\n';
    return 0;
}

존재 여부 확인

count()는 0 또는 1을 반환하며, C++20에서는 명확하게 불리언으로 확인할 수 있는 contains()가 추가되었습니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m{{"key", 99}};
    std::cout << m.count("key") << '\n';
    std::cout << m.count("missing") << '\n';
    return 0;
}

반복하기

반복할 수 있지만 순서는 지정되지 않습니다. 정렬 순서나 삽입 순서라고 절대 가정하지 마세요.

#include <iostream>
#include <unordered_map>

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

삭제하기

erase()는 키를 기준으로 요소를 제거하고 제거한 개수를 반환합니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m{{"a", 1}, {"b", 2}};
    m.erase("a");
    std::cout << m.count("a") << ' ' << m.size() << '\n';
    return 0;
}

빈도를 빠르게 세기

순서가 중요하지 않은 대규모 데이터셋에서는 unordered_map이 map보다 빈도를 빠르게 셉니다.

#include <iostream>
#include <unordered_map>
#include <string>

int main() {
    std::string items[] = {"a", "b", "a", "c", "b", "a"};
    std::unordered_map<std::string, int> freq;
    for (const auto& s : items) freq[s]++;
    std::cout << "a appears " << freq["a"] << " times\n";
    return 0;
}

at() 사용하기

at()은 참조를 반환하며, 키가 없으면 std::out_of_range를 발생시킵니다. 키를 삽입하지는 않습니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m{{"score", 42}};
    std::cout << m.at("score") << '\n';
    return 0;
}

[]를 통한 기본값 삽입

없는 키에 []로 접근하면 값이 값 초기화된 상태로 삽입됩니다(int의 경우 0). 이렇게 하면 map의 크기가 조용히 커지므로 주의하세요.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<std::string, int> m;
    std::cout << m["new"] << '\n';
    std::cout << "size: " << m.size() << '\n';
    return 0;
}

map 비우기

clear()는 테이블을 비우고, empty()는 요소가 없는지 알려 줍니다.

#include <iostream>
#include <unordered_map>

int main() {
    std::unordered_map<int, int> m{{1, 1}, {2, 2}};
    m.clear();
    std::cout << std::boolalpha << m.empty() << '\n';
    return 0;
}

빠른 확인

unordered_map의 순서를 제대로 이해했는지 테스트해 보세요.

복습

std::unordered_map에 대해 다음을 배웠습니다.

평균 O(1) 연산을 위해 hash 테이블을 사용합니다
순서가 보장되지 않습니다
map과 동일한 API(find, count, at, erase)를 공유합니다

다음에는 고유 요소를 빠르게 저장하는 unordered_set을 알아봅니다.

자주 묻는 질문

“std::unordered_map” 강의는 무료인가요?

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

“std::unordered_map”에서 뭘 배우나요?

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

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

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

“std::unordered_map” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

← C++ Academy(으)로 돌아가기