c++实现大数加法(含负数)

本文主要是介绍c++实现大数加法(含负数)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题外话

一直想好好的把所有大数操作好好敲一遍，都止于惰性，碰到一个要用到大数的题，索性就由此开始吧。
大数加法写过太多次了，含负数的第一次写，用运算符重载的形式实现，挺有意思。

思路

当两数符号相同时，相加即可，重点内容结果符号不变。
不同时，需要对两数的绝对值进行比较，结果符号与绝对值大的数符号相同，然后用大的减去小的。

代码

#include <stdio.h>
#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
#include <queue>
#include <string.h>
#include <set>
#include <stack>
#include <stdlib.h>
#include <time.h>using namespace std;struct Node
{int d[10009];int len;bool f;Node() {memset(d, 0, sizeof(d));}Node(char *s){memset(d, 0, sizeof(d));if(s[0] == '-')f = 1, s++;elsef = 0;int i = 0;while(s[i] != '\0'){d[i] = s[i] - '0';++i;}len = i;for(int i=0,j=len-1; i<j; i++,j--)swap(d[i],d[j]);}bool operator < (const Node &t) const{if(this->len == t.len){for(int i=t.len-1; i>=0; i--){if(this->d[i] < t.d[i])return true;else if(this->d[i] > t.d[i])return false;}}return this->len <= t.len;}Node operator + (const Node &t) const{Node ans;if(t.f == this->f)//符号相同{ans.f = this->f;int len = max(t.len, this->len);ans.len = len;for(int i=0;i<len;i++){ans.d[i] += this->d[i] + t.d[i];ans.d[i+1] += ans.d[i] / 10;ans.d[i] %= 10;}if(ans.d[len] != 0)ans.len++;while(ans.len > 1 && ans.d[ans.len-1] == 0)ans.len--;}else{if(t < (*this))ans = (*this) - t;elseans = t - (*this);}return ans;}Node operator - (const Node &t) const{Node ans;ans.f = this->f;int len = this->len;ans.len = len;for(int i=0;i<len;i++){ans.d[i] += this->d[i] - t.d[i];if(ans.d[i] < 0){ans.d[i] += 10;ans.d[i+1]--;}}while(ans.len > 1 && ans.d[ans.len-1] == 0)ans.len--;return ans;}
};char str[10009];int main()
{cin>>str;Node a(str);cin>>str;Node b(str);Node ans = a + b;if(ans.f)cout<<"-";for(int i=ans.len-1; i>=0; i--)cout<<ans.d[i];return 0;
}