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其它相關文章!
推薦閱讀:
- Java 處理超大數類型之BigInteger案例詳解
- Golang實現AES對稱加密的過程詳解
- Golang 如何限制木馬圖片上傳服務器的實例
- 使用BigInteger實現除法取餘
- Golang errgroup 設計及實現原理解析