我沒有在Go中找到BitSet包，所以我嘗試實現它。我想使用uint64數組存儲位。我需要分配uint64數組的位數。使用Java，我可以定義一個接受整數的構造函數。雖然Go不提供構造函數，但是當用戶調用new（）時如何正確初始化BitSet'對象'呢？
3 回答
阿波羅的戰車
TA貢獻1862條經驗 獲得超6個贊
如果使用[] uint64切片存儲數據，則零切片可以用作空的BitSet。實際上，附加到nil切片會為您分配一個新數組，盡管Language Specification似乎并不能保證這一點。通過這種設置，new（BitSet）將立即可用。例子：
bitset.go：
package bitset
const size = 64
type bits uint64
// BitSet is a set of bits that can be set, cleared and queried.
type BitSet []bits
// Set ensures that the given bit is set in the BitSet.
func (s *BitSet) Set(i uint) {
if len(*s) < int(i/size+1) {
r := make([]bits, i/size+1)
copy(r, *s)
*s = r
}
(*s)[i/size] |= 1 << (i % size)
}
// Clear ensures that the given bit is cleared (not set) in the BitSet.
func (s *BitSet) Clear(i uint) {
if len(*s) >= int(i/size+1) {
(*s)[i/size] &^= 1 << (i % size)
}
}
// IsSet returns true if the given bit is set, false if it is cleared.
func (s *BitSet) IsSet(i uint) bool {
return (*s)[i/size]&(1<<(i%size)) != 0
}
bitset_test.go：
package bitset
import "fmt"
func ExampleBitSet() {
s := new(BitSet)
s.Set(13)
s.Set(45)
s.Clear(13)
fmt.Printf("s.IsSet(13) = %t; s.IsSet(45) = %t; s.IsSet(30) = %t\n",
s.IsSet(13), s.IsSet(45), s.IsSet(30))
// Output: s.IsSet(13) = false; s.IsSet(45) = true; s.IsSet(30) = false
}
- 3 回答
- 0 關注
- 384 瀏覽
添加回答
舉報
0/150
提交
取消