C++浮点数精确加法 C++实现浮点数精确加法

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

C++浮点数精确加法 C++实现浮点数精确加法

Alex山南水北   2021-04-22 我要评论

实现两个正浮点数的精确加法

参与运算的浮点数及计算结果所需存储空间都不会超过main函数中的定义

main函数框架要求如下:

int main(){
 char num1[128],num2[128],res[128];
 cout<<"Enter the first number:";
 cin>>num1;
 cout<<"Enter the second number:";
 cin>>num2;
 add(num1,num2,res);
 cout<<num1<<'+'<<num2<<'='<<res<<endl;
 return 0;
}

C++实现:

#include <iostream>

using namespace std;

void add(char num1[], char num2[], char res[]);

int get_len(char num[]);

int get_integer(char num[]);

int get_dot(char num[]);

int get_decimal_len(char num[]);

int get_integer_len(int x);

int char_to_int(char num[], int begin, int len);

void int_to_char(char res[], int x);

void get_decimal(char num1[], char num2[]);

char decimal[128] = {0};

int main() {
 char num1[128] = {0}, num2[128] = {0}, res[128] = {0};
 cout << "Enter the first number:";
 cin >> num1;
 cout << "Enter the second number:";
 cin >> num2;
 add(num1, num2, res);
 cout << num1 << '+' << num2 << '=' << res << endl;
 return 0;
}

//获取小数点在哪一位
int get_dot(char num[]) {
 int i;
 for (i = 0; num[i] != '\0'; ++i) {
 if (num[i] == '.') {
 return i;
 }
 }
 return i;
}

//把字符串转化为整数
int char_to_int(char num[], int begins, int len) {
 int integer = 0, l = get_decimal_len(num);
 if (l < len) {
 for (int j = l; j <= len; ++j) {
 num[begins + j + 1] = '0';
 }
 }
 for (int i = 0; i < len; ++i) {
 integer = integer * 10 + num[begins + i + 1] - '0';
 }
 return integer;
}

//整数转化为字符串
void int_to_char(char res[], int x) {
 int i, l = get_integer_len(x);
 for (i = l - 1; i >= 0; --i) {
 res[i] = x % 10 + '0';
 x /= 10;
 }
 res[l + 1] = '\0';
}

//得到整数部分
int get_integer(char num[]) {
 int integer = 0, x = get_dot(num);
 for (int i = 0; i <= x - 1; ++i) {
 integer = integer * 10 + num[i] - '0';
 }
 return integer;
}

//得到小数部分长度
int get_decimal_len(char num[]) {
 int x = get_dot(num), len = 0;
 for (int i = x + 1; num[i] != '\0'; ++i)len++;
 return len;
}

//得到整数的长度
int get_integer_len(int x) {
 int integer_len = 0;
 if (x == 0)return 1;
 while (x > 0) {
 x /= 10;
 integer_len++;
 }
 return integer_len;
}

//得到字符串长度
int get_len(char num[]) {
 int sum = 0;
 for (int i = 0; num[i] != '\0'; ++i) sum++;
 return sum;
}

//得到小数变成整数后的和
void get_decimal(char num1[], char num2[]) {
 int decimal_len = get_decimal_len(num1) > get_decimal_len(num2) ? get_decimal_len(num1) : get_decimal_len(num2);
 int decimal_sum = char_to_int(num1, get_dot(num1), decimal_len) + char_to_int(num2, get_dot(num2), decimal_len);
 int_to_char(decimal, decimal_sum);
 if (decimal_len < get_integer_len(decimal_sum)) {
 for (int i = 0; decimal[i] != '\0'; ++i) {
 decimal[i] = decimal[i + 1];
 }
 }
}

void add(char num1[], char num2[], char res[]) {
 bool flag = false, zero_flag = false;
 int i;
 int l1 = get_len(num1), l2 = get_len(num2);
 get_decimal(num1, num2);
 int decimal_len = get_decimal_len(num1) > get_decimal_len(num2) ? get_decimal_len(num1) : get_decimal_len(num2);
 int decimal_sum = char_to_int(num1, get_dot(num1), decimal_len) + char_to_int(num2, get_dot(num2), decimal_len);
 if (decimal_len < get_integer_len(decimal_sum)) {
 flag = true;
 }
 int sum_int = get_integer(num1) + get_integer(num2) + flag;
 int_to_char(res, sum_int);
 *(res + get_integer_len(sum_int)) = '.';
 for (i = 1; decimal[i - 1] != '\0'; ++i) {
 *(res + get_integer_len(sum_int) + i) = decimal[i - 1];
 }
 for (i = get_dot(res) + 1; res[i] != '\0'; ++i) {
 if (res[i] != '0') {
 zero_flag = true;
 }
 }
 if (!zero_flag) {
 res[get_dot(res)] = '\0';
 } else {
 for (i = get_len(res) - 1; i > get_dot(res); --i) {
 if (res[i] == '0') {
 res[i] = '\0';
 break;
 }
 break;
 }
 }
 num1[l1] = '\0', num2[l2] = '\0';
}

总结:

  • 用整型数组来储存各个位数的数字
  • 学会进位制,悟透进位原理
  • 熟练掌握字符串数组与整型数组的相互转换
  • 学会用指针来辅助输出

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们