使用哈希表编写一段通讯协议代码

好的，下面是一段使用哈希表编写的通讯协议代码：

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

#define HASH_TABLE_SIZE 100

// 定义通讯协议的数据结构
typedef struct {
    int id;        // 消息ID
    char type;     // 消息类型
    float value;   // 消息数值
} Message;

// 定义哈希表节点的数据结构
typedef struct HashNode {
    char *key;    // 关键字
    Message *msg; // 消息指针
    struct HashNode *next; // 指向下一个节点的指针
} HashNode;

// 定义哈希表的数据结构
typedef struct {
    HashNode *buckets[HASH_TABLE_SIZE]; // 存储桶
} HashTable;

// 根据关键字查找哈希表中的节点
HashNode *find_node(HashTable *table, char *key) {
    int index = hash_key(key) % HASH_TABLE_SIZE;
    HashNode *node = table->buckets[index];
    while (node != NULL && strcmp(node->key, key) != 0) {
        node = node->next;
    }
    return node;
}

// 插入节点到哈希表中
void insert_node(HashTable *table, char *key, Message *msg) {
    int index = hash_key(key) % HASH_TABLE_SIZE;
    HashNode *node = (HashNode *) malloc(sizeof(HashNode));
    node->key = key;
    node->msg = msg;
    node->next = table->buckets[index];
    table->buckets[index] = node;
}

// 计算关键字的哈希值
int hash_key(char *key) {
    int hash = 0;
    for (int i = 0; i < strlen(key); i++) {
        hash = hash * 31 + key[i];
    }
    return hash;
}

// 发送消息函数
void send_message(HashTable *table, char *key) {
    HashNode *node = find_node(table, key);
    if (node == NULL) {
        printf("未找到关键字为 %s 的消息\n", key);
    } else {
        Message *msg = node->msg;
        printf("发送消息: ID=%d, 类型=%c, 数值=%f\n", msg->id, msg->type, msg->value);
    }
}

// 接收消息函数
void recv_message(HashTable *table) {
    // 接收消息的代码
    Message *msg = (Message *) malloc(sizeof(Message));
    msg->id = 1;
    msg->type = 'A';
    msg->value = 3.14;
    insert_node(table, "test", msg); // 将消息插入到哈希表中
}

int main() {
    // 初始化哈希表
    HashTable table;
    memset(table.buckets, 0, sizeof(table.buckets));
    
    // 发送消息
    Message msg1 = { 1, 'A', 1.23 };
    insert_node(&table, "msg1", &msg1);
    send_message(&table, "msg1");
    
    // 接收消息
    recv_message(&table);
    send_message(&table, "test");
    
    return 0;
}

在这段代码中，我们定义了一个名为 `Message` 的结构体，该结构体包含了三个成员变量，分别代表消息的 ID、类型和数值。接着我们定义了一个名为 `HashNode` 的结构体，该结构体包含了三个成员变量，分别代表关键字、消息指针和指向下一个节点的指针。最后，我们定义了一个名为 `HashTable` 的结构体，该结构体包含了一个存储桶的数组，每个存储桶指向一个哈希链表的头节点。

在 `find_node` 函数中，我们根据关键字计算出哈希值，然后在哈希链表中查找对应的节点。在 `insert_node` 函数中，我们根据关键字计算出哈希值，然后将节点插入到对应的哈希链表中。在 `hash_key` 函数中，我们根据关键字计算出哈希值，采用了一种简单的哈希函数，即将关键字中的每个字符乘以 31 的幂次方后相加。

在 `send_message` 函数中，我们根据关键字查找哈希表中的节点，然后打印出对应的消息。在 `recv_message` 函数中，我们模拟了接收一个消息的过程，并将接收到的消息插入到哈希表中。最后，在 `main` 函数中，我们演示了如何使用哈希表来实现通讯协议。具体来说，我们先创建了一个 `Message` 类型的变量 `msg1`，然后将其插入到哈希表中，并通过 `send_message` 函数将其发送出去。接着我们调用 `recv_message` 函数来接收一个消息，并将其插入到哈希表中，然后再次通过 `send_message` 函数将其发送出去。