如何将二进制数打印为十六进制？求修正反转输出及优化方案

为什么输出是反转的 #

你当前的逻辑是先提取二进制数的最后4位（最低位）转换为十六进制字符并输出，再处理剩余的高位部分，导致输出顺序从低到高，自然呈现反转结果。要得到正确顺序，需先处理高位，再输出低位。

修复反转问题的两种实现 #

思路1：递归实现 #

利用递归先处理高位部分，再输出当前位的十六进制字符，保证顺序正确：

#include <stdio.h>

// 假设你已实现octalToBinary函数
unsigned int octalToBinary(unsigned int octalNum);

void printHexDigit(int temp) {
    const char hexChars[] = "0123456789ABCDEF";
    printf("%c", hexChars[temp]);
}

void printBinaryToHex(unsigned int binaryNum) {
    if (binaryNum == 0) {
        return;
    }
    // 先递归处理高位部分
    printBinaryToHex(binaryNum / 10000);
    // 再输出当前最后4位对应的十六进制字符
    printHexDigit(binaryNum % 10000);
}

int printOctalToHex(unsigned int octalNum) {
    unsigned int binaryNum = octalToBinary(octalNum);
    if (binaryNum == 0) {
        printf("0\n");
        return 0;
    }
    printBinaryToHex(binaryNum);
    printf("\n");
    return 0;
}

思路2：存储结果后反向输出 #

先把所有十六进制字符存入数组，最后从后往前输出：

#include <stdio.h>

unsigned int octalToBinary(unsigned int octalNum);

int printOctalToHex(unsigned int octalNum) {
    unsigned int binaryNum = octalToBinary(octalNum);
    if (binaryNum == 0) {
        printf("0\n");
        return 0;
    }
    
    char hexStr[20];
    int idx = 0;
    const char hexChars[] = "0123456789ABCDEF";
    
    while (binaryNum > 0) {
        int temp = binaryNum % 10000;
        hexStr[idx++] = hexChars[temp];
        binaryNum /= 10000;
    }
    // 反向输出数组得到正确顺序
    for (int i = idx - 1; i >= 0; i--) {
        printf("%c", hexStr[i]);
    }
    printf("\n");
    return 0;
}

更简洁的优化方案 #

你用十进制数存储二进制串的方式低效且易溢出，建议直接处理数值转换：

跳过二进制中间步骤，直接八进制转十六进制 #

利用八进制与二进制、十六进制的对应关系（1位八进制=3位二进制，1位十六进制=4位二进制），先将八进制转为数值，再用位运算处理：

#include <stdio.h>

int printOctalToHex(unsigned int octalNum) {
    unsigned int num = 0;
    // 八进制转成数值（本质是二进制存储）
    while (octalNum > 0) {
        num = num * 8 + (octalNum % 10);
        octalNum /= 10;
    }
    
    if (num == 0) {
        printf("0\n");
        return 0;
    }
    
    // 从最高位开始输出十六进制
    unsigned int mask = 0xF0000000;
    int leadingZero = 1;
    while (mask != 0) {
        int digit = (num & mask) >> (28 - (__builtin_ctz(mask)/4)*4);
        if (digit != 0 || !leadingZero) {
            leadingZero = 0;
            printf("%c", digit < 10 ? '0'+digit : 'A'+digit-10);
        }
        mask >>= 4;
    }
    printf("\n");
    return 0;
}

最简实现：用标准库函数 #

若项目允许使用标准库，直接用printf格式符即可：

#include <stdio.h>

int printOctalToHex(unsigned int octalNum) {
    unsigned int num = 0;
    // 八进制转数值
    while (octalNum > 0) {
        num = num * 8 + (octalNum % 10);
        octalNum /= 10;
    }
    printf("%X\n", num); // %X输出大写十六进制，%x输出小写
    return 0;
}

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