高精度加法的实现原理:
1、计算结果的位数
358934760892734899 共18位
38960302975237462 共17位
故结果不会超过19位。
2、将要计算的数字分割成多段,按照顺序排列(这里以0-32767作为每一存储单位存储的数的限制):
(为提高空间利用效率,可以一个存储单位存储多位数。)
3、将两数相加。
4、输出结果。
从高位到低位依次输出。除最高位以外,其他低位上不足4位的要在前面补上0。
高精度减法的实现原理:
1.高精度减法相比高精度加法来说,稍微复杂一点,因为减法在差为负数时处理的细节更多一点:当被减数小于减数时,差为负数,差的绝对值是减数减去被减数;在程序实现上用一个变量来存储符号位,用另一个数组存差的绝对值。
2.实现流程
(1).先比较大小
(2).决定输出符号,为正还是为负
(3).按位减法,并注意处理借位
三、高精度乘法实现
高精度乘法实现原理:
1.由于数字较大,无法使用简单的数据结构进行存储,选用数组和字符串来存储数字,字符串方便我们对于高位整数的输入,而整形数组的简便有利于每个位数的计算,结合两者优点便可实现高精度乘法。
2.实现过程:
(1).通过两个字符串输入两个整数
(2).引入两个数组,将每个整数切割存储到数组里面
(3).进行每一位的运算
(4).处理进位
(5).输出结果
四、高精度除法实现
高精度除法实现原理:高精度除法这一块比较复杂,它可以分为两种情况:
第一种情况:高精除以低精,实际上就是对被除的每一位,包括前面的余数都除以除数。
该类对象被创建时,编译系统对象分配内存空间,并自动调用该构造函数,由构造函数完成成员的初始化工作,故:构造函数的作用:初始化对象的数据成员。
https://www.cnblogs.com/raichen/p/4752025.html
友元函数
https://zhidao.baidu.com/question/364343235.html
本文内容摘抄自:
原文:https://www.cnblogs.com/morui/p/10827024.html