使用C++中string实现任意长度的正小数、整数之间加减法方法实例

一、概述

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的内容反转。当运算完毕后,反转回来即可。

当加入小数点后,我们就需要考虑一些额外的问题--小数点的位置问题,笔者在此采用了如下的策略:将输入内容格式检查之后(使用了cctpe头文件),将一个数分为小数部分和整数部分,然后先运算小数部分,将得到的carry最后和整数部分一起运算,最后将两部分的和拼接在一起。

对于大数的减法问题,基本上是大数加法的一个逆运算过程,笔者不在细讲,看源代码就可以很容易的理解。

三、程序代码:

/*
大数的运算1--加法:
利用C++ string实现任意长度正小数、整数之间的加减法
作者:大大维
2017/5/5
*/
#include<iostream>
#include<string>
#include<cctype>
#include<algorithm>
using namespace std;
string sum(string,string,string,string);
string sub(string,string,string,string);
int main()
{
 string num1,num2;
 cout<<"Input num1 , num2:"<<endl;
 cin>>num1>>num2;
 string num11,num12,num21,num22;
 //输入检查
 //是否是小数的标志
 bool num1Flag=false,num2Flag=false;
 for(auto c:num1)
 {
  //由数字或者数字加一个.组成
  if(!isdigit(c)||num1.empty())
  {
   if(c=='.'&&!num1Flag)
   {
    num1Flag=true;
   }
   else
   {
    cout<<"num1: Please input correct form!!!"<<endl;
    return 0;
   }
  }
 }
 for(auto c:num2)
 {
  if(!isdigit(c)||num2.empty())
  {
   if(c=='.'&&!num2Flag)
   {
    num2Flag=true;
   }
   else
   {
    cout<<"num2: Please input correct form!!!"<<endl;
    return 0;
   }
  }
 }

 //字符串分割{整数部分和小数部分)
 if(num1Flag)//如果是小数
 {
  int i=0;
  while(i!=num1.size()&&num1[i]!='.')
  {
   num11+=num1[i];
   ++i;
  }
  while(++i!=num1.size())
  {
   num12+=num1[i];
  }
  //用于.XXX或XXX.型输入的控制
  if(num11.empty())
   num11+='0';
  if(num12.empty())
   num12+='0';
 }
 else//如果是整数
 {
  num11=num1;
  num12+='0';
 }
 if(num2Flag)//如果是小数
 {
  int i=0;
  while(i!=num2.size()&&num2[i]!='.')
  {
   num21+=num2[i];
   ++i;
  }
  while(++i!=num2.size())
  {
   num22+=num2[i];
  }
  //用于.XXX或XXX.型输入的控制
  if(num21.empty())
   num21+='0';
  if(num22.empty())
   num22+='0';
 }
 else//如果是整数str
 {
  num21=num2;
  num22+='0';
 }

 cout<<"The Sum result = "<<sum(num11,num12,num21,num22)<<endl;
 cout<<"The Sub result = "<<sub(num11,num12,num21,num22)<<endl;
}

//加法  较长的整数部分 较长的小数部分 较短的整数部分 较短的小数部分
string sum(string strLong1,string strLong2,string strShort1,string strShort2)
{
 //小数部分计算
 if(strLong2.size()<strShort2.size())
 {
  string strTemp=strLong2;
  strLong2=strShort2;
  strShort2=strTemp;
 }
 //补0
 for(int i=strShort2.size(); i<strLong2.size(); ++i)
  strShort2+='0';
 //反转字符串
 reverse(strLong2.begin(),strLong2.end());
 reverse(strShort2.begin(),strShort2.end());
 //小数部分进行加法计算
 string strRes2(strLong2.size(),'0');
 int carry=0;//进位
 for(int i=0; i!=strLong2.size(); ++i)
 {
  int a=strShort2[i]-'0',b=strLong2[i]-'0';
  a=a+b+carry;
  carry=a/10;
  strRes2[i]=(a%10)+'0';
 }
 //反转回来
 reverse(strRes2.begin(),strRes2.end());

 //整数部分计算
 if(strLong1.size()<strShort1.size())
 {
  string strTemp=strLong1;
  strLong1=strShort1;
  strShort1=strTemp;
 }
 //反转字符串
 reverse(strLong1.begin(),strLong1.end());
 reverse(strShort1.begin(),strShort1.end());

 string strRes1(strLong1.size(),'0');
 for(int i=0; i!=strShort1.size(); ++i)
 {
  int a=strShort1[i]-'0',b=strLong1[i]-'0';
  a=a+b+carry;
  carry=a/10;
  strRes1[i]=(a%10)+'0';
 }
 for(int i=strShort1.size(); i!=strLong1.size(); ++i)
 {
  int b=strLong1[i]-'0';
  b+=carry;
  carry=b/10;
  strRes1[i]=b%10+'0';
 }
 if(carry)
 {
  strRes1+=(carry+'0');
 }
 //反转回来
 reverse(strRes1.begin(),strRes1.end());

 //合并整数部分和小数部分
 string strRes=strRes1+'.'+strRes2;
 return strRes;
}

