大树加法、乘法

最新推荐文章于 2023-03-08 22:09:17 发布

haoyunsheng_1201

最新推荐文章于 2023-03-08 22:09:17 发布

阅读量2k

点赞数 2

分类专栏：模拟文章标签： include class 语言存储 c

本文链接：https://blog.csdn.net/haoyunsheng_1201/article/details/7516344

版权

这篇博客介绍了如何在C语言中使用结构体和友元函数实现大整数的加法和乘法运算。通过定义一个包含整数数组的类Bign，博主展示了如何进行大整数的存储、加法和乘法操作，并提供了相应的运算符重载。文章还包含了完整的源代码示例。

摘要由CSDN通过智能技术生成

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
using namespace std;
#define MAXN 300 //大整数最大位数
//c语言结构体没有方法，只能是数据的集合
class Bign{
private:
int len; //大整数位数
int pos[MAXN]; //大整数的存储结构，pos[0]表示个位······
public:
//无参构造函数
Bign(){
len=0;
memset(pos,0,sizeof(pos));
trim();
}
//赋值构造函数
Bign(const Bign& a){
this->len=a.len;
memcpy(this->pos,a.pos,sizeof(a.pos));
trim();
}
Bign(const char* str){ //构造函数不能调用无参构造函数
len=0;
memset(pos,0,sizeof(pos));
for(int i=strlen(str)-1;i>=0;i--)
pos[len++]=str[i]-'0';