C++ （vector实现高精度四则运算）

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() ==