两个大整数相乘 C++ 版本 源码

看到了这个题目，就突然要写了，完全徒手写的， itoa_m 数字转换成字符串 是拷贝过来的，也是我积累的源码。

这个大整数 主要思想就是按照我们小学学习的 乘法 笔算方法，先单个 乘积，再相加，具体不说了，你应该明白的。

这个主要难点就是 字符串转数字 和数字转字符串 以及字符转相加。

由于我是用了std::string 所以简单许多。如果改成C语言版本的，还要做许多工作。

程序包括了我临时写的 两个大整数相加 的函数。

可以通过 开始 运行 (Win+R) ，输入 calc 打开计算机 进行对比。不知道 有没有 Bug！

这么一个小程序，好像 费了我一个多小时，关键 就是类库的积累，有类库会很方便的。如果用C 要更长时间，因为没太多可用的类库，如果用java，拥有庞大的类库，写这个程序应该简单的不得了了吧！！

http://hero.pongo.cn/Question/Details?ID=6&ExamID=6

/*

两个大数相乘：char* multiply(char*,char*)。给了两个字符串，每个都是代表了一个很长的10进制表示的数， 比如 String str1 = "23456789009877666555544444"； String str2 = "346587436598437594375943875943875"， 最后求出它们的乘积。 不用jdk的数学运算包BigInteger.或者类似的包。

*/

#include<string>
#include<iostream>
#include<stdio.h>

using namespace std;
string strPlusAsNum(string str1,string str2);

string ZeroNum(int num){
string result="";
for(int i=0;i<num;i++){
result+="0";
}
return result;
}
char * itoa_m(int n){
char* arrBuff=NULL;
int radix=10;

char tmp[33];
char* tp = tmp;
int i;
unsigned v;
int sign;
char* sp;
if (radix > 36 || radix <= 1)
{
//        __set_errno(EDOM);
//return 0;
radix=10;
}
sign = (radix == 10 && n < 0);
if (sign)
v = -n;
else
v = (unsigned)n;
while (v || tp == tmp)
{
i = v % radix;
v = v / radix;
if (i < 10)
*tp++ = i+'0';
else
*tp++ = i + 'a' - 10;
}
if (arrBuff == 0){
arrBuff=(char*)malloc((tp-tmp)+sign+1);
}
sp = arrBuff;
if (sign)
*sp++ = '-';
while (tp > tmp)
*sp++ = *--tp;
*sp = 0;
return arrBuff;
}

int main(){

//    string str1="2345678900987766554411223301",str2="346587436598437594375943875943875";
string str1="1234",str2="1234";
cout<<"============"<<endl;
cout<<"Biginteger 相乘运算"<<endl;
cout<<"============"<<endl;
cout<<"输入Num1=";
cin>>str1;
cout<<"输入Num2=";
cin>>str2;
string result;

int wei1=strlen(str1.data());
int wei2=strlen(str2.data());
string * calcOneBit=new string[wei2];
for(int i=0;i<wei2;i++){
calcOneBit[i]+=str2.data()[wei2-i-1];
int n1=atoi(calcOneBit[i].data());

calcOneBit[i]="";//清空
int str1_jinwei=0;
string temp;
for(int j=0;j<wei1;j++){
//进行一位与str1的计算结果 保存到calcOneBit[i]中
temp=str1.data()[wei1-j-1];
int n2=atoi(temp.data());
int n=n1*n2;
n+=str1_jinwei;
if(n>=10){
str1_jinwei=n/10;
n=n%10;
}else{
str1_jinwei=0;
}
temp=calcOneBit[i];
char *ccc=itoa_m(n);
calcOneBit[i]=ccc; free(ccc);
calcOneBit[i]+=temp;
cout<<"calcOneBit["<<i<<"]="<<calcOneBit[i].data()<<endl;
}
if(str1_jinwei>0){
temp=calcOneBit[i];
char * cc=itoa_m(str1_jinwei);
calcOneBit[i]=cc;free(cc);
calcOneBit[i]+=temp;
cout<<"&& calcOneBit["<<i<<"]="<<calcOneBit[i].data()<<endl;
}
}
for(int i=0;i<wei2;i++){
if(i>0)
calcOneBit[i]+=ZeroNum(i);
cout<<" "<<i<<" "<< calcOneBit[i].data()<<endl;
}

result=calcOneBit[0];
for(int i=0;i < wei1 - 1;i++){
result=strPlusAsNum(result,calcOneBit[i+1]);
}

cout<<"========================"<<endl;
cout<<""<<str1.data()<<" * "<<str2.data()<<" = "<<result.data()<<endl;
cout<<"========================"<<endl;
return 0;
}

string strPlusAsNum(string str1,string str2){
int size1=strlen(str1.data());
int size2=strlen(str2.data());

int size=size1>size2 ? size1 : size2;
int jinwei=0;
string result="",temp="";
for(int i=0;i<size;i++){
int n1,n2,n;
//n1
if(i<size1){
string temp2;temp2=str1.data()[size1-i-1];
n1=atoi(temp2.data());
}else{
n1=0;
}
//n2
if(i<size2){
string temp2;temp2=str2.data()[size2-i-1];
n2=atoi(temp2.data());
}else{
n2=0;
}
//Plus n
n=n1+n2;n+=jinwei;
if(n>=10){
jinwei=n/10;
n=n%10;
}else{
jinwei=0;
}
//n to string
char * cc=itoa_m(n);
temp=result;
result=cc;free(cc);
result+=temp;
}
if(jinwei>0){
temp=result;
char * cc=itoa_m(jinwei);
result=cc;free(cc);
result+=temp;
}
return result;
}