> 백엔드 개발 > C++ > 본문

C++를 사용하여 간단한 전자사전 프로그램을 작성하는 방법은 무엇입니까?

王林
풀어 주다: 2023-11-02 13:37:43
원래의
1479명이 탐색했습니다.

C++를 사용하여 간단한 전자사전 프로그램을 작성하는 방법은 무엇입니까?

C++를 사용하여 간단한 전자사전 프로그램을 작성하는 방법은 무엇입니까?

기술의 발달로 전자사전은 우리 생활에 흔한 도구가 되었습니다. 이 기사에서는 C++를 사용하여 단어의 의미를 빠르게 찾아볼 수 있는 간단한 전자사전 프로그램을 작성하는 방법을 소개하겠습니다. 이 프로그램은 해시 테이블 데이터 구조를 사용하여 단어와 그 의미 간의 대응 관계를 저장하고 사용자 친화적인 대화형 인터페이스를 제공합니다.

먼저 해시 테이블을 이해해 봅시다. 해시 테이블은 키-값 쌍을 배열에 저장하는 데이터 구조입니다. 여기서 키는 해시 함수를 통해 배열의 특정 위치에 매핑됩니다. 이 전자 사전 프로그램에서는 해시 테이블을 사용하여 각 단어와 해당 정의를 저장합니다.

다음으로 해시 테이블을 저장할 배열을 준비해야 합니다. 고정 길이 배열을 선택하거나 C++ STL에서 벡터를 사용하여 동적 배열을 구현할 수 있습니다. 각 단어와 해당 의미를 저장할 구조를 정의합니다. 예:

struct Word {
    string word;
    string definition;
};
로그인 후 복사

다음으로 해시 함수를 사용하여 각 단어를 배열의 특정 위치에 매핑할 수 있습니다. 간단한 해시 함수는 단어의 ASCII 코드를 추가하고 모듈로 연산을 수행하는 것입니다. 예:

int hashFunc(string word, int arraySize) {
    int sum = 0;
    for (char c : word) {
        sum += (int)c;
    }
    return sum % arraySize;
}
로그인 후 복사

이제 아래와 같이 해시 테이블에 단어와 정의를 삽입하는 간단한 삽입 함수를 구현할 수 있습니다.

void insertWord(Word* dictionary, int arraySize, string word, string definition) {
    int index = hashFunc(word, arraySize);
    dictionary[index].word = word;
    dictionary[index].definition = definition;
}
로그인 후 복사

다음으로 사용자가 단어의 정의를 얻을 수 있는 쿼리 기능을 구현해야 합니다. 먼저 해시 함수를 사용하여 해시 테이블에서 단어의 위치를 ​​찾은 다음 해당 위치의 정의를 반환합니다. 위치가 비어 있으면 해당 단어가 해시 테이블에 존재하지 않는다는 의미입니다.

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

마지막으로 사용자가 쿼리하려는 단어를 입력하고 해당 단어의 정의를 얻을 수 있도록 사용자 상호 작용 인터페이스가 필요합니다. 아래와 같이 간단한 무한 루프를 사용하여 사용자가 "exit"를 입력하여 프로그램을 종료할 때까지 계속해서 단어를 쿼리할 수 있습니다.

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;
}
로그인 후 복사

위 단계를 통해 간단한 전자 사전 프로그램을 성공적으로 작성했습니다. 사용자는 쿼리하려는 단어를 입력하고 해당 단어의 정의를 얻을 수 있습니다. 이 프로그램은 기본 버전으로 사용할 수 있으며 필요에 따라 사전 편집 기능, 새 단어 추가 기능 등 더 많은 기능을 추가할 수 있습니다.

C++를 사용하여 간단한 전자사전 프로그램을 작성하는 것은 흥미롭고 도전적인 프로젝트입니다. 이 기사에서는 해시 테이블 데이터 구조를 사용하여 단어와 정의 ​​간의 대응 관계를 저장하고 사용자 친화적인 대화형 인터페이스를 제공하는 방법을 소개합니다. 이 글이 여러분이 C++ 프로그래밍을 배우고 전자사전 프로그램을 구현하는 데 도움이 되기를 바랍니다!

위 내용은 C++를 사용하여 간단한 전자사전 프로그램을 작성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