Golang實現Biginteger大數計算實例詳解

正文

Golang中的big.Int庫支持大數計算,基於這個庫封裝瞭一層Bitinteger,支持字符串類型的大數,加減乘除等計算。

其他計算可以參考基於big.Int來實現。

package BigIntege
import (
    "fmt"
    "math/big"
)
const DecBase = 10
// BigInteger wrapper for big.Int
type BigInteger struct {
    Value *big.Int
}
func NewBigInteger(value string) \*BigInteger {
    var val big.Int
    newVal, ok := val.SetString(value, DecBase)
    if ok {
        return &BigInteger{
            Value: newVal,
        }
    }
    return NewZeroBigInteger()
}
func NewZeroBigInteger() *BigInteger {
    return &BigInteger{
        Value: big.NewInt(0),
    }
}
func (x *BigInteger) Add(y *BigInteger) {
    x.Value = x.Value.Add(x.Value, y.Value)
}
func (x *BigInteger) Sub(y *BigInteger) {
    x.Value = x.Value.Sub(x.Value, y.Value)
}
// Cmp compares x and y and returns:
//
//   -1 if x <  y
//    0 if x == y
//   +1 if x >  y
func (x *BigInteger) Cmp(y *BigInteger) int {
    return x.Value.Cmp(y.Value)
}
func (x *BigInteger) String() string {
    return x.Value.String()
}
// Sum 加法
func Sum(x, y *BigInteger) *BigInteger {
    z := NewZeroBigInteger()
    z.Add(x)
    z.Add(y)
    return z
}
// Sub 減法
func Sub(x, y *BigInteger) *BigInteger {
    z := NewBigInteger(x.String())
    z.Sub(y)
    return z
}
// Mul 懲罰
func Mul(x, y \*BigInteger) \*BigInteger {
    t := NewZeroBigInteger()
    z := t.Value.Mul(x.Value, y.Value)
    return &BigInteger{Value: z}
}
// Div 除法
func Div(x, y *BigInteger) *BigInteger {
    t := NewZeroBigInteger()
    z := t.Value.Div(x.Value, y.Value)
    return &BigInteger{Value: z}
}
func isValidBigInt(val string) error {
    _, ok := big.NewInt(0).SetString(val, 10)
    if !ok {
        return fmt.Errorf("parse string to big.Int failed, actual: %s", val)
    }
    return nil
}

以上就是Golang實現Biginteger大數計算實例詳解的詳細內容,更多關於Golang Biginteger大數計算的資料請關註WalkonNet其它相關文章!

推薦閱讀: