golang的大数表示

大数表示

  math/big包中定义了数值超出64位的大数数据结构和有关函数。

type Int struct {
   //表示一个大数
	neg bool // 符号，为true时表示负数
	abs nat  // 绝对值
}
type nat []Word
type Word uint

  大数的绝对值存储在abs中，实际上就是将绝对值的二进制表示从右至左按64位切块（这里均以64位字长为例），依次放入abs[0]、abs[1]、… 。
  用公式描述就是将大数以2⁶⁴为基数展开，形如x_n-12^64(n-1)+x_n-22^64(n-2)+ … + x₁2⁶⁴+x₀，按由右至左的顺序记录各个系数x_i ，即abs[0]=x₀，abs[1]=x₁，… 。这里0 <= x_i < 2⁶⁴，n为切片长度，显然x_n-1不等于0。
  虽然看起来比较复杂，但实质上与我们熟悉的十进制表示法完全相同，只不过现在是2⁶⁴进制，也就是以2⁶⁴为基数，系数不是10以内，而是2⁶⁴以内。例如：十进制的8705表示的是8x10³+7x10²+0x10+5这个数，它的系数是8、7、0、5；如果换成是2⁶⁴进制，它表示的就是8x2^64x3+7x2^64x2+0x2⁶⁴+5这个数。也可以说abs存储的是2⁶⁴进制表示法的系数。
  感觉上，大数表示法似乎应该减少了存储空间的占用，实际上是错觉，不考虑符号存储问题，它和原生态地存储大数占用的空间是一样的，对于任意大数的每一个比特都要精确表达。

初始化大数

func NewInt(x int64) *Int

  以x为基础新建一个大数，并返回Int型指针。当机器字长为32位时，该函数会将x拆成2个系数。更有用的方法是：

func (z *Int) SetString(s string, base int) (*Int, bool)

  该方法将字符串s解释为以base为基数的一个大数，并填充z，返回的bool值表示成功与否。base为0时，由s的前缀决定字符串所代表的数字进制，0-八进制，0x或0X-十六进制，0b或0B-二进制，其它-十进制。比如：

var a big.Int
a.