مراجعة - تكرار الكلمات

جزء من قسم Object Oriented Programming في رحلة C++ على Coddy — الدرس 75 من 104.

التحدي

سهل

لنقم ببناء محلل تردد الكلمات (Word Frequency Analyzer) الذي يعالج النصوص ويعرض أعداد الكلمات مرتبة حسب التردد. هذه مهمة كلاسيكية في معالجة النصوص تجمع بين جميع مكونات STL التي تعلمتها: map للعد، و vector للفرز، والمكررات (iterators) للتنقل، و lambdas لمنطق الفرز المخصص.

ستقوم بتنظيم الكود الخاص بك عبر ملفين:

WordAnalyzer.h: قم بتعريف فئة WordAnalyzer التي تدير عد الكلمات وتحليلها.
يجب أن تستخدم فئتك std::map<std::string, int> داخلياً لتخزين أعداد الكلمات. قم بتنفيذ هذه الطرق (methods):
- addWord(const std::string& word) — تزيد من عد الكلمة المعطاة.
- getCount(const std::string& word) — تعيد العدد لكلمة معينة (0 إذا لم يتم العثور عليها).
- getTotalWords() — تعيد إجمالي عدد الكلمات المضافة (مجموع كل الأعداد).
- getUniqueWords() — تعيد عدد الكلمات الفريدة (حجم الخريطة map).
- printByFrequency() — تطبع جميع الكلمات مرتبة حسب التردد بترتيب تنازلي. بالنسبة للكلمات التي لها نفس التردد، قم بفرزها أبجدياً. يجب أن يعرض كل سطر: word: count
بالنسبة لـ printByFrequency()، ستحتاج إلى نقل محتويات الخريطة (map) إلى متجه (vector) من الأزواج (pairs)، ثم استخدام std::sort مع lambda تقارن حسب العدد أولاً (تنازلياً)، ثم حسب الكلمة (تصاعدياً) في حالة التساوي.
main.cpp: اقرأ عدداً صحيحاً n في السطر الأول يشير إلى عدد الكلمات التي ستلي ذلك. ثم اقرأ n من الكلمات، كلمة واحدة في كل سطر.
قم بإنشاء WordAnalyzer، وأضف جميع الكلمات، ثم اعرض:
1. اطبع Total words: <count>
2. اطبع Unique words: <count>
3. اطبع Word frequencies: متبوعاً باستدعاء printByFrequency()

على سبيل المثال، مع المدخلات:

7
apple
banana
apple
cherry
banana
apple
date

يجب أن تكون المخرجات:

Total words: 7
Unique words: 4
Word frequencies:
apple: 3
banana: 2
cherry: 1
date: 1

لاحظ كيف تظهر apple أولاً (أعلى تردد)، تليها banana، ثم يتم فرز cherry و date أبجدياً لأنهما يمتلكان نفس العدد.

مثال آخر مع المدخلات:

5
the
cat
the
sat
the

المخرجات:

Total words: 5
Unique words: 3
Word frequencies:
the: 3
cat: 1
sat: 1

جرّب بنفسك

#include <iostream>
#include <string>
#include "WordAnalyzer.h"

using namespace std;

int main() {
    int n;
    cin >> n;
    
    WordAnalyzer analyzer;
    
    // TODO: اقرأ n من الكلمات وأضفها إلى analyzer
    
    // TODO: اطبع "Total words: <count>"
    
    // TODO: اطبع "Unique words: <count>"
    
    // TODO: اطبع "Word frequencies:" واستدعِ printByFrequency()
    
    return 0;
}