C语言int findMedian中位数函数实现问询：代码分析与补全

先给你拆解下原代码里的坑，再一步步给出能正常运行的修复版：

原代码的核心问题 #

• 参数理解错误：你直接把argc当成输入数字的个数，但argv[0]是程序本身的名称，不是用户输入的数字！这会导致把程序名转成无效整数参与计算，完全偏离预期。
• 排序逻辑彻底错误：
  • 直接比较argv[i] > argv[j]是在比较字符串指针的地址，不是数字的大小，排序结果完全随机。
  • 交换时*argv[j] = temp是把int类型的数值赋值给char类型的字符串字符，不仅会截断数字，还会修改只读的字符串字面量（argv的元素通常是只读的），属于未定义行为，大概率会导致程序崩溃。
• 中位数索引计算错误：奇数个元素时，中间位置的索引是numCount/2（数组从0开始计数），比如5个元素的中间索引是2，但你写的argc/2 +1会取到第3个元素，完全错了。
• 未完成的返回语句：return...没写完，函数无法正常返回结果。
• 缺少错误处理：没有处理“无输入数字”“内存分配失败”等异常情况，程序健壮性差。

修复后的完整代码 #

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

int findMedian(int argc, char** argv) {
    // 实际输入的数字数量是argc-1，因为argv[0]是程序名
    int numCount = argc - 1;
    if (numCount <= 0) {
        fprintf(stderr, "错误：未输入任何数字！\n");
        return -1; // 返回错误标记
    }

    // 动态分配内存存储转换后的整数数组
    int* nums = (int*)malloc(numCount * sizeof(int));
    if (nums == NULL) {
        fprintf(stderr, "错误：内存分配失败！\n");
        return -1;
    }

    // 将argv中的字符串参数转换为整数
    for (int i = 0; i < numCount; ++i) {
        nums[i] = atoi(argv[i + 1]); // 从argv[1]开始取用户输入的数字
    }

    // 冒泡排序整数数组（标准实现）
    for (int i = 0; i < numCount - 1; ++i) {
        for (int j = 0; j < numCount - i - 1; ++j) {
            if (nums[j] > nums[j + 1]) {
                // 交换两个整数
                int temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }

    int median;
    if (numCount % 2 == 0) {
        // 偶数个数字：取中间两个数的平均值
        int midLeft = nums[numCount / 2 - 1];
        int midRight = nums[numCount / 2];
        median = (midLeft + midRight) / 2;
    } else {
        // 奇数个数字：直接取中间的数
        median = nums[numCount / 2];
    }

    // 释放动态分配的内存，避免泄漏
    free(nums);

    return median;
}

// 测试用的主函数
int main(int argc, char** argv) {
    int result = findMedian(argc, argv);
    if (result != -1) {
        printf("中位数：%d\n", result);
    }
    return 0;
}

关键修复点说明 #

1. 修正参数计数：用numCount = argc -1获取实际输入的数字数量，跳过argv[0]。
2. 安全存储整数：动态分配整数数组存储转换后的数字，避免直接修改只读的argv字符串。
3. 标准冒泡排序：针对整数数组排序，确保逻辑正确。
4. 正确计算中位数索引：
   • 偶数个元素：中间两个数的索引是numCount/2 -1和numCount/2
   • 奇数个元素：中间数的索引是numCount/2
5. 增加错误处理：处理无输入、内存分配失败的情况，返回明确的错误标记。
6. 内存管理：使用free释放动态分配的内存，避免内存泄漏。

内容的提问来源于stack exchange，提问作者John Constantine