使用按位运算符将十进制转换为八进制

Question

以下函数旨在将其参数（整数）从十进制转换为八进制。

std::string dec_to_oct(int num) {
    std::string output;
    for(int i=10; i>=0; --i) {
        output += std::to_string( (num >> i*3) & 0b111 );
    }
    return output;
}

它适用于任何正输入，但是，对于num = -1它返回77777777777 ，当它应返回37777777777 ，因此第一个数字需要为3而不是7 。 为什么会这样呢？ 对于所有负输入，该功能似乎都不正确。 如何调整算法，使其对负数正确返回？

注意：这是CS作业，所以我很感谢提示/技巧。

Answer 1

这是因为算术移位保留了数字的符号。 为了克服这个问题，首先将输入整数转换为等效的无符号类型。

(((unsigned int)num) >> 3*i) & 7

---

更进一步，您可以使函数模板化，并将指针转换为uint8_t*的输入，使用sizeof计算八进制数字的数量（由DanielH建议）。 但是，这将涉及更多的内容，因为某个数字的位可能会超过两个字节。

Answer 2

复制文档粘贴

ios_base＆oct（ios_base＆str）;

使用八进制基数将str流的基域格式标志设置为oct 。

例

 // modify basefield #include <iostream> // std::cout, std::dec, std::hex, std::oct int main () { int n = 70; std::cout << std::dec << n << '\\n'; std::cout << std::hex << n << '\\n'; std::cout << std::oct << n << '\\n'; return 0; } 

输出 ：

 70 46 106 

因此，最重要的是您正在重新发明轮子。