c++如何写一个将十进制int转化为二进制，存入int数组并返回的方法

可以使用位运算符来实现将十进制int转化为二进制，并存入int数组中。具体步骤如下：

1. 定义一个int类型的数组，用于存储转化后的二进制数。
2. 使用位运算符将十进制数的最后一位与1进行与运算，得到该位的值（0或1），将其存入数组中。
3. 将十进制数右移一位，继续进行与1的与运算，将该位的值存入数组中。
4. 重复步骤3，直到十进制数变为0。
5. 将数组中的元素逆序排列，得到转化后的二进制数。
6. 返回数组。

以下是示例代码：

int* dec2bin(int n) {
    int* bin = new int[32];  // 32位int类型，用于存储二进制数
    int i = 0;
    while (n > 0) {
        bin[i++] = n & 1;  // 取最后一位
        n >>= 1;  // 右移一位
    }
    int* res = new int[i];
    for (int j = 0; j < i; j++) {
        res[j] = bin[i - j - 1];  // 逆序排列
    }
    delete[] bin;
    return res;
}

在使用完返回的数组后，要记得释放内存。

相关问题

用C++编写一个十进制转二进制

#include <stdio.h>

void decToBinary(int num) {
int binary[32]; // 数组用来存储二进制数字
int i = 0;
while (num > 0) {
binary[i++] = num % 2; // 将余数存入数组中
num /= 2;
}
// 这里倒序输出数组元素即可得到二进制数
for (int j = i - 1; j >= 0; j--) {
printf("%d", binary[j]);
}
}

int main() {
int num;
printf("请输入一个十进制数：");
scanf("%d", &num);
printf("%d 的二进制表示为：", num);
decToBinary(num);
return 0;
}

数组 十进制转二进制

数组是一种数据结构，它可以存储多个相同类型的数据。在C语言中，数组可以用来存储一组数字或字符等数据。而十进制转二进制是一种常见的数值转换方法，可以将十进制整数转换为二进制整数。除了前面提到的“除2取余，逆序排列”法和基本写法，还可以利用数组来实现。

具体做法是，先将十进制整数不断除以2，将每次得到的余数存储到数组中，直到商为0为止。然后将数组中的元素倒序输出，即为该十进制整数对应的二进制整数。

下面是一个示例代码：

#include <stdio.h>

int main() {
    int b, i, c = 0, a[30] = {0};
    scanf("%d", &b);
    if (b == 0) {
        printf("0");
        return 0;
    }
    while (b != 0) {
        i = b % 2;
        a[c] = i;
        c++;
        b = b / 2;
    }
    c--; //因为c代表存入数据的长度而下表范围是0~c-1
    for (; c >= 0; c--) { //倒序输出即为这个数字对应的二进制
        printf("%d", a[c]);
    }
    return 0;
}