1

长期程序员 - 总新手。

这是代码。这是我第一次尝试生成器。我正在尝试生成一个 lfsr 序列。从本质上讲，每次您向右移动一次。如果您只是移出一点，则与该值1异或。tap

package main

import (
    "fmt"
    "math/big"
)

// lfsr returns an lfsr generator.
func lfsr(tap, start big.Int) func() big.Int {
    // Keep track of next.
    next := &start
    // The generator.
    return func() big.Int {
        // Remember where we are.
        ret := *next
        // Work out next.
        fmt.Println("next", next.String(), "bit(0)", next.Bit(0))
        // Is it currently odd?
        odd := next.Bit(0)
        // Shift right one.
        next = next.Rsh(next, 1)

        // If odd - tap!
        if odd != 0 {
            // Tap!
            next = next.Xor(next, &tap)
            fmt.Printf("Tap!", next.String())
        }

        // Return where we were.
        return ret
    }
}

func main() {
    ten := new(big.Int)
    ten.SetString("10", 32)
    f := lfsr(*ten, *ten)
    for i := 0; i < 10; i++ {
        n := f()
        fmt.Println("lfsr ", n.String())
    }
}

我得到的打印输出是：

next 32 bit(0) 0
lfsr  16
next 16 bit(0) 0
lfsr  8
next 8 bit(0) 0
lfsr  4
next 4 bit(0) 0
lfsr  2
next 2 bit(0) 0
lfsr  1
next 1 bit(0) 1
Tap! 0
panic: runtime error: index out of range

我在做什么错 - 为什么它看起来正确？

播放- 有趣的是 - 它输出：

...
next 1 bit(0) 1
Tap!%!(EXTRA string=0)panic: runtime error: index out of range

goroutine 1 [running]:
math/big.nat.string(0xc010045150, 0x1, 0x5, 0x12b23d0, 0xa, ...)
    go/src/pkg/math/big/nat.go:819 +0x67f
math/big.nat.decimalString(0xc010045150, 0x1, 0x5, 0x1, 0x1, ...)
    go/src/pkg/math/big/nat.go:731 +0x8f
math/big.(*Int).String(0x7f851e0eff40, 0xc010045150, 0x1)
    go/src/pkg/math/big/int.go:331 +0xfe
main.main()
    /tmpfs/gosandbox-94dce1ec_430947f1_6360662e_01c3d6ad_a7071d20/prog.go:41 +0x120

这是a）略有不同，b）表明这fmt.Println("lfsr ", n.String())是失败的原因，但我并没有更接近于找出原因。

添加

经过实验（更改ten.SetString("10", 32)为ten.SetString("10", 10)）我现在得到：

lfsr  5
next 5 bit(0) 1
Tap!%!(EXTRA string=0)panic: runtime error: index out of range

现在要睡觉了——希望有人能帮忙。

4

2 回答 2

1

这似乎是由 big.Int 上的 String() 实现引起的。您可以省略 String() 调用n，让 Println 弄清楚如何打印参数本身：

func main() {
    ten := new(big.Int)
    ten.SetString("10", 32)
    f := lfsr(*ten, *ten)
    for i := 0; i < 10; i++ {
        n := f()
        fmt.Println("lfsr ", n)
    }
}
于 2013-09-27T00:04:34.520 回答
1

复制是不安全的big.Int。特别是取消引用 a*big.Int并将其分配给一个值是行不通的。底层数组是别名而不是复制的。因为数组可以以破坏不变量的方式发生变异。
该行ret := *next是您的错误的来源。

http://play.golang.org/p/W_qOCDsO2A

i := big.NewInt(1)
j := *i
fmt.Println("i:", *i, "j:", j) // i: {false [1]} j: {false [1]}
i = i.Xor(i, i)
fmt.Println("i:", *i, "j:", j) // i: {false []} j: {false [0]}
//j's state has changed, it now violates the invariants
j.String() //boom

复制 a 的方法big.Int是ret := *new(big.Int).Set(next). 我认为应该func Copy(n *big.Int) *big.Int这样做，因为语法有点难看。此外，我将完全避免big.Int用作值并更改lfsr为返回指针。

工作示例http://play.golang.org/p/WEFRnGlU1H。

于 2013-09-27T05:23:04.620 回答