bit大整数的四则运算与运算符重载.pptVIP

64 bit大整数的四则运算与运算符重载 信息技术学院 郑 志 刚 计算的基本方法 数据的接收与存储 进位处理和借位处理 商和余数的求法 1.1、数据的接收与存储 接收：字符串变量 string s1,s2; cins1; 存储：无符号短整型数组(64bits) unsigned short Num_Lint[4]; //65536进制 1.2、输入过程 字符串变量?无符号短整型数组(输入) 本质：10进制?65536进制 1.3、输出过程 另一种存储方式：(输出) unsigned r[6]; 本质：65536进制? 10000进制 用一个4位10进制数转化为2进制相对照来理解。例如：1234?10011010010 2.1、加法进位处理 首先，设置一个进位标志L，并置初值为0。两数相加时，从低位到高位，各位数字分别相加，如果某个单元中的数大于65535，则将该单元中的数整除65536取得L，当对下一个单元进行相加时，还要再加上前一个单元的进位值，同时再把L置为零。不断重复，直到最高位为止。 2.2、减法借位处理 在做减法运算时，要先判断是否需要借位，如果需要借位，在本位加65536，上一位的数减去1，处理完之后再相减。 负数的处理 如果B A ，说明减数大于被减数，则交换 A 和 B的值，并令负数标志为－1。当打印计算结果时，输出