用C语言写一个最佳适应法的代码加注释

好的，以下是用C语言实现最佳适应法的代码，并附有注释：

#include <stdio.h>

#define MAX_SIZE 100 // 定义内存块的最大数量
#define TRUE 1
#define FALSE 0

int mem_size[MAX_SIZE]; // 存储内存块大小的数组
int mem_allocated[MAX_SIZE]; // 存储内存块是否被分配的标记数组

/* 初始化内存块大小和是否被分配的标记数组 */
void init_mem() {
    for (int i = 0; i < MAX_SIZE; i++) {
        mem_size[i] = i + 1; // 内存块大小从1到MAX_SIZE
        mem_allocated[i] = FALSE; // 初始时所有内存块都未分配
    }
}

/* 查找最佳适应的内存块 */
int find_best_fit(int size) {
    int best_fit = -1; // 初始化最佳适应的内存块的索引为-1
    for (int i = 0; i < MAX_SIZE; i++) {
        if (mem_allocated[i] == FALSE && mem_size[i] >= size) { // 如果内存块未分配且大小大于所需
            if (best_fit == -1 || mem_size[i] < mem_size[best_fit]) { // 如果当前内存块更小，则更新最佳适应的内存块
                best_fit = i;
            }
        }
    }
    return best_fit; // 返回最佳适应的内存块的索引
}

/* 分配内存 */
void allocate_mem(int size) {
    int best_fit = find_best_fit(size); // 查找最佳适应的内存块
    if (best_fit != -1) { // 如果找到了合适的内存块
        mem_allocated[best_fit] = TRUE; // 标记内存块已分配
        printf("Allocated memory block %d with size %d\n", best_fit, mem_size[best_fit]);
    } else { // 如果没有找到合适的内存块
        printf("Failed to allocate memory block with size %d\n", size);
    }
}

/* 释放内存 */
void free_mem(int index) {
    if (index >= 0 && index < MAX_SIZE) { // 如果索引在合法范围内
        if (mem_allocated[index] == TRUE) { // 如果该内存块已分配
            mem_allocated[index] = FALSE; // 标记内存块未分配
            printf("Freed memory block %d with size %d\n", index, mem_size[index]);
        } else { // 如果该内存块未分配
            printf("Memory block %d is not allocated\n", index);
        }
    } else { // 如果索引不在合法范围内
        printf("Invalid memory block index\n");
    }
}

int main() {
    init_mem();

    allocate_mem(3);
    allocate_mem(5);
    allocate_mem(2);
    free_mem(1);
    allocate_mem(4);
    free_mem(2);
    allocate_mem(8);
    allocate_mem(10);

    return 0;
}

注释已经在代码中给出，该代码实现了最佳适应算法的内存分配和释放功能。