数据结构——高精度减法

当数字特别大时进行运算，需要运用到高精度算法，原理就是利用数组，把数字存入数组，用数组模拟基础运算（这里采用容器vector，也可以用数组,但得事先确定数字长度）

建议存储数字时，采取倒序存储，方便模拟计算

适用于两个大整数相减（1≤整数长度≤100000）

当然，因为是减法，所以会存在负数情况，这里直接计算绝对值，然后判断正负，再把符号添加上就好了

判断正负

bool cmp(vector<int> &A,vector<int> &B){
    if(A.size() != B.size()){
        return A.size() > B.size();
    }
    for(int i = A.size() - 1;i >= 0; i--){
        if(A[i] != B[i]){return A[i] > B[i];}
    }
    return true;
}

A,B是待计算的两个整数，cmp()函数用以判断最终结果的正负

模拟减法运算

vector<int> sub(vector<int> &A,vector<int> &B){
    vector<int> C;
    int t = 0;        //t为向高位借的数
    for(int i = 0;i < A.size(); i++){
        t = A[i] - t;
        if(i < B.size()){
            t -= B[i];
        }
        C.push_back( (t + 10) % 10 );
        if(t < 0){
            t = 1;
        }else {
            t = 0;
        }
    }
    while(C.size() > 1 && C.back() == 0){ //去除高位的 0
        C.pop_back();
    }
    return C;
}

完整代码如下

​
#include<iostream>
#include<vector>
#include<string>
using namespace std;

bool cmp(vector<int> &A,vector<int> &B){
    if(A.size() != B.size()){return A.size() > B.size();}
    for(int i = A.size() - 1;i >= 0; i--){
        if(A[i] != B[i]){return A[i] > B[i];}
    }
    return true;
}

vector<int> sub(vector<int> &A,vector<int> &B){
    vector<int> C;
    int t = 0;
    for(int i = 0;i < A.size(); i++){
        t = A[i] - t;
        if(i < B.size()){t -= B[i];}
        C.push_back((t+10)%10);
        if(t < 0){t = 1;}
        else {t = 0;}
    }
    while(C.size() > 1 && C.back() == 0){C.pop_back();}
    return C;
}

int main(){
    string a,b;
    vector<int> A,B;
    cin >> a >> b;
    for(int i = a.size() - 1; i >= 0; i--){A.push_back(a[i] - '0');}
    for(int i = b.size() - 1; i >= 0; i--){B.push_back(b[i] - '0');}
    vector<int> C;
    if(cmp(A,B)){C = sub(A,B);}    //判断正负，正数直接输出
    else{C = sub(B,A);cout << "-";} //负数先输出负号
    for(int i = C.size() - 1; i >= 0; i--){cout << C[i];}
    cout << endl;
    return 0;
}

​