std::map
정렬된 키-값 저장소
std::map은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
std::map이란 무엇인가요?
std::map은 키-값 쌍을 키 기준으로 정렬하여 저장합니다. 각 키는 고유하며, 조회·삽입·삭제는 로그 시간에 수행됩니다.
- 키는 정렬된 순서로 유지됩니다.
- 균형 이진 검색 트리를 기반으로 합니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> ages;
ages["Alice"] = 30;
ages["Bob"] = 25;
std::cout << "Alice is " << ages["Alice"] << '\n';
return 0;
}요소 삽입하기
operator[], insert(), emplace()를 사용해 삽입할 수 있습니다. 존재하지 않는 키에 []를 사용하면 기본값으로 키가 생성됩니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m;
m["one"] = 1;
m.insert({"two", 2});
m.emplace("three", 3);
std::cout << m.size() << " entries\n";
return 0;
}정렬된 순서로 순회하기
std::map을 순회하면 키를 오름차순으로 방문합니다. 각 요소는 std::pair이며, .first는 키를, .second는 값을 나타냅니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"banana", 3}, {"apple", 5}, {"cherry", 1}};
for (const auto& p : m) {
std::cout << p.first << " = " << p.second << '\n';
}
return 0;
}키 찾기
find()를 사용하면 키를 안전하게 조회할 수 있습니다. 요소를 가리키는 반복자를 반환하며, 찾지 못하면 end()를 반환합니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"x", 10}, {"y", 20}};
auto it = m.find("y");
if (it != m.end()) {
std::cout << "Found y = " << it->second << '\n';
} else {
std::cout << "Not found\n";
}
return 0;
}존재 여부 확인하기
키를 생성하지 않고 존재하는지 확인하려면 count()(0 또는 1을 반환)를 사용하거나 C++20의 contains()를 사용하세요.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"a", 1}};
std::cout << m.count("a") << '\n';
std::cout << m.count("z") << '\n';
return 0;
}값 갱신하기
키에 값을 다시 할당하면 해당 값이 그 자리에서 갱신됩니다. 맵은 키마다 하나의 값만 유지합니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> score;
score["player"] = 10;
score["player"] += 5;
std::cout << score["player"] << '\n';
return 0;
}요소 삭제하기
erase()는 키 또는 반복자로 요소를 제거합니다. 키를 전달하면 제거된 요소의 수를 반환합니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"a", 1}, {"b", 2}, {"c", 3}};
m.erase("b");
std::cout << m.size() << " left\n";
for (const auto& p : m) std::cout << p.first << ' ';
std::cout << '\n';
return 0;
}at() 사용하기
at()은 키에 해당하는 값의 참조를 반환하며, 키가 없으면 std::out_of_range를 발생시킵니다. []와 달리 절대 삽입하지 않습니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"k", 42}};
std::cout << m.at("k") << '\n';
std::cout << "size: " << m.size() << '\n';
return 0;
}단어 빈도 세기
std::map의 대표적인 사용 사례는 등장 횟수를 세는 것입니다. [] 연산자는 새 키를 0으로 기본 초기화하므로 ++만으로 작동합니다.
#include <iostream>
#include <map>
#include <string>
int main() {
std::string words[] = {"cat", "dog", "cat", "bird", "dog", "cat"};
std::map<std::string, int> freq;
for (const auto& w : words) freq[w]++;
for (const auto& p : freq) std::cout << p.first << ": " << p.second << '\n';
return 0;
}구조적 바인딩
C++17에서는 구조적 바인딩을 사용해 각 쌍을 풀어 키와 값에 읽기 쉬운 이름을 붙일 수 있습니다.
#include <iostream>
#include <map>
int main() {
std::map<std::string, int> m{{"red", 1}, {"green", 2}};
for (const auto& [name, value] : m) {
std::cout << name << " -> " << value << '\n';
}
return 0;
}비어 있는지 확인하기
empty()는 맵에 요소가 없는지 알려 주고, clear()는 모든 요소를 한 번에 제거합니다.
#include <iostream>
#include <map>
int main() {
std::map<int, int> m{{1, 1}, {2, 4}};
std::cout << std::boolalpha << m.empty() << '\n';
m.clear();
std::cout << m.empty() << '\n';
return 0;
}빠른 확인
std::map의 정렬 방식에 대한 이해도를 확인해 보세요.
복습
std::map에 대해 다음을 배웠습니다:
- 값에 대응하는 고유하고 정렬된 키를 저장합니다
insert,[],find,count,at,erase를 지원합니다- 구조적 바인딩으로 풀 수 있는 쌍을 사용하며 키를 오름차순으로 순회합니다
다음에는 정렬된 고유 값만 저장하는 std::set을 살펴봅니다.
자주 묻는 질문
“std::map” 강의는 무료인가요?
네 — “std::map” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“std::map”에서 뭘 배우나요?
정렬된 키-값 저장소 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
C++ Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.
“std::map” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.