本文为大大维原创，最早于博客园发表，转载请注明出处！！！
一、概述
C/C++中的int类型能表示的范围是-2E31－2E31–1。unsigned类型能表示的范围是0－2E32–1，即 0－4294967295。所以，int和unsigned类型变量，都不能保存超过10位的整数。有时我们需要参与运算的数，可能会远远不止10 位，例如，可能需要保留小数点后面100位（比如求π的值），那么，即便使用能表示很大数值范围的double变量，但是由于double变量只有64位，所以还是不可能达到精确到小数点后面100位这样的精度。double变量的精度也不足以表示一个100位的整数。一般我们称这种基本数据类型无法表示的整数为大数。如何表示和存放大数呢？在c语言下，我们可以用数组存放和表示大整数，一个数组元素，存放大数中的一位。而在c++中，使用标准库的string类型，使得大数问题的计算更加实用（没有最大值的限制），更加灵活（输入更加简洁方便），更加简单（可以方便的处理小数之间的运算）。
二、算法原理简单描述：
看如下大整数的加法运算：
answer每一位都是num1、num2和carry的和，因此，我们在输入加数和被加数的string之后，可以将内容进行一次反转，这样，answer[i]=num1[i]+num2[i]+carry[i-1]。反转的一个重要的原因是可以方便的将向前的进位和运算变为向后的进位运算，有利于充分发挥string的特点。在这里，我们可以使用<algorithm>头文件下的reverse()函数方便的实现string的内容反转。当运算完毕后，反转回来即可。
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式