用字符串数组实现的大数运算

/*写了一个计算大数四则运算的类(乘法和除法并为写出来,读者可以自己相似推导).
这个类的思想是用字符串数组表示大数,
这并不是最好最有效的方法,but it works :)
I_Love_CPP*/

class CLargeNumberS
{
public:
 CLargeNumberS(char* pStr){
  m_pStrIn = pStr;
  m_pStrOut = NULL;
  m_nLen = strlen(m_pStrIn);
 }
 ~CLargeNumberS(){
  if(m_pStrOut)
   delete[] m_pStrOut;
 }
 CLargeNumberS(CLargeNumberS& N){
  m_pStrIn = N.m_pStrIn;
  m_pStrOut = NULL;
  m_nLen = strlen(m_pStrIn);
 }
 const char* operator + (CLargeNumberS& N){
  if(m_pStrOut)
   delete[] m_pStrOut;
  m_pStrOut = new char[max(m_nLen,N.m_nLen) + 2];
  int i = m_nLen-1, j = N.m_nLen-1,
   k = 0,
   n = 0;//进数
  int nTemp;
  while (true) {
   if((i<0)&&(j<0)){
    if(n>0) m_pStrOut[k++] = n + '0';
    break;
   }
   else if(i<0) nTemp = N.m_pStrIn[j] + n; 
   else if(j<0) nTemp = m_pStrIn[i] + n;   
   else nTemp = m_pStrIn[i] + N.m_pStrIn[j] + n - '0';
   n = 0;
   if(nTemp > '9'){//两数相加,最多向前进1,因此不需用while
    nTemp = nTemp - 10;
    ++n;//向前进1
   }
   m_pStrOut[k] = nTemp;
   --i;--j;++k;
  }
  m_pStrOut[k] = 0;//字符串结束符
  //反转字符串
  char a;
  for(i = 0; i < k/2; ++i){
   a = m_pStrOut[i];
   m_pStrOut[i] = m_pStrOut[k-i-1];
   m_pStrOut[k-i-1] = a;
  }
  return m_pStrOut;
 }

 const char* operator - (CLargeNumberS& N){
  if(m_pStrOut)
   delete[] m_pStrOut;
  m_pStrOut = new char[max(m_nLen,N.m_nLen) + 2];
  int i = m_nLen-1, j = N.m_nLen-1,
   k = 0,
   n = 0;//借数
  int nTemp;
  //为了简化运算,先比较2个数的大小
  if(m_nLen<N.m_nLen){
   strcpy(m_pStrOut,N - (*this));
   m_pStrOut[0] = '-';
   return m_pStrOut;   
  }
  else if(m_nLen ==N.m_nLen){
   if(strcmp(m_pStrIn,N.m_pStrIn) < 0){
    strcpy(m_pStrOut,N - (*this));
    m_pStrOut[0] = '-';
    return m_pStrOut;
   }
  }
  while (true) {
   if((i<0)&&(j<0)){
    if(n>0) m_pStrOut[k++] = '-';
    break;
   }
   //else if(i<0)这种情况不会出现
   else if(j<0) nTemp = m_pStrIn[i] - n;
   else nTemp = m_pStrIn[i] - N.m_pStrIn[j] - n;
   if(nTemp < '0'){
    nTemp = n + '0' - m_pStrIn[i];
    n = 1;//向前借1
   }
   
   --i;--j;++k;
  }
  m_pStrOut[k] = 0;//字符串结束符
  //反转字符串
  char a;
  for(i = 0; i < k/2; ++i){
   a = m_pStrOut[i];
   m_pStrOut[i] = m_pStrOut[k-i-1];
   m_pStrOut[k-i-1] = a;
  }
  
  return m_pStrOut;
 }

protected:
 CLargeNumberS();
private: 
 CLargeNumberS& operator = (CLargeNumberS&);
private:
 char* m_pStrIn;
 char* m_pStrOut;
 int   m_nLen;
};

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 在C语言中进行大数运算,一般有以下几种方式: 1. 自己实现高精度计算库:通过定义自己的数据结构(比如用数组表示大整数)和实现基本的大数加减乘除等运算,可以实现高精度计算。但是这需要自己实现大量的代码,而且效率可能不如专业的大数计算库。 2. 使用现有的大数计算库:有一些现成的开源大数计算库(比如GNU MP库),可以在C语言中直接调用。使用这些库可以避免自己实现大量的代码,同时也可以获得高效的运算性能。 无论采用哪种方式,都需要了解大数运算的原理和具体实现方式,以及注意处理边界情况和错误情况,以保证计算的正确性和可靠性。 ### 回答2: 大数运算是指处理超过计算机整数位数上限的数值运算。C语言是一种基础的编程语言,它没有内置针对大数运算的数据类型和运算符,但可以通过自定义数据结构和算法来实现大数运算。 一种常用的实现大数运算的方法是使用数组来表示大数。具体步骤如下: 1. 定义一个足够长的数组,用于存储大数的每一位,数组的长度应根据需要处理的数值范围确定。 2. 将大数按照逆序的方式存储在数组中,即个位数存储在数组的第一个元素,十位数存储在数组的第二个元素,依次类推。 3. 实现基本的加法、减法、乘法和除法运算函数。对于加法和减法,可以从个位数开始逐位相加或相减,将结果存储在新的数组中,并考虑进位或借位;对于乘法和除法,可以参考手动计算的方法,将运算结果逐步存储在新的数组中。 4. 根据需要,还可以实现其他的运算操作,如取模运算、幂运算等。 需要注意的是,由于大数计算涉及到多位数的运算,所以处理起来相对较慢,需要考虑计算时间和内存占用。同时,大数运算中也需要考虑到运算结果溢出的问题,以及负数运算的处理等。 综上所述,通过使用数组和自定义算法,我们可以利用C语言进行大数运算。这样可以扩展C语言在数值计算方面的能力,应对一些特殊的计算需求。 ### 回答3: 在C语言中进行大数运算可以通过使用字符串来表示和计算大数。以下是一种简单的实现方法: 1. 首先,将要进行运算大数转换成字符串表示。可以使用字符数组来表示,例如char number[100],其中100是一个足够大的长度以容纳大数。 2. 定义一个结构体来表示大数,结构体中包含一个字符数组和一个记录大数位数的变量。例如: ```c struct BigInt { char digit[100]; int length; }; ``` 3. 编写函数来实现大数的基本运算,例如加法、减法、乘法和除法。对于加法和减法运算,可以模仿手动计算时的竖向计算方法,从低位数开始逐位相加或相减,同时注意进位或借位。 4. 对于乘法和除法运算,可以借助于循环和进位(借位)的操作,逐位相乘或相除,并将结果保存在一个新的字符数组中。 5. 在进行运算时,为了方便操作,可以将字符串的字符顺序进行逆序,从而在计算过程中更容易按照从低位到高位的顺序进行。 6. 编写其他必要的辅助函数,例如比较大小、取反等。 请注意,大数运算是一种复杂的问题,需要考虑到边界情况和错误处理。以上仅是一种简单的实现方法,对于更复杂的大数运算问题还需要进一步的优化和改进。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值