C++实现两个大数相减

　　两个大数相减。（１）首先是数据输入的问题，采用字符创输入的形式；（２）其次需要比较两个数据的大小，两个数相减会有正负号的问题，若ａ＞ｂ，则有ａ－ｂ＝－（ｂ－ａ），计算出ｂ－ａ的值，然后在字符串的前面加上＂－＂即可，转换成大数减去小数的问题；（３）最后需要考虑的问题也是最核心的问题，两个数相减的过程。从两个数的末位开始，这涉及到借位的问题，字符向数字转化，数字向字符转化的问题等。下面来看它们的具体实现。

1. 比较两个字符串的大下
   　　比较两个字符创的大小，首先看两个字符串的长度，长度越长，显然数据越大；其次如果长度相同，则从头到尾顺次比价对应位置的字符的大下。具体实现如下：

／大于或者等于返回为ｔｒｕｅ，小于返回为ｆａｌｓｅ／
bool isGreat(string chara, string charb)
{
    int lena = chara.length();
    int lenb = charb.length();
    if (lena > lenb)
        return true;
    else if (lena < lenb)
        return false;
    else
    {
        int n = lena;
        int i = 0;
        for (; i < n; i++)
        {
            if (chara[i]>charb[i])
                return true;
            else if (chara[i] < charb[i])
                return false;
        }
        if ((i == n) && chara[i - 1] == charb[i - 1])
            return true;
    }
    return false;
}

２. 两个数相减的实现
　　两个数相减，主要涉及到借位和数字和字符的转化的问题，然后相减是分别从两个大数的末端开始的。具体的实现如下。

void differValue(string astr, string bstr,char* cstr)
{
    int overflow = 0;　　／／借位标志，有借位时设置值为－１
    int i, j;
    for ( i = (astr.length()-1),j=bstr.length()-1; i >=0,j>=0; i--,j--)
    {
        if ((astr[i] + overflow) < bstr[j])
        {
            cstr[i] = (astr[i] - '0') + overflow + 10 - (bstr[j] - '0')+'0';
            overflow = -1;
        }
        else
        {
            cstr[i] = (astr[i] - '0')  - (bstr[j] - '0')+'0';
            overflow = 0;
        }
    }
    while (i>=0)　　／／只剩下一个数的时候
    {
        if ((astr[i]-'0' + overflow)<0)
        {
            cstr[i] = astr[i] + overflow + 10;
            overflow = -1;
        }
        else
        {
            cstr[i] = astr[i];
        }
        i--;
    }

}

３. 最后输入输出问题
　　输入的两个大数据采用，采用字符创的形式，开始不知道最后的结果的大下，最后的结果存放在ｎｅｗ开辟的堆内存中，具体实现如下：

int main()
{
    string stra,strb;
    cin >> stra >> strb;
    int n = stra.length() > strb.length() ? stra.length() : strb.length();
    char* result=new char[n] ;
    memset(result, －１, n);

    if (isGreat(stra, strb))
    {
        differValue(stra, strb, result);
    }
    else
    {
    　　／／结果字符串的　第一位作为符号位，如果结果为负，应该存放＂－＂
        result[0] = '-';
        differValue(strb, stra, result+1);
    }

    for (unsigned int j = 0; j<strlen(result); j++)
    {
        if (result[j] != '－１')　／／最后输出的时候，忽略字符为空的情况
        {
            cout << result[j];
        }
    }
　 delete[] result;
　   
}

４. 输出结果