C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】
C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】
- 1.函数功能
- 2 简要测试结果
- 3.BigInterNoLimitMutiString.c
- 3.大整数字符串乘法器实现思路
- 4. 大整数字符串乘法器典型使用流程main.c
【TDTX】
【C99】
【编译与运行环境】64位Windows操作系统，TDM-gcc 4.9.2 64bit（-std=c99）编译。
【项目Gitee仓库】C语言-微项目。
【简介】C语言大整数乘法器，纯字符串处理，根据人手算乘法的方式，精确相乘，字符串乘法，最后可以数字格式化输出。
1.函数功能
| 函数 | 作用 |
|---|---|
| char* add(char a,char b) | 个位数加法运算-直接查加法表-switch方式 |
| char* mutip(char a,char b) | 个位数乘法运算-直接查乘法表-switch方式 |
| void addToResultForMutip(char* result,char* toAdd) | 乘法器用的大整数字符串加法运算 |
| char* makeNoLimitMutip(char* ta,char* tb) | 大整数字符串乘法运算 |
| void printAddTables(void) | 输出10×10表格-加法表 |
| void printMutiTables(void) | 输出10×10表格-乘法表 |
| void printFormatNumber(char* number) | 将数字带逗号分隔的格式化输出 |
| void printNumber(char* number) | 将数字原样非格式化输出 |
2 简要测试结果
1.测试数据如下：
其中，第一个数字表示测试的是n位乘n位的运算，第二个数字是C语言采用clock_t方式计算出的时间，如“120,0.016”表示一个120位整数乘以一个120位整数，乘法完成得到积的运行时间为0.016。
30,0.0
40,0.0
60,0.0
80,0.015
100,0.015
120,0.016
140,0.031
160,0.047
180,0.063
200,0.098
220,0.125
240,0.157
280,0.266
320,0.390
360,0.562
400,0.766
440,1.015
480,1.333
560,2.065
640,3.106
960,10.527
1920,86.268
2.乘法测试结果
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第1张图片](http://img.e-com-net.com/image/info8/70e6c4db0a3f4fde8f1f7e19ae5090a3.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第2张图片](http://img.e-com-net.com/image/info8/6b371f94ed684daa832c19602f6f6fc6.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第3张图片](http://img.e-com-net.com/image/info8/e73444a833ce4bf4a48ffed889cb03c6.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第4张图片](http://img.e-com-net.com/image/info8/27f315db101c421c8cc1106189ee79aa.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第5张图片](http://img.e-com-net.com/image/info8/c56e425729c64d9db5f67201f1ec6637.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第6张图片](http://img.e-com-net.com/image/info8/0ffc1320920f4c218d5cd5b359c5801f.jpg)
![C语言【微项目19】—大整数字符串乘法器[纯字符串乘法][乘法表与加法表]【2022-11-27】_第7张图片](http://img.e-com-net.com/image/info8/94cf2a6b8e184d63a6c40041fcd2b384.jpg)
3.BigInterNoLimitMutiString.c
#include 3.大整数字符串乘法器实现思路
两数相乘a×b，例如：1234×987654，ta:1234，tb:987654：
由于ta是4位整数、tb是6位整数，所以乘法积位数最多是10位，无非就是可能有0前缀数字，所以就直接当结果是10位。
所以，定义积字符串和临时乘法结果字符串：
int aWeight = strlen(ta) - 1;
int bWeight = strlen(tb) - 1;
int length = aWeight + bWeight + 3;
char* result = (char*) malloc(sizeof(char) * length);
char* toAdd = (char*) malloc(sizeof(char) * length);
result初始化为：0000000000
- 拿出tb的最高位9，去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
9乘1得09，且9后面还有5位、1后面还有3位，所以相乘结果字符串toAdd：0900000000，然后将toAdd加到result中。
9乘2得18，且9后面还有5位、2后面还有2位，所以相乘结果字符串toAdd：0180000000，然后将toAdd加到result中。
9乘3得27，且9后面还有5位、3后面还有1位，所以相乘结果字符串toAdd：0027000000，然后将toAdd加到result中。
9乘4得36，且9后面还有5位、4后面还有0位，所以相乘结果字符串toAdd：0003600000，然后将toAdd加到result中。 - 拿出tb的8，去和去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
8乘1得08，且8后面还有4位、1后面还有3位，所以相乘结果字符串toAdd：0080000000，然后将toAdd加到result中。
8乘2得16，且8后面还有4位、2后面还有2位，所以相乘结果字符串toAdd：0016000000，然后将toAdd加到result中。
8乘3得24，且8后面还有4位、3后面还有1位，所以相乘结果字符串toAdd：0002400000，然后将toAdd加到result中。
8乘4得32，且8后面还有4位、4后面还有0位，所以相乘结果字符串toAdd：0000320000，然后将toAdd加到result中。 - 拿出tb的7，去和去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
………… - 拿出tb的6，去和去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
………… - 拿出tb的7，去和去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
………… - 拿出tb的4，去和去和ta的每一位一次相乘，每乘一次就会得到一个临时结果：
…………
4. 大整数字符串乘法器典型使用流程main.c
#include "BigInterNoLimitMutiString.c"
int main(void)
{
char num[10] = {'0','1','2','3','4','5','6','7','8','9'};
char ta[10000] = {'\0'};
char tb[10000] = {'\0'};
gets(ta);
gets(tb);
printf("\ntalen-tblen:%d-%d",strlen(ta),strlen(tb));
clock_t start = clock();
char* result = makeNoLimitMutip(ta,tb);
clock_t end = clock();
printf("\nrun time is :%f\n",(double)(end - start) / CLOCKS_PER_SEC);
puts("\n乘法积：");
for(int i = 0;i < strlen(result);i++)
{
if(result[i] != '0')
{
printFormatNumber(&result[i]);
//puts("");
//printNumber(result);
break;
}
}
free(result);
// puts("");
// printAddTables();
// puts("");
// printMutiTables();
return 0;
}