如何用C语言中的string处理任意长度的正整数和小数？

本文共计1795个文字，预计阅读时间需要8分钟。

一、概述C/C++中的int类型能表示的范围是-2^31～2^31-1。unsigned类型能表示的范围是0～2^32-1，即0～4294967295。因此，int和unsigned类型变量都不能保存超过10位的整数。有时我们需要参与运算的整数超过10位，这时可以考虑使用其他数据类型或库函数。

一、概述

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] 。