//减法 被减数的整数部分 被减数的小数部分 减数的整数部分 减数的小数部分
string sub(string strBjs1,string strBjs2,string strJs1,string strJs2)
{
 //小数部分进行减法计算
 int cntTemp=strBjs2.size()-strJs2.size();
 //补0
 if(cntTemp<=0)
 {
  for(int i=cntTemp;i!=0;++i)
  {
   strBjs2+='0';
  }
 }
 else
 {
  for(int i=cntTemp;i!=0;--i)
  {
   strJs2+='0';
  }
 }

 //反转字符串
 reverse(strBjs2.begin(),strBjs2.end());
 reverse(strJs2.begin(),strJs2.end());
 string strRes2(strBjs2.size(),'0');
 int carry=0;//进位
 for(int i=0; i!=strBjs2.size(); ++i)
 {
  int a=strBjs2[i]-'0',b=strJs2[i]-'0';
  a=a-b-carry;
  if(a>=0)
  {
   carry=0;
   strRes2[i]=a+'0';
  }
  else
  {
   carry=1;
   strRes2[i]=a+10+'0';
  }
 }
 //反转回来
 reverse(strRes2.begin(),strRes2.end());

 //整数部分进行减法计算
 //反转字符串
 reverse(strBjs1.begin(),strBjs1.end());
 reverse(strJs1.begin(),strJs1.end());
 string strRes1(strBjs1.size(),'0');
 for(int i=0;i!=strJs1.size();++i)
 {
  int a=strBjs1[i]-'0',b=strJs1[i]-'0';
  a=a-b-carry;
  if(a>=0)
  {
   carry=0;
   strRes1[i]=a+'0';
  }
  else
  {
   carry=1;
   strRes1[i]=a+10+'0';
  }
 }
 for(int i=strJs1.size();i!=strBjs1.size();++i)
 {
  int a=strBjs1[i]-'0';
  a=a-carry;
  if(a>=0)
  {
   carry=0;
   strRes1[i]=a+'0';
  }
  else
  {
   carry=1;
   strRes1[i]=a+10+'0';
  }
 }
 if(carry)//此时除数比被除数大,结果为负数
 {
  return "*";
 }
 //反转回来
 reverse(strRes1.begin(),strRes1.end());

 //清楚冗余0
 string strTemp;
 cntTemp=0;
 for(int i=0;strRes1[i]=='0';++i)++cntTemp;
 for(int i=cntTemp;i!=strRes1.size();++i)
  strTemp+=strRes1[i];
 strRes1=strTemp;
 //合并整数部分和小数部分
 string strRes=strRes1+'.'+strRes2;
 return strRes;
}

四、运行结果截图:

说明1:此处有一定的容错性,可以处理(.X或X.型的数据)

说明2:(*)表示结果为负数,不再处理

说明3:对输出格式统一控制为小数类型

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,谢谢大家对我们的支持。

时间: 2017-06-06

从string类的实现看C++类的四大函数(面试常见)

朋友面试的一道面试题,分享给大家,面试官经常会问到的,实现string类的四大基本函数必掌握. 一个C++类一般至少有四大函数,即构造函数.拷贝构造函数.析构函数和赋值函数,一般系统都会默认.但是往往系统默认的并不是我们所期望的,为此我们就有必要自己创造他们.在创造之前必须了解他们的作用和意义,做到有的放矢才能写出有效的函数. #include <iostream> class CString { friend std::ostream & operator<<(std::

C++ string 字符串查找匹配实例代码

在写C++程序中,总会遇到要从一个字符串中查找一小段子字符串的情况,对于在C中,我们经常用到strstr()或者strchr()这两种方法.而对于C++的string,我们往往会用到find(). C++:#inlcude<string> C: #include<string.h> find():在一个字符串中查找一个指定的单个字符或字符数组.如果找到,就返回首次匹配的开始位置:如果没有查找到匹配的内容,就返回string::npos. find_first_of():在一个目标串

详解C++中String类模拟实现以及深拷贝浅拷贝

详解C++中String类模拟实现以及深拷贝浅拷贝 在C语言中/C++中,字符串是一个应用很广泛的类型,也是很基础的类型,C语言并没有直接处理字符串的操作而是采用字符指针和字符串数组进行操作,而在C++中标准库为我们封装了一个字符串的类供我们使用,使用需要#inlcude <string>头文件.我们也可以自己模拟实现一个简单的String类. 在模拟实现String类的过程中,不可避免的会遇到深拷贝浅拷贝的问题,下面就深拷贝浅拷贝做一个简介.所谓深拷贝浅拷贝,简单来说就是浅拷贝只是简单的将值

C++中string的模拟实现

c++中的string类可以实现字符串对象的一系列操作,如下图就是从cplusplus上截取的string的一部分功能: 接下来我就简单模拟几个函数实现 首先,我们要给出完整的string类,包括构造函数,析构函数,私有成员char* str 并且在类内声明要实现的函数(本文我只实现了operator=,operator[ ],pushback(),以及三个operator+=,五个insert等) #include<iostream> #include<cstring> usin

C++中stringstream的用法和实例

