1. Python技术站首页
  2. C

C语言实现小型电子词典

• C

C语言实现小型电子词典攻略

项目概述

这是一个使用C语言实现的小型电子词典，它可以通过命令行窗口输入单词并查询其对应的中文翻译。本词典基于哈希表实现。哈希表是一种数据结构，可以快速地进行查询和插入操作，因此非常适合用于实现词典这样的查询应用。

实现步骤

1. 读取词典文件

首先需要从词典文件中读取单词和对应的中文翻译，这里推荐使用标准数据格式JSON来存储词典数据。JSON格式非常方便读取、修改和传输，并且有很多现成的解析库可以使用。

下面是一个简单的示例，展示如何读取一个JSON格式的词典文件：

#include <stdio.h>
#include <stdlib.h>
#include "cJSON.h" // 引入cJSON库

int main() {
  FILE *fp = fopen("dictionary.json", "r"); // 打开词典文件
  char buffer[1024];
  fread(buffer, sizeof(char), 1024, fp); // 读取JSON数据
  fclose(fp); // 关闭文件

  cJSON *json = cJSON_Parse(buffer); // 解析JSON数据
  if (json == NULL) {
    printf("解析JSON出错\n");
    exit(1);
  }

  cJSON *word = cJSON_GetObjectItem(json, "hello"); // 获取单词hello的JSON对象
  if (word == NULL) {
    printf("找不到单词hello\n");
    exit(1);
  }

  cJSON *translation = cJSON_GetObjectItem(word, "translation"); // 获取hello的翻译
  if (translation == NULL) {
    printf("找不到单词hello的翻译\n");
    exit(1);
  }

  printf("hello的翻译是%s\n", translation->valuestring);

  cJSON_Delete(json); // 释放内存
  return 0;
}

2. 初始化哈希表

接下来需要初始化哈希表，将词典中的所有单词按照哈希函数的规则插入到哈希表中。这里使用了一种非常简单的哈希函数，即将单词的ASCII码值相加。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TABLE_SIZE 1000

// 哈希表节点结构体
typedef struct hash_node {
  char *key;
  char *value;
  struct hash_node *next;
} HashNode;

// 哈希表结构体
typedef struct hash_table {
  HashNode *nodes[TABLE_SIZE];
} HashTable;

// 哈希函数
unsigned long hash(char *str) {
  unsigned long hash = 5381;
  int c;
  while ((c = *str++) != '\0') {
    hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
  }
  return hash;
}

// 初始化哈希表
void initHashTable(HashTable *ht) {
  for (int i = 0; i < TABLE_SIZE; i++) {
    ht->nodes[i] = NULL;
  }
}

// 插入哈希表节点
void insertNode(HashTable *ht, char *key, char *value) {
  unsigned long index = hash(key) % TABLE_SIZE; // 计算哈希值
  HashNode *node = (HashNode *)malloc(sizeof(HashNode)); // 创建新节点
  node->key = key;
  node->value = value;
  node->next = ht->nodes[index]; // 将节点插入链表的头部
  ht->nodes[index] = node;
}

// 查找哈希表节点
char *findNode(HashTable *ht, char *key) {
  unsigned long index = hash(key) % TABLE_SIZE; // 计算哈希值
  HashNode *node = ht->nodes[index]; // 获取链表
  while (node != NULL) {
    if (strcmp(node->key, key) == 0) { // 找到节点
      return node->value;
    }
    node = node->next;
  }
  return NULL;
}

// 释放哈希表内存
void freeHashTable(HashTable *ht) {
  for (int i = 0; i < TABLE_SIZE; i++) {
    HashNode *node = ht->nodes[i];
    while (node != NULL) {
      HashNode *next = node->next;
      free(node->key);
      free(node->value);
      free(node);
      node = next;
    }
  }
}

int main() {
  HashTable ht;
  initHashTable(&ht);
  insertNode(&ht, "hello", "你好");
  insertNode(&ht, "world", "世界");
  char *value = findNode(&ht, "hello");
  if (value != NULL) {
    printf("hello的翻译是%s\n", value);
  }
  freeHashTable(&ht);
  return 0;
}

3. 命令行交互

最后需要在命令行中与用户进行交互，读取用户输入的单词并查询其翻译。这里使用了一个简单的循环来读取用户的输入并输出翻译结果。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TABLE_SIZE 1000

