단어 빈도 계산기
std::map을 사용해 텍스트 파일에서 각 단어의 출현 횟수를 셉니다.
단어 빈도 계산기은(는) CoddyKit의 무료 C++ Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C++ Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
프로젝트 목표
텍스트 파일을 읽고 각 고유 단어와 해당 단어의 출현 횟수를 출력합니다. std::map 또는 std::unordered_map으로 깔끔하게 해결할 수 있는 고전적인 문제입니다.
필요한 헤더
파일 입출력, 문자열, 연관 컨테이너가 필요합니다.
#include <fstream>
#include <map>
#include <string>
#include <iostream>한 번에 한 단어씩 읽기
>> 추출 연산자는 공백으로 구분된 토큰을 읽으므로, 가공되지 않은 단어를 읽기에 적합합니다.
std::ifstream file("book.txt");
std::map<std::string, int> counts;
std::string word;
while (file >> word) {
counts[word]++;
}단어 정규화
“Hello”와 “hello”가 같은 단어로 집계되도록 각 단어를 소문자로 바꾸십시오.
#include <algorithm>
std::transform(word.begin(), word.end(), word.begin(),
[](unsigned char c) { return std::tolower(c); });구두점 제거
각 단어의 시작과 끝에서 구두점을 제거하십시오.
while (!word.empty() && !std::isalpha(word.front())) word.erase(0,1);
while (!word.empty() && !std::isalpha(word.back())) word.pop_back();개수 출력
map을 순회하며 각 쌍을 출력하십시오. std::map은 정렬된 키 순서로 순회합니다.
for (const auto& [w, n] : counts) {
std::cout << w << ": " << n << "\n";
}빈도순 정렬
알파벳순이 아니라 빈도순으로 출력하려면 항목을 Vector에 복사한 후 정렬하십시오.
std::vector<std::pair<std::string, int>> entries(counts.begin(), counts.end());
std::sort(entries.begin(), entries.end(),
[](auto& a, auto& b) { return a.second > b.second; });가장 많이 등장한 상위 N개
정렬된 Vector에서 상위 10개(또는 원하는 N개) 항목만 출력하십시오.
for (size_t i = 0; i < 10 && i < entries.size(); ++i) {
std::cout << entries[i].first << ": " << entries[i].second << "\n";
}map과 unordered_map 비교
큰 파일에서는 std::unordered_map이 평균적으로 더 빠르지만(O(1) 조회), 임의의 순서로 순회합니다. 정렬된 출력을 원하면 std::map을 사용하십시오.
불용어
불용어 집합을 사용하여 “the”, “and”, “of”와 같은 흔한 짧은 단어를 걸러 내십시오.
static const std::set<std::string> stop = {"the","and","of","to","a"};
if (stop.count(word)) continue;줄 또는 문자 세기
같은 패턴을 변형하여 사용할 수 있습니다. std::getline으로 전체 줄 수를 세고, std::ifstream과 std::istreambuf_iterator로 전체 문자 수를 셉니다.
성능 고려 사항
매우 큰 파일에는 unordered_map과 string_view 키를 사용하고, 파일을 메모리에 매핑하며, 단어마다 힙을 할당하지 않도록 하십시오.
빠른 확인
어떤 컨테이너가 자동으로 알파벳순으로 순회합니까?
복습
단어 빈도 카운터는 스트림, 문자열, 연관 컨테이너, 알고리즘을 함께 활용합니다. 정렬된 출력에는 map을, 속도에는 unordered_map을 선택하십시오. 더 깔끔한 결과를 위해 정규화하고 구두점을 제거하며 불용어도 고려하십시오.
AI 튜터와 함께 C++을(를) 배우세요 — 무료
브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.
- 코스
- 51
- 레슨
- 203
자주 묻는 질문
“단어 빈도 계산기” 강의는 무료인가요?
네 — “단어 빈도 계산기” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C++ Academy 강의 전체를 잠금 해제할 수 있습니다. C++ Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“단어 빈도 계산기”에서 뭘 배우나요?
std::map을 사용해 텍스트 파일에서 각 단어의 출현 횟수를 셉니다. 브라우저에서 직접 실행하는 실습 코드로 C++ Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
C++ Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 C++ Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.
“단어 빈도 계산기” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 C++ Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 C++ Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.