vector实现高精度四则运算
原理:
利用vector存储数的每一位,而且是倒序存储,即数的个位存为v[0],最高位存为v[v.size() - 2]。数组的末位v[v.size() - 1]为符号位,存+1或-1,表符号。所以下文所介绍的函数适用于整数域。
其中运算逻辑与小学第一次学习加减乘除时的逻辑一致,用一个变量 t 在加减法运算时从个位开始存储运算过程中的进位与借位;乘法同理,只不过乘法的进为与加减法不同,且乘法没有借位;除法则比较特殊,是从最高位开始进行整除运算的,用 r 存储余数,每次运算完 r 都更新为 r * 10 + a[i] 再计算,直至 a 被完全遍历。
每次输入数据或者运算结束后都需要去除有效数字前面的0.否则会影响comparevabs函数的判断结果。
inputv函数
用于输入高精度数,最后会把前面多余的无效0去掉
oppv函数
返回高精度数的相反数,与add_subv函数结合起来可以用于求两个数的差。
comparevabs函数
等同于abs(a) >= abs(b)? 返回bool值表示其真假。
add函数
返回a + b,但要求abs(a) >= abs(b) && a >= 0
add_subv函数
用于求任何两个整数的和,是在add函数的基础上增加了判断,使输入的整数经过交换律和oppv取反后满足add函数的条件,再利用add函数求和。返回a + b。
mulv函数
返回一个高精度数a与一个普通int型数的乘积b,即返回a * b
divv函数
返回一个高精度数a与一个普通int型数b的商,并且从函数外利用&r 引用了一个int型变量用于返回他们的余数,即调用完divv函数后引用的 r = a % b。
printv函数
用于输出一个高精度数。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef vector<int> vint;
void inputv(vint& v) //输入
{
string s;
cin >> s;
int i = s.size();
while (-- i > 0) v.push_back(s[i] - '0');
if (s[i] == '-')
{
while (v.size() > 1 && v.back() == 0) v.pop_back(); //去掉有效数字前的0
v.push_back(-1);
}
else
{
v.push_back(s[i] - '0');
while (v.size() > 1 && v.back() ==