C语言实现可变分区内存管理：输入进程信息，输出空闲分区个数

```c #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { int start; int size; } Partition; // 比较函数，用于qsort排序 int compare(const void *a, const void *b) { return ((Partition *)a)->start - ((Partition *)b)->start; } int main() { int n; scanf("%d", &n); // 读取已占用分区信息 Partition *occupied = (Partition *)malloc(n * sizeof(Partition)); for (int i = 0; i < n; i++) { scanf("%d %d", &occupied[i].start, &occupied[i].size); } // 读取回收进程信息 char回收进程[100]; scanf(" %[^\n]", 回收进程); // 读取一行字符串 // 将回收进程字符串转换为数组 char *token = strtok(回收进程, " "); int回收进程数 = 0; int *回收进程编号 = (int *)malloc(n * sizeof(int)); while (token != NULL) { 回收进程编号[回收进程数++] = atoi(token); token = strtok(NULL, " "); } // 排序已占用分区 qsort(occupied, n, sizeof(Partition), compare); // 标记回收分区 int回收分区数 = 0; for (int i = 0; i < 回收进程数; i++) { int found = 0; for (int j = 0; j < n; j++) { if (j + 1 == 回收进程编号[i]) { occupied[j].size = -1; // 标记为回收 回收分区数++; found = 1; break; } } if (!found) { printf("false\n"); free(occupied); free(回收进程编号); return 0; } } // 合并相邻的空闲分区 int空闲分区数 = 0; for (int i = 0; i < n; i++) { if (occupied[i].size == -1) { int start = occupied[i].start; int end = occupied[i].start + occupied[i].size; for (int j = i + 1; j < n; j++) { if (occupied[j].size == -1 && occupied[j].start == end) { end += occupied[j].size; occupied[j].size = 0; // 标记为已合并 } else { break; } } if (end > start) { 空闲分区数++; } } } printf("%d\n", 空闲分区数); free(occupied); free(回收进程编号); return 0; } ``` ### 需要注意的逻辑点： 1. **输入验证**：确保输入的进程编号在合理范围内，避免数组越界。 2. **分区合并**：在标记回收分区后，需要合并相邻的空闲分区，避免重复计数。 3. **错误处理**：如果输入的回收进程编号不存在，程序应立即返回`false`，不再继续执行后续逻辑。 ######[AI写代码神器 | 725点数解答 | 2024-11-22 10:21:29]