之前在leetcode中进行string和int的转化时使用过istringstream,现在大致总结一下用法和测试用例. 介绍:C++引入了ostringstream.istringstream.stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件. istringstream类用于执行C++风格的串流的输入操作. ostringstream类用于执行C风格的串流的输出操作. stringstream类同时可以支持C风格的串流的输入输出操作. 下图详细描述了几

C++中将string类型转化为int类型

写程序需要将string转化为int,所以就探索了一下. 方法一:atoi函数 atoi函数将字符串转化为整数,注意需要stdlib库.所以就尝试了一下: #include <iostream> #include <string.h> #include <stdlib.h> using namespace std; int main() { string a="11",b="22"; cout<<atoi(a)+ato

使用C++的string实现高精度加法运算的实例代码

对于超大数字的运算,用long long int仍然不能解决,这时候就需要考虑通过模拟运算和数组存储来实现高精度运算. 本文讨论借助C++的string来实现高精度的运算. 首先输入的量直接存储为string,设为s1和s2. 接下来设计一个反转函数,用于把整个字符串反转(为了方便后续计算). string reverseStr(string input){ string output = ""; for(int i = 0; i < input.length(); i++){

C++使用string的大数加法运算(1)

本次项目目标:使用C++完成对于大数的加法运算,供大家参考,具体内容如下 项目要点 1.大数指的是远超long long int的数据 2.将大数用矩阵进行存储,并通过矩阵实现运算 3.本人采用字符串进行存储,应注意char的特点 比如: char a=161: cout<<(int)a; 此时会输出-95,而不是161,char类型首个比特位是作为正负号的 加法,此处只做自然数加法,因为存在负整数的话可以使用自然数减法来处理 运行截图及代码如下: #include<iostream&g

Java实现大数运算的实例代码

一.大数运算介绍 大数运算,顾名思义,就是很大的数值的数进行一系列的运算.它是指由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算. 二.Java实现大数运算方法 在BigDecimal用法详解这篇文章中给大家介绍了Java中的大数类BigDecimal的用法,那么在Java中我们实现大数运算时便可以使用这个类进行快速简便的实现. 实现代码如下: import java.math.BigDecima

C#实现大数字运算的实例代码

C#实现大数字的运算 1.添加引用:System.Numerics.dll 2.添加命名空间:using System.Numerics; 3.实例: 3.1判断一个数字是不是质数 复制代码 代码如下: static void Main(string[] args)        {            Console.WriteLine("请输入一个很大的数字:");            string bigNumber = Console.ReadLine();        

java实现大数加法(BigDecimal)的实例代码

复制代码 代码如下: import java.util.*;import java.io.*;import java.lang.String;import java.math.BigDecimal; public class p1036{    public static void main(String[] args)    {        String s1,s2;        Scanner cin = new Scanner(System.in);                s1

PowerShell中的加法运算详解

大家已经PowerShell中的运算符有了一定感性的认识.我们首先来学习"+"运算符.PowerShell定义了"+"运算符处理数值类型.字符串类型.数组类型和哈希表类型的具体行为.在进行数值计算时,"+"和平时的数值计算规则基本一样.不过需要注意,由于计算机内部表示不同数值类型时,使用的存储空间不同,因此这些类型都只能表示一个范围内的数据.在进行数值运算的过程中,如果计算结果超过了参与计算数值类型的值域时,PowerShell将会自动进行类型转

c++实现高精度加法

最近遇到一个c++实现高精度加法的问题,高精度问题往往十复杂但发现其中的规律后发现并没有那么复杂,这里我实现了一个整数的高精度加法,主要需要注意以下几点: 1:将所需输入的数据以字符数组的形式输入,建立字符数组,建立相应的整数数组,然后一一映射,以此来实现数据的输入,需要注意的是,当实现字符向数字映射时,应该减去相应的ASCII偏移值,即48. 2:为了模拟我们在纸上手算的进位模拟运算,我们将字符数组反向填入整数数组,上图的后几行代码实现了这个操作. 3:实现进位加法,这是整个代码的核心部分,需

运用指针在不用加号的情况进行加法运算的讲解

平常我们进行加法运算都是用类似以下的代码进行运算 #include<stdio.h> int main() { int a=2,b=3; printf("%d\n",a+b); return 0; } 其结果为 5,对a和b进行了加法运算 但我们如何不用加号进行加法运算呢?先看一段数组运算 #include<stdio.h> int main() { int a[]={1,2}; printf("%d\n",a[0]+a[1]); retur

Java中两个大数之间的相关运算及BigInteger代码示例

Java中两个大数之间的相关运算及BigInteger两段实例代码,具体如下. 大数相减 import java.util.Scanner; /* 进行大数相减,只能对两个正数进行相减 */ public class BigNumber { public static void main(String[] args) { Scanner scan=new Scanner(System.in); String a,b; while (scan.hasNext()) { BigNumber big=

Java使用异或运算实现简单的加密解密算法实例代码

Java简单的加密解密算法,使用异或运算 实例1: package cn.std.util; import java.nio.charset.Charset; public class DeEnCode { private static final String key0 = "FECOI()*&<MNCXZPKL"; private static final Charset charset = Charset.forName("UTF-8"); pr