17370845950

本文介绍使用 go 标准库 `math/big` 对任意长度的二进制字符串（如超过 100 位）执行按位 or 运算的正确方法，避免逐字符遍历或 `strconv.parseint` 的 64 位限制。

在 Go 中处理超长二进制字符串（例如数百甚至上千位）的按位逻辑运算时，传统方式——如遍历每个字符手动计算 OR、或依赖 strconv.ParseInt(..., 2, 64)——会迅速失效：前者时间复杂度高、易出错；后者因 int64 容量限制（最多 64 位），无法解析更长的二进制串。

推荐方案是使用标准库 math/big 包中的 *big.Int 类型。它支持任意精度整数运算，并原生提供高效的位运算方法（如 Or, And, Xor, Lsh, Rsh 等），且底层已针对大数优化。

以下是一个完整、健壮的按位 OR 实现示例：

package main

import (
    "fmt"
    "math/big"
)

func binaryOr(s1, s2 string) string {
    var a, b, result big.Int

    // 将二进制字符串解析为 big.Int（base=2）
    if _, ok := a.SetString(s1, 2); !ok {
        panic("invalid binary string: " + s1)
    }
    if _, ok := b.SetString(s2, 2); !ok {
        panic("invalid binary string: " + s2)
    }

    // 执行按位 OR
    result.Or(&a, &b)

    // 转回二进制字符串（不含 "0b" 前缀）
    return result.Text(2)
}

func main() {
    fmt.Println(binaryOr("11100", "00011")) // 输出: "11111"
    fmt.Println(binaryOr("101010101010", "010101010101")) // 输出: "111111111111"
    fmt.Println(binaryOr("1111000011110000", "0000111100001111")) // 输出: "1111111111111111"
}

✅ 关键优势：

• 支持任意长度二进制字符串（无位数上限）；
• 利用 big.Int.Text(2) 自动处理前导零省略，结果紧凑规范；
• Or 方法为原地操作，内存与时间效率远高于手动字符循环；
• 可轻松扩展为 AND/XOR/NOT 等其他位运算（只需替换对应方法）。

⚠️ 注意事项：

• big.Int.SetString(s, 2) 要求输入字符串仅含 '0' 和 '1'，且不能为空或含空格；建议调用前做基础校验（如正则 ^[01]+$）；
• 若需保持结果与输入等长（含前导零），需手动补零：fmt.Sprintf("%0*s", maxLen, binaryOr(s1,s2))；
• big.Int 是值类型，但方法接收指针（如 Or(*big.Int, *big.Int)），务必传地址（&a, &b）。

综上，math/big 是 Go 中

处理大数位运算的标准、可靠且高性能的选择——既规避了语言原生整型的精度瓶颈，又无需引入第三方依赖，是工程实践中的首选方案。