c++中大数的四则运算，急求思路和代码，望高手指点！

c++中大数的四则运算，急求思路和代码，望高手指点！

用字符串实现
void plus(char *a,char *b)
{
int lena,lenb,t,jinwei=0,k;
char big[10000],small[10000];
lena=strlen(a); lenb=strlen(b);
if(lena>=lenb)
{
strcpy(big,a); strcpy(small,b);
}
else
{
strcpy(big,b); strcpy(small,a);
t=lena; lena=lenb; lenb=t;
}
lena--;lenb--;
while(lenb>-1)
{
k=big[lena]+small[lenb]+jinwei-96;
big[lena]=k%10+48;
jinwei=k/10;
lena--; lenb--;
}
while(lena>-1 && jinwei)
{
k=big[lena]+jinwei-48;
big[lena]=k%10+48;
jinwei=k/10;
lena--;
}
if(jinwei)
{
strcpy(a,"1"); strcat(a,big);
}
else
strcpy(a,big);
}
void mul(char *a,char *b)
{
int i,j,jinwei,k,t;
char result[10000],sum[10000]="0";

for(i=0;i {
jinwei=0;
for(j=strlen(b)-1,result[j+1]='\0';j>-1;j--)
{
k=(a[i]-48)*(b[j]-48)+jinwei;
result[j]=k%10+48;
jinwei=k/10;
}
if(jinwei)
{
for(j=strlen(b)+1;j>0;j--)
result[j]=result[j-1];
result[j]=jinwei+48;
}
plus(sum,result);
strcat(sum,"0");
}
sum[strlen(sum)-1]='\0';
strcpy(a,sum);
}
这是加法和乘法的代码

移位

我们大一的大作业就是实现任意长的数的四则运算，我记得我当时是用双向链表实现的，感觉还是蛮复杂的。

思路：内存要拼接使用。
新手的话，那就用字符串数组吧，虽然占空间更多。有能力的话最好用链表，双向
可以只用一个数表示正负，链表或者字符串数组表示数本身，在进行运算