高精度加法的实现

         这是C++算法基础-基础算法专栏的第七篇文章，专栏详情请见此处。

引入

        在C++语言中，int的可存储数据范围是-2147483648~2147483647，long long的可存储数据范围是-9223372036854775808~9223372036854775807，但是如果一些数据比long long的可存储数据还要大时，我们就不得不使用别的方法去储存与计算了，这种方法就是高精度计算。

        下面我们就来讲高精度加法的实现。

        这里需要说明，此博客（包括后面三篇），都是使用数组实现的，而算法基础课中是使用C++STL中的vector容器实现的，代码上两者有所不同，但是思路是一样的。

定义

        高精度计算（Arbitrary-Precision Arithmetic），也被称作大整数（bignum）计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。

前置过程

        这里我们用数组来实现高精度计算。

        清除

        先做一个简单的清除数组的操作。