// 省略哈希表结构体和函数，与上面一样

int main() {
  HashTable ht;
  initHashTable(&ht);

  FILE *fp = fopen("dictionary.json", "r"); // 打开词典文件
  char buffer[1024];
  fread(buffer, sizeof(char), 1024, fp); // 读取JSON数据
  fclose(fp); // 关闭文件

  cJSON *json = cJSON_Parse(buffer); // 解析JSON数据
  if (json == NULL) {
    printf("解析JSON出错\n");
    exit(1);
  }

  cJSON *word = json->child;
  while (word != NULL) { // 将词典中的单词插入哈希表
    char *key = word->string;
    cJSON *translation = cJSON_GetObjectItem(word, "translation");
    char *value = translation->valuestring;
    insertNode(&ht, key, value);
    word = word->next;
  }

  cJSON_Delete(json); // 释放内存

  while (1) { // 循环获取用户输入并输出翻译结果
    printf("请输入要查询的单词（按q退出）：");
    char input[100];
    fgets(input, 100, stdin);
    input[strlen(input) - 1] = '\0'; // 去掉换行符
    if (strcmp(input, "q") == 0) { // 退出程序
      break;
    }
    char *value = findNode(&ht, input);
    if (value != NULL) {
      printf("%s的翻译是%s\n", input, value);
    } else {
      printf("找不到%s\n", input);
    }
  }

  freeHashTable(&ht);
  return 0;
}

示例说明

示例1：读取JSON数据

假设词典文件dictionary.json的内容如下：

{
  "hello": {
    "translation": "你好"
  },
  "world": {
    "translation": "世界"
  }
}

则可以使用以下代码读取JSON数据并输出hello单词的翻译：

#include <stdio.h>
#include <stdlib.h>
#include "cJSON.h"

int main() {
  FILE *fp = fopen("dictionary.json", "r"); // 打开词典文件
  char buffer[1024];
  fread(buffer, sizeof(char), 1024, fp); // 读取JSON数据
  fclose(fp); // 关闭文件

  cJSON *json = cJSON_Parse(buffer); // 解析JSON数据
  if (json == NULL) {
    printf("解析JSON出错\n");
    exit(1);
  }

  cJSON *word = cJSON_GetObjectItem(json, "hello"); // 获取单词hello的JSON对象
  if (word == NULL) {
    printf("找不到单词hello\n");
    exit(1);
  }

  cJSON *translation = cJSON_GetObjectItem(word, "translation"); // 获取hello的翻译
  if (translation == NULL) {
    printf("找不到单词hello的翻译\n");
    exit(1);
  }

  printf("hello的翻译是%s\n", translation->valuestring);

  cJSON_Delete(json); // 释放内存
  return 0;
}

示例2：命令行交互

假设词典文件dictionary.json的内容与上面一样，则可以使用以下代码实现命令行交互查询：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define TABLE_SIZE 1000

// 省略哈希表结构体和函数，与上面一样

int main() {
  HashTable ht;
  initHashTable(&ht);

  FILE *fp = fopen("dictionary.json", "r"); // 打开词典文件
  char buffer[1024];
  fread(buffer, sizeof(char), 1024, fp); // 读取JSON数据
  fclose(fp); // 关闭文件

  cJSON *json = cJSON_Parse(buffer); // 解析JSON数据
  if (json == NULL) {
    printf("解析JSON出错\n");
    exit(1);
  }

  cJSON *word = json->child;
  while (word != NULL) { // 将词典中的单词插入哈希表
    char *key = word->string;
    cJSON *translation = cJSON_GetObjectItem(word, "translation");
    char *value = translation->valuestring;
    insertNode(&ht, key, value);
    word = word->next;
  }

  cJSON_Delete(json); // 释放内存

  while (1) { // 循环获取用户输入并输出翻译结果
    printf("请输入要查询的单词（按q退出）：");
    char input[100];
    fgets(input, 100, stdin);
    input[strlen(input) - 1] = '\0'; // 去掉换行符
    if (strcmp(input, "q") == 0) { // 退出程序
      break;
    }
    char *value = findNode(&ht, input);
    if (value != NULL) {
      printf("%s的翻译是%s\n", input, value);
    } else {
      printf("找不到%s\n", input);
    }
  }

  freeHashTable(&ht);
  return 0;
}

