【C语言指针进阶讲解】第七章：实践与项目

最新推荐文章于 2024-10-30 15:52:39 发布

长天一色

最新推荐文章于 2024-10-30 15:52:39 发布

阅读量491

点赞数 10

分类专栏： C 文章标签： c语言开发语言

本文链接：https://blog.csdn.net/fjw12998/article/details/142679814

版权

C 专栏收录该内容

57 篇文章 1 订阅

订阅专栏

第七章：实践与项目

1. 综合实例一：简单内存池的实现

项目描述与分解：

内存池 (Memory Pool) 是一种内存管理技术，可以显著提高程序的性能，减少内存碎片。内存池通过预先分配一大块内存，然后根据需求动态分配固定大小的小块内存。

目标：实现一个简单的内存池，支持初始化、分配和释放操作。
步骤：
1. 内存池的数据结构设计。
2. 初始化内存池。
3. 实现内存分配功能。
4. 实现内存释放功能（如果有需要，可以实现更复杂的释放逻辑）。
5. 测试内存池的功能。

逐步实现代码：

内存池的数据结构设计：

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

#define POOL_SIZE 1024 // 内存池大小

// 定义一个结构体来表示内存池
typedef struct MemoryPool {
    unsigned char pool[POOL_SIZE]; // 内存池数组，固定大小
    size_t block_size; // 块大小，每次分配的内存块的大小
    size_t used; // 已使用的内存量
} MemoryPool;

初始化内存池：

// 初始化内存池结构体，设置块大小并将已用内存量置0
void init_memory_pool(MemoryPool *mp, size_t block_size) {
    mp->block_size = block_size;
    mp->used = 0;
}

实现内存分配功能：

// 从内存池分配一块内存，如果内存池不足则返回NULL
void* memory_pool_alloc(MemoryPool *mp) {
    if (mp->used + mp->block_size > POOL_SIZE) {
        return NULL; // 内存池已满，无法再分配内存
    }
    void* block = mp->pool + mp->used; // 获取当前可用的块首地址
    mp->used += mp->block_size; // 更新已用内存量
    return block;
}

实现内存释放功能（简单内存池的实现往往不提供释放功能）：

// 简单实现的内存池一般不提供释放功能
// 复杂一点的实现可以使用链表或其他数据结构来管理释放的块
void memory_pool_free(MemoryPool *mp, void* block) {
    // 暂时不实现释放功能
}

测试内存池的功能：

int main() {
    MemoryPool mp;
    init_memory_pool(&mp, 16); // 初始化内存池，每块16字节

    // 分配第一块内存
    void* block1 = memory_pool_alloc(&mp);
    printf("Allocated block1 at: %p\n", block1); // 输出分配的块地址

    // 分配第二块内存
    void* block2 = memory_pool_alloc(&mp);
    printf("Allocated block2 at: %p\n", block2); // 输出分配的块地址

    // 尝试分配超过内存池容量的内存块
    // 连续分配多块直到内存分配失败
    void *block;
    while ((block = memory_pool_alloc(&mp)) != NULL) {
        printf("Allocated additional block at: %p\n", block); // 输出分配的块地址
    }
    printf("Memory pool exhausted, no more space for allocation.\n");

    return 0;
}

代码注释与解释：

内存池的数据结构设计：
- pool：一个预定义大小的数组，用于实际存储内存池的数据。
- block_size：每次分配的内存块的大小。
- used：跟踪已经使用的内存量。
初始化内存池 (init_memory_pool 函数)：
- 设置内存块的大小，并将已使用的内存量置为 0。
实现内存分配功能 (memory_pool_alloc 函数)：
- 检查内存池中是否还有足够空间分配新的内存块。如果没有足够的空间，返回 NULL。
- 如果有空间，计算新的内存块的指针，更新已用内存量，并返回分配的内存块地址。
实现内存释放功能 (memory_pool_free 函数)：
- 简单的实现通常不提供释放功能。为了实现更复杂的管理，可以使用链表或其他数据结构来追踪已释放的块。
测试内存池的功能：
- 初始化内存池，设置每块大小为 16 字节。
- 分别分配两块内存，并输出它们的地址。
- 连续分配内存块，直到内存池耗尽，并输出停止分配的信息，确保内存池管理逻辑正确。

以上示例展示了如何逐步实现一个简单的内存池，并通过代码注释和输出验证其功能。

2. 综合实例二：事件驱动的CLI应用

项目描述与分解：

事件驱动的命令行界面(CLI)应用程序可以根据用户输入执行不同的操作。我们将通过函数指针和回调函数机制来实现这一点。

目标：实现一个简单的CLI应用，支持不同的命令处理。
步骤：
1. 定义命令结构体。
2. 定义处理函数和回调机制。
3. 实现命令解析和调度。
4. 测试CLI的功能。

逐步实现代码：

定义命令结构体：

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

typedef void (*CommandHandler)(void);

typedef struct Command {
    const char* name;
    CommandHandler handler;
} Command;

定义处理函数和回调机制：

void handle_help() {
    printf("Available commands:\n");
    printf("1. help - Show this help message\n");
    printf("2. exit - Exit the application\n");
}

void handle_exit() {
    printf("Exiting application...\n");
    exit(0);
}

实现命令解析和调度：

#define NUM_COMMANDS 2

Command commands[NUM_COMMANDS] = {
    {"help", handle_help},
    {"exit", handle_exit},
};

void process_command(const char* command) {
    for (int i = 0; i < NUM_COMMANDS; i++) {
        if (strcmp(commands[i].name, command) == 0) {
            commands[i].handler();
            return;
        }
    }
    printf("Unknown command: %s\n", command);
}

int main() {
    char input[256];
    while (1) {
        printf("> ");
        if (fgets(input, sizeof(input), stdin) != NULL) {
            // 去掉输入中的换行符
            input[strcspn(input, "\n")] = '\0';
            process_command(input);
        }
    }
    return 0;
}