//十进制转二进制
int DecToBin(int bin[], int num)
{
// i表示二进制有多少位
int i = 0;
if (num == 0)
return i;
//模2除2，结果存放在二进制数组中并带回
while (num)
{
bin[i++] = num % 2;
num /= 2;
}
return i;
}
//十进制转八进制
int DecToOct(int oct[], int num)
{
//统计八进制有多少位
int i = 0;
if (num == 0)
return i;
//模8除8，将结果存储在结果数组中
while (num)
{
oct[i++] = num % 8;
num /= 8;
}
return i;
}
【代码理解】
核心算法： 与转二进制类似，遵循除8取余法。每次迭代通过num % 8获取八进制位，并通过 num /= 8更新商。
通用性： 这种模N除N的结构体现了进制转换算法的通用性，可以很容易地扩展到任意进制转换。
结果存储： 数组oct[]同样存储的是逆序的八进制数字序列。
3.1.3 十进制转十六进制
代码语言：javascript
复制
//将余数映射为十六进制中的0-9，A-F字符
char Reflect(int num)
{
if (num > 9)
return 'A' + (num - 10);
else
return num + '0';
}
//十进制转十六进制
int DecToHex(char hex[], int num)
{
int i = 0;
if (num == 0)
return i;
while (num)
{
hex[i++] = Reflect(num % 16);
num /= 16;
}
return i;
}
int BinToDec(char* bin)
{
//求二进制位数
int len = strlen(bin);
//定义结果变量
int decimal = 0;
//从后往前进行位权 相乘相加 求结果
int k = 0;//定义位权变量
for (int i = len - 1; i >= 0; i--)
{
//二进制为1时进行计算
if (bin[i] == '1')
decimal += pow(2, k);
//每次计算一位时，位权自增，无论该位是0还是1
k++;
}
return decimal;
}
【代码理解】
核心算法： 遵循位权展开法。从二进制字符串的最低位（最右侧
i = len - 1
）开始向左遍历。
位权计算： 变量 k 从
0
开始递增，表示当前的位权是
2^k
。
累加求和： 只有当当前位是 ‘1’ 时，才将
2^k
的值（即该位的权重）累加到 decimal 结果中。
3.2.2 二进制转八进制
这里有两个方法：
使用十进制数当桥梁，二进制
\rightarrow
十进制
\rightarrow
八进制。
使用分组法直接转换：二进制
\rightarrow
八进制。
那这里就以第二个方法进行演示吧。
代码语言：javascript
复制
char* BinToOct(char* bin)
{
//定义八进制序列
char oct[32] = "0";
int index = 0;
//二进制序列长度
int len = strlen(bin);
//从右端开始 3 位一组
for (int i = len-1; i >= 0; i -= 3)
{
//定义三个一组，控制内层相加次数
int count = 0;
//分组位权求和结果
int sum = 0;
for (int j = i; count < 3 && j >= 0; j--)
{
sum += pow(2, count) * (bin[j] - '0');
count++;
}
oct[index++] = (char)('0' + sum);
}
return oct;
}
//二进制转十六进制（分组法）
char* BinToHex(char* bin)
{
//定义十六进制序列
char hex[32] = { 0 };
int index = 0;
//二进制序列长度
int len = strlen(bin);
//从右端开始 4 位一组
for (int i = len - 1; i >= 0; i -= 4)
{
//定义三个一组，控制内层相加次数
int count = 0;
//分组位权求和结果
int sum = 0;
for (int j = i; count < 4 && j >= 0; j--)
{
sum += pow(2, count) * (bin[j] - '0');
count++;
}
hex[index++] = Reflect(sum);
}
return hex;
}
【代码理解】
核心算法： 遵循4位分组法。与八进制转换类似，但外层循环是 i -= 4，内层循环限制 count < 4。
内层计算： 4 位二进制求和得到的结果 sum 范围是
0
到
15
。
结果转换： 得到的 sum 调用之前定义的 Reflect 函数，将
10-15
映射为字符
A-F
，从而得到十六进制字符。
3.3 八进制转N进制
3.3.1 八进制转十进制
代码语言：javascript
复制
//八进制转十进制
int OctToDec(char* oct)
{
int num = 0;
//八进制字符串长度
int len = strlen(oct);
int k = 0;
for (int i = len - 1; i >= 0; i--)
{
num += pow(8, k) * (oct[i] - '0');
k++;
}
return num;
}
