C语言中能否用位运算符实现十进制到非2次幂进制的转换？

位运算仅可直接用于十进制到2的整数次幂进制（2、4、8、16等）的转换，无法直接套用相同逻辑实现十进制到3、12这类非2次幂进制的转换，该实现方式不具备通用可行性。

本质原因 #

• 位运算的操作基础是二进制比特位，所有移位、按位与/或/异或等位操作的计算逻辑都是围绕2的整数次幂展开的：右移n位等价于整数做除以2^n的整数除法，和2^n - 1做按位与等价于对2^n取余。这两个操作刚好对应进制转换流程里「逐位提取最低位余数」「缩小原数规模」的核心步骤，因此对基数为2的整数次幂的进制，可以直接用位运算替代普通除法、取余运算，获得更高的执行效率。
• 对于3、12这类基数不是2的整数次幂的进制，不存在对应的整数移位位数、按位操作掩码，可以等价替代「除以基数」「对基数取余」这两个核心操作。比如转3进制时需要反复计算除以3的商、对3的余数，3不是2的整数次幂，没有任何整数位运算的组合能直接等价完成这两个算数操作；就算强行通过复杂的位操作凑出等价逻辑，其性能开销和代码复杂度也远高于直接使用普通除法、取余运算，完全失去了位运算提效的意义。

代码实现对比 #

位运算实现十进制转8进制（基数为2^3，可行） #

// 十进制整数转8进制的位运算实现
void dec_to_oct(int num, char *res) {
    int pos = 0;
    do {
        // &7等价于%8取最低位余数，>>3等价于/8缩小数值
        res[pos++] = (num & 7) + '0';
        num >>= 3;
    } while (num > 0);
    res[pos] = '\0';
    // 此处省略字符串反转逻辑，最终得到正序的8进制结果
}

十进制转3进制（无纯位运算直接实现方案） #

void dec_to_ternary(int num, char *res) {
    int pos = 0;
    do {
        // 不存在位运算可以直接等价于%3取余
        res[pos++] = (num % 3) + '0';
        // 不存在整数移位操作可以直接等价于/3取商
        num /= 3;
    } while (num > 0);
    res[pos] = '\0';
    // 此处省略字符串反转逻辑，最终得到正序的3进制结果
}

注：网上部分所谓“位运算实现非2次幂进制转换”的方案，本质是提前把除法、取余的计算结果做成查找表，再配合位运算做索引寻址，并不是纯靠位运算本身完成进制转换逻辑，没有实际的性能优势，还会大幅提升代码维护成本，不推荐在工程中使用。

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