C语言中利用指针实现十进制转二进制的疑问与实现需求

为什么需要用指针 #

你的原有代码是把二进制结果拼成十进制整数返回，但这种方式有两个致命问题，这也是题目要求用指针的核心原因：

• 存储限制：当N接近65535时，二进制是16位，拼成十进制数是1111111111111111，这远超过普通int类型的存储范围（一般int最多存10位左右的十进制数），根本存不下。必须用数组存储每一位二进制数字（0或1），函数需要返回这个数组的指针。
• 返回额外信息：函数需要告诉调用者二进制结果的位数n，但C语言函数只能返回一个值。通过指针参数int* n，我们可以在函数内部修改外部变量的值，把位数传递出去。

如何用指针实现该函数 #

实现思路 #

1. 计算二进制位数n：先确定N的二进制位数，注意N=0时，二进制是0，位数为1。
2. 分配存储数组：因为n最大是16，可通过malloc动态分配内存（需调用者后续释放），或使用静态数组（无需手动释放但要注意生命周期）。
3. 填充二进制位：通过循环取余得到每一位（对应公式里的ai），a0是2^0的系数，对应二进制最低位，按顺序存入数组对应位置。
4. 传递位数并返回数组指针：把计算好的位数赋值给*n，返回数组指针。

代码实现 #

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

int* dec2bin(int N, int* n) {
    // 处理N=0的特殊情况
    if (N == 0) {
        *n = 1;
        int* arr = malloc(sizeof(int) * 1);
        assert(arr != NULL); // 确保内存分配成功
        arr[0] = 0;
        return arr;
    }

    // 计算二进制位数n
    int temp = N;
    *n = 0;
    while (temp != 0) {
        temp /= 2;
        (*n)++;
    }

    // 分配内存存储二进制位
    int* arr = malloc(sizeof(int) * (*n));
    assert(arr != NULL);

    // 填充每一位ai，i从0到n-1对应2^i到2^(n-1)
    temp = N;
    for (int i = 0; i < *n; i++) {
        arr[i] = temp % 2; // ai是2^i的系数，从最低位开始存
        temp /= 2;
    }

    return arr;
}

// 测试用例
int main() {
    int N;
    int n;
    printf("输入十进制数N: ");
    scanf("%d", &N);

    int* binary = dec2bin(N, &n);
    printf("二进制表示（从a0到a%d）：", n-1);
    for (int i = 0; i < n; i++) {
        printf("%d ", binary[i]);
    }
    printf("\n位数n: %d\n", n);

    free(binary); // 释放动态分配的内存
    return 0;
}

代码说明 #

• 指针传递位数：int* n是指针参数，函数里通过*n = ...修改外部变量的值，调用者就能直接拿到二进制的位数。
• 返回数组指针：函数返回int*类型，指向存储二进制位的数组。这里用malloc动态分配内存，调用者使用完后必须用free释放，避免内存泄漏。
• 二进制位顺序：数组第0位是a0（对应2^{0，即二进制最低位），第n-1位是`a(n-1)`（对应2}(n-1)，即二进制最高位），完全符合题目给出的公式要求。

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