C++ Academy · Pelajaran

Penghitung Frekuensi Kata

Hitung kemunculan setiap kata dalam file teks menggunakan std::map

Penghitung Frekuensi Kata adalah pelajaran C++ Academy gratis di CoddyKit. Ini adalah pelajaran 4 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar C++ Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus C++ Academy mencakup 4 pelajaran total.

Tujuan Proyek

Baca sebuah berkas teks dan cetak setiap kata unik beserta jumlah kemunculannya. Ini adalah masalah klasik yang dapat diselesaikan dengan rapi menggunakan std::map atau std::unordered_map.

Header yang Diperlukan

Masukan/keluaran berkas, teks, dan wadah asosiatif.

#include <fstream>
#include <map>
#include <string>
#include <iostream>

Membaca Kata Satu per Satu

Operator ekstraksi >> membaca token yang dipisahkan oleh spasi—sempurna untuk kata mentah.

std::ifstream file("book.txt");
std::map<std::string, int> counts;
std::string word;
while (file >> word) {
    counts[word]++;
}

Menormalkan Kata

Ubah setiap kata menjadi huruf kecil agar "Hello" dan "hello" dihitung sebagai kata yang sama.

#include <algorithm>
std::transform(word.begin(), word.end(), word.begin(),
    [](unsigned char c) { return std::tolower(c); });

Menghapus Tanda Baca

Hapus tanda baca dari awal dan akhir setiap kata.

while (!word.empty() && !std::isalpha(word.front())) word.erase(0,1);
while (!word.empty() && !std::isalpha(word.back())) word.pop_back();

Mencetak Jumlah

Iterasikan map dan cetak setiap pasangan. std::map melakukan iterasi dalam urutan kunci yang terurut.

for (const auto& [w, n] : counts) {
    std::cout << w << ": " << n << "\n";
}

Diurutkan berdasarkan Frekuensi

Untuk mencetak berdasarkan frekuensi, bukan berdasarkan abjad, salin entri ke dalam vektor lalu urutkan.

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 Teratas yang Paling Sering Muncul

Cetak hanya 10 entri teratas (atau sejumlah N) dari vektor yang telah diurutkan.

for (size_t i = 0; i < 10 && i < entries.size(); ++i) {
    std::cout << entries[i].first << ": " << entries[i].second << "\n";
}

map vs unordered_map

Untuk berkas besar, std::unordered_map rata-rata lebih cepat (pencarian O(1)), tetapi melakukan iterasi dalam urutan sembarang. Gunakan std::map untuk keluaran yang terurut.

Kata Henti

Saring kata-kata pendek yang umum seperti "yang", "dan", dan "dari" menggunakan sekumpulan kata henti.

static const std::set<std::string> stop = {"the","and","of","to","a"};
if (stop.count(word)) continue;

Menghitung Baris atau Karakter

Ini adalah variasi dari pola yang sama: hitung total baris dengan std::getline, dan total karakter dengan std::ifstream + std::istreambuf_iterator.

Pertimbangan Kinerja

Untuk berkas yang sangat besar, gunakan unordered_map dengan kunci string_view, petakan berkas ke memori dengan mmap, dan hindari alokasi heap untuk setiap kata.

Pemeriksaan Singkat

Wadah apa yang otomatis melakukan iterasi dalam urutan abjad?

Ringkasan

Penghitung frekuensi kata menyatukan aliran, teks, wadah asosiatif, dan algoritme. Pilih map untuk keluaran terurut atau unordered_map untuk kecepatan. Normalisasikan kata, hapus tanda baca, dan pertimbangkan kata henti untuk hasil yang lebih bersih.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Penghitung Frekuensi Kata” gratis?

Ya — teks lengkap “Penghitung Frekuensi Kata” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus C++ Academy, upgrade ke CoddyKit PRO. Kursus C++ Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Penghitung Frekuensi Kata”?

Hitung kemunculan setiap kata dalam file teks menggunakan std::map Kamu berlatih C++ Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai C++ Academy?

Tidak diperlukan pengalaman sebelumnya. C++ Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 4 dari 4.

Berapa lama pelajaran “Penghitung Frekuensi Kata” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran C++ Academy ini?

Ya. Setiap pelajaran C++ Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

← Kembali ke C++ Academy