Go 语言 BitSet 实现指南：探索 math/big.Int 的高效应用

package main

import (
    "fmt"
    "math/big"
)

func main() {
    // 声明一个 big.Int 变量，它将作为我们的 BitSet
    var bitSet big.Int
    fmt.Printf("初始 BitSet: %s (十进制), %b (二进制)\n", bitSet.String(), bitSet.Text(2))
    // 初始时，bitSet 的值为 0，所有位都是 0。
}

    // 设置第 1000 位为 1
    bitSet.SetBit(&bitSet, 1000, 1)
    fmt.Printf("设置第 1000 位后: %b\n", bitSet.Text(2))

    // 设置第 2000 位为 1
    bitSet.SetBit(&bitSet, 2000, 1)
    fmt.Printf("设置第 2000 位后: %b\n", bitSet.Text(2))

    // 查询第 1000 位
    fmt.Printf("第 1000 位的值: %d\n", bitSet.Bit(1000))

    // 查询第 500 位（未设置）
    fmt.Printf("第 500 位的值: %d\n", bitSet.Bit(500))

    // 清除第 1000 位
    bitSet.SetBit(&bitSet, 1000, 0)
    fmt.Printf("清除第 1000 位后: %b\n", bitSet.Text(2))
    fmt.Printf("清除第 1000 位后的值: %d\n", bitSet.Bit(1000))

package main

import (
    "fmt"
    "math/big"
)

func main() {
    var bits big.Int // 声明一个 big.Int 作为 BitSet

    // 批量设置位：将 1000 到 1999 之间的所有位设置为 1
    for i := 1000; i < 2000; i++ {
        bits.SetBit(&bits, i, 1)
    }
    fmt.Println("已设置 1000 到 1999 之间的位。")

    // 遍历并打印所有已设置的位
    // 注意：对于非常大的 BitSet，直接遍历所有可能的位会非常耗时。
    // 在实际应用中，你可能需要更高效的方式来迭代已设置的位，
    // 例如使用 bitSet.Len() 获取最高位，或 bitSet.NextSetBit() (如果存在类似方法)。
    // big.Int 本身没有直接迭代已设置位的方法，通常需要结合其他逻辑。
    // 这里仅为演示查询功能。
    fmt.Println("已设置的位列表（0-2500 范围内）：")
    foundCount := 0
    for i := 0; i < 2500; i++ { // 遍历一个范围，检查位是否被设置
        if bits.Bit(i) != 0 {
            fmt.Printf("%d ", i)
            foundCount++
        }
    }
    fmt.Printf("\n总共找到 %d 个已设置的位。\n", foundCount)

    // 验证某个特定位是否被设置
    fmt.Printf("位 1500 是否设置: %d\n", bits.Bit(1500)) // 应该返回 1
    fmt.Printf("位 999 是否设置: %d\n", bits.Bit(999))   // 应该返回 0
    fmt.Printf("位 2000 是否设置: %d\n", bits.Bit(2000))  // 应该返回 0

    // 清除一些位
    bits.SetBit(&bits, 1000, 0) // 清除第 1000 位
    bits.SetBit(&bits, 1999, 0) // 清除第 1999 位
    fmt.Println("已清除位 1000 和 1999。")

    fmt.Printf("位 1000 是否设置: %d\n", bits.Bit(1000)) // 应该返回 0
    fmt.Printf("位 1999 是否设置: %d\n", bits.Bit(1999)) // 应该返回 0
    fmt.Printf("位 1500 是否设置: %d\n", bits.Bit(1500)) // 应该返回 1
}