本站文章如无特殊说明，均为本站原创，如若转载，请注明出处：C语言实现小型电子词典 - Python技术站

赞 (0)
0 0 打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023年5月23日
下一篇 2023年5月23日

相关文章

  • C++游戏编程之模拟实现键盘打字程序

    C++游戏编程之模拟实现键盘打字程序 简介 键盘打字游戏是目前非常流行的游戏之一。本文将介绍如何使用C++编写一个小型的键盘打字游戏，用于锻炼玩家的打字能力。本文将通过模拟实现的方式来介绍如何编写这个小型游戏程序。 过程 1.首先，我们需要设计游戏界面。游戏界面应该包括一个文本框、一个文本输入框和一个“开始”按钮。用户需要在文本输入框中输入键盘上的单词，按下…

    C 2023年5月23日
    00

  • java与C 代码运行效率的对比（整理）

    Java与C代码运行效率的对比 背景与问题 在实际的程序开发过程中，我们经常需要选择一种适合的编程语言来编写程序。一般来说，我们选择的编程语言需要具备高效的运行效率，能够在较短的时间内完成程序的运行。 在选择编程语言时，我们往往需要考虑到该语言的运行效率。Java和C是两种常见的编程语言，那么Java和C的运行效率究竟如何呢？ Java和C的运行效率对比 J…

    C 2023年5月23日
    00

  • 深入理解C/C++混合编程

    深入理解C/C++混合编程 混合编程是指在C/C++程序中调用其他语言编写的模块，例如Python、Java等。在C/C++中实现混合编程有多种方法，本文将详细讲解其中的两种常见方法。 方法1：使用C++的Extern-C机制 C++支持Extern-C机制，能够将C++代码转化为类似于C的代码，从而实现C/C++混合编程。具体操作步骤如下： 使用C++编写…

    C 2023年5月23日
    00

  • QT中如何读写ini配置文件

    QT中可以很方便地读写ini格式的配置文件，下面是读写ini配置文件的完整攻略： 1. 先创建QSettings对象 QSettings对象是QT中读写配置文件的对象，调用它的相关方法可以轻松完成对配置文件的读写操作。需要调用QSettings对象的构造函数来创建对象，构造函数的参数有两个：文件名和格式。 例如，在mainwindow.cpp中创建一个叫做m…

    C 2023年5月23日
    00

  • 深入解析C++11 lambda表达式/包装器/线程库

    深入解析C++11 lambda表达式/包装器/线程库 C++11 lambda表达式 Lambda表达式是C++11中最重要的新特性之一。Lambda表达式提供了一种简单且易于使用的方式，用于定义和传递匿名的、可调用的代码块。 基本语法 Lambda表达式的基本语法如下： [capture list] (params) -> return_type …

    C 2023年5月22日
    00

  • 在nodeJs中如何修改json文件中的数据

    修改 JSON 文件中的数据在 Node.js 中有多种实现方式，下面我将介绍其中两种常用的方法。 方法一：使用Node.js内置的fs模块 1. 使用fs.readFile()方法读取JSON文件 fs.readFile() 方法可以读取 JSON 文件的内容，并返回一个字符串类型的 JSON 数据。 const fs = require(‘fs’); f…

    C 2023年5月23日
    00

  • c语言没有try catch的替代方案

    下面是详细讲解C语言没有try catch的替代方案的完整攻略。 1. C语言中的错误处理 在C语言中，可用来处理错误的方式有两种，分别是： 1.1 错误码 使用错误码（error code）的方式来表示函数的返回值，若返回值为0，则表示执行成功，否则返回的是对应的错误码。调用函数时，需要根据返回值进行错误处理。比如，在读取文件时，如果读取成功，返回0；否则…

    C 2023年5月23日
    00

  • C++实现完整功能的通讯录管理系统详解

    C++实现完整功能的通讯录管理系统详解 本文将详细讲解如何使用C++语言实现一个完整功能的通讯录管理系统，包含联系人的增、删、改、查等基础功能，以及文件读写、界面美化等高级功能，以及如何使用编程技巧提高代码的可读性和可维护性。 程序的需求分析 管理员：管理员需要进行登录和注销操作，并对通讯录进行增、删、改、查等管理操作； 通讯录：通讯录需要记录联系人的姓名、…

    C 2023年5月23日
    00
合作推广
合作推广
分享本页
返回顶部