Bagaimana untuk menulis program kamus elektronik mudah menggunakan C++?

Bagaimana untuk menulis program kamus elektronik mudah menggunakan C++?

Dengan perkembangan teknologi, kamus elektronik telah menjadi alat biasa dalam kehidupan kita. Dalam artikel ini, saya akan memperkenalkan cara menggunakan C++ untuk menulis program kamus elektronik mudah yang membolehkan anda mencari makna perkataan dengan cepat. Program ini akan menggunakan struktur data jadual cincang untuk menyimpan surat-menyurat antara perkataan dan maknanya, dan menyediakan antara muka interaktif yang mesra pengguna.

Pertama, mari kita fahami jadual hash. Jadual cincang ialah struktur data yang menyimpan pasangan nilai kunci dalam tatasusunan, di mana kunci dipetakan ke kedudukan tertentu dalam tatasusunan melalui fungsi cincang. Dalam program kamus elektronik ini, kami akan menggunakan jadual cincang untuk menyimpan setiap perkataan dan definisi yang sepadan.

Seterusnya, kita perlu menyediakan tatasusunan untuk menyimpan jadual cincang. Kita boleh memilih tatasusunan panjang tetap, atau kita boleh menggunakan vektor dalam C++ STL untuk melaksanakan tatasusunan dinamik. Tentukan struktur untuk menyimpan setiap perkataan dan makna yang sepadan, contohnya:

struct Word {
    string word;
    string definition;
};

Seterusnya, kita boleh menggunakan fungsi cincang untuk memetakan setiap perkataan ke kedudukan dalam tatasusunan. Fungsi cincang yang mudah ialah menambah kod ASCII perkataan dan mengambil operasi modulo, sebagai contoh:

int hashFunc(string word, int arraySize) {
    int sum = 0;
    for (char c : word) {
        sum += (int)c;
    }
    return sum % arraySize;
}

Kini, kita boleh melaksanakan fungsi sisipan mudah untuk memasukkan perkataan dan definisi ke dalam jadual cincang, seperti yang ditunjukkan di bawah :

void insertWord(Word* dictionary, int arraySize, string word, string definition) {
    int index = hashFunc(word, arraySize);
    dictionary[index].word = word;
    dictionary[index].definition = definition;
}

Seterusnya, kita perlu melaksanakan fungsi pertanyaan yang membolehkan pengguna mendapatkan definisi sesuatu perkataan. Mula-mula, kita akan menggunakan fungsi cincang untuk mencari kedudukan perkataan dalam jadual cincang, dan kemudian kembalikan takrif kedudukan itu. Jika kedudukan kosong, bermakna perkataan itu tidak wujud dalam jadual cincang.

string searchWord(Word* dictionary, int arraySize, string word) {
    int index = hashFunc(word, arraySize);
    if (dictionary[index].word == word) {
        return dictionary[index].definition;
    } else {
        return "该单词不存在于词典中";
    }
}

Akhir sekali, kami memerlukan antara muka interaksi pengguna supaya pengguna boleh memasukkan perkataan yang mereka ingin tanya dan mendapatkan definisinya. Kami boleh menggunakan gelung tak terhingga mudah untuk membolehkan pengguna terus bertanya perkataan sehingga pengguna memasuki "keluar" untuk keluar dari program, seperti yang ditunjukkan di bawah:

int main() {
    int arraySize = 100; // 数组大小
    Word* dictionary = new Word[arraySize]; // 创建哈希表

    string word;
    while (true) {
        cout << "请输入要查询的单词（输入"exit"退出程序）：";
        cin >> word;

        if (word == "exit") {
            break;
        }
        
        string definition = searchWord(dictionary, arraySize, word);
        cout << word << "的定义是：" << definition << endl;
    }
    delete[] dictionary;
    
    return 0;
}

Melalui langkah di atas, kami telah berjaya menulis program kamus elektronik mudah. Pengguna boleh memasukkan perkataan yang mereka ingin tanya dan mendapatkan definisinya. Program ini boleh digunakan sebagai versi asas, dan anda boleh menambah lebih banyak ciri mengikut keperluan anda, seperti keupayaan untuk mengedit kamus, menambah perkataan baharu, dsb.

Secara keseluruhannya, menulis program kamus elektronik mudah menggunakan C++ adalah projek yang menarik dan mencabar. Dalam artikel ini, kami memperkenalkan penggunaan struktur data jadual cincang untuk menyimpan surat-menyurat antara perkataan dan definisinya, dan menyediakan antara muka interaktif yang mesra pengguna. Saya harap artikel ini akan membantu anda mempelajari pengaturcaraan C++ dan melaksanakan program kamus elektronik!

Atas ialah kandungan terperinci Bagaimana untuk menulis program kamus elektronik mudah menggunakan C++?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!