10进制转2进制：C/C++/JAVA实现

本文主要介绍了在C/C++/JAVA中将10进制转换为2进制的方法，包括手动转换、位操作以及使用C++的bitset库。 在计算机科学中，10进制和2进制之间的转换是基础且重要的概念。10进制是我们日常生活中的数字系统，而2进制则是计算机内部处理数据的基础。以下是几种不同编程语言中实现10进制到2进制转换的方法： 1. **C++**： - **手动转换**：通过取余和除法操作实现。例如，给定的代码中，`a[j] = i % 2` 将10进制数`i`除以2的余数存入数组`a`，然后用`i/=2`将`i`除以2得到新的`i`值。最后，反向输出数组`a`得到2进制表示。 ```cpp int n, i, j = 0; int a[1000]; cin >> n; i = n; while (i) { a[j] = i % 2; i /= 2; j++; } for (i = j - 1; i >= 0; i--) cout << a[i]; cout << endl; ``` - **位操作**：使用左移`<<`和按位与`&`进行转换。例如，`n << i & 0x80000000`检查最高位是否为1，依次输出。 ```cpp cout << "High bit first: "; unsigned n; cin >> n; for (int i = 0; i < 32; ++i) { if (n << i & 0x80000000) cout << '1'; else cout << '0'; } ``` - **使用bitset库**：C++标准库中的`bitset`可以方便地处理二进制表示。例如，`bitset<32>`创建一个32位的位集，可以像普通整数一样操作。 ```cpp #include <iostream> #include <bitset> using namespace std; int main() { bitset<32> a(3), b(1989), c(2007); cout << "2: " << a << '\n'; cout << "1989: " << b << '\n'; cout << "2007: " << c << endl; } ``` 2. **C**： - **递归转换**：可以使用递归函数将10进制数转换为2进制字符串。如给定的C代码所示，`tran()`函数通过不断除以8并输出余数来完成转换。 ```c void tran(int a) { if (!a) return; tran(a / 8); cout << a % 8; } int main() { int a; cout << "Enter decimal number: "; cin >> a; cout << "Binary: "; tran(a); cout << endl << endl; } ``` 此外，还有一种基于栈的方法，用于10进制到2进制的转换，这通常涉及到模拟除法过程。在给定的代码片段中，定义了一个`stack`结构体，用于实现这个过程。不过，这部分代码不完整，仅展示了栈的初始化部分。 总结来说，10进制转2进制可以通过多种方式实现，包括简单的数学运算、位操作以及利用库提供的功能。理解和掌握这些方法对于理解和编程是至关重要的，特别是在计算机科学领域。