c++ 绝对值_一文读懂大数加减乘除（附源码-C/CPP）

大整数运算

大整数又称为高精度整数，其含义就是 用基本数据类型无法存储的高精度整数, 然后对他们进行 加减乘除运算

大整数的存储

使用数组存储即可，对于235813，定义数组d[1000]来存储，数组中每一个存储大整数的每一位，即：d[0]=3,d[1]=1,d[2]=8,d[3]=5,d[4]=3,d[5]=2. 即整数的高位存储在数组的高位

为了方便获得大整数的长度，一般都会定义一个int型的变量len来记录长度，并和数组d组成结构体，同时为了处理加减法，或者正数加上负数这种情况，还会定义一个p来判断符号

struct 

输入大整数时候，一般都使用字符串输入，然后再把字符串逆序输入bigNum中，不过要保证大整数的高位放在数组的高位。

struct 

比较两个大整数的大小：

先判断两个整数的长度大小，如果不相等，则以长的为大，否则从高位到地位进行比较，直到出现某一位不等，就可以判断两个数的大小。

int 

大整数的加法

大数加法基本过程： 从低位开始加，处理进位

struct 

这样的写法的条件是 两个对象都是非负数，如果有一方是负数，那么在$change()$去掉负号，采用下面的大整数减法；如果两个都是负数，就都去掉负号后用大整数加法，最后再把负号加回去

大整数的减法

大数减法基本过程： 用大数减小数（首先判断大小），从低位开始减，注意不够减的时候向高位借！

struct 

使用sub函数之前要比较两个大整数的 大小，如果被减数小于减数，需要交换两个变量，然后输出 负号，再使用sub函数

大整数与小整数的乘法

大数乘法基本过程： 用大数乘小数（首先判断大小），从低位开始，每次都用大数的低位乘以完整的小数，结果对10取余放在结果对应的位置，整除10进位，

struct 

如果a或者b中有负号，需要先记录下其负数，然后取他们的绝对值带入函数

大整数与小整数的除法

基本过程：从高位开始，上一步的余数乘以10加上该步的位，得到该步临时的被除数，将其与被除数比较，如果不够除，则该位的商位0，如果够除，则商即为对应的商，余数即为对应的余数。

struct 

大数加法/减法c++实现 https://github.com/wqlC/algorithm-Cpp/blob/master/BigNumber/bigAdd.cpp

大数乘法c++实现 https://github.com/wqlC/algorithm-Cpp/blob/master/BigNumber/bigMulti.cpp

大数除法c++实现 https://github.com/wqlC/algorithm-Cpp/blob/master/BigNumber/bigDivide.cpp