C++如何将十进制转换为二进制-C++-PHP中文网

c++oding="utf-8" ?>

std::bitset是转整数为二进制字符串最轻量无bug的选择，但需注意：仅接受无符号整数、位宽须编译期常量、输出含前导零需手动截取；负数应先static_cast转无符号；std::to_chars不支持二进制；大数需字符串模拟除法。

c++如何将十进制转换为二进制

用 `std::bitset` 快速转整数为二进制字符串

对确定位宽的整数（如 int、unsigned int），std::bitset 是最轻量且无 bug 的选择。它不依赖 I/O 流，不分配堆内存，编译期就确定大小。

常见错误是直接传入负数——std::bitset 构造函数只接受无符号整数，传 int 负值会做模运算转成大正数，结果不是你想要的补码形式。

用前先转成无符号类型：std::bitset(static_cast<unsigned int>(n))</unsigned>
位宽必须编译期常量，不能写 std::bitset<n></n>（n 是变量）
输出不含前导零？那就得手动截掉：s.find_first_not_of('0')，注意全零时返回 std::string::npos

int n = 12;
std::bitset b(static_cast<unsigned int>(n));
std::string bin = b.to_string(); // "00000000000000000000000000001100"
// 去前导零
size_t pos = bin.find_first_not_of('0');
std::string clean = (pos == std::string::npos) ? "0" : bin.substr(pos); // "1100"</unsigned>

手写除二取余法：控制格式和负数逻辑

当需要明确看到“除以 2 取余”过程、处理负数（比如按原码/补码自定义规则）、或输入超出 bitset 支持范围（如 long long 以上）时，就得自己循环。

关键点不是算法本身，而是余数顺序和符号处理。直接 push_back 每次余数，最后 reverse，否则得到的是逆序结果。

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

对负数，C++ 中 n % 2 可能是 -1（取决于编译器），别直接用；统一用 abs(n) % 2 再单独加符号前缀
0 要特判，否则 while 循环不进，结果为空字符串
如果要补码表示，别在字符串层面拼接；应先转成对应位宽的无符号整型再用 bitset

std::string dec2bin(int n) {
    if (n == 0) return "0";
    bool neg = n (-static_cast<long long>(n)) : n;
    std::string res;
    while (u) {
        res += '0' + (u & 1); // 比 u % 2 更快
        u >>= 1;
    }
    std::reverse(res.begin(), res.end());
    return neg ? "-" + res : res;
}</long>