运算符重载高精度bign

时间: 2023-11-22 15:44:08 浏览: 35
运算符重载是 C++ 中的一个重要特性,它允许我们对已有的运算符进行重新定义,以适应自定义类型的操作。对于高精度计算,我们可以通过运算符重载来实现高精度整数的加减乘除等运算。 在 C++ 中,我们可以通过重载运算符来实现高精度整数的加减乘除等运算。例如,我们可以重载加法运算符 +,使其能够对两个高精度整数进行相加操作。具体实现方式可以参考以下代码: ```c++ class BigInt { public: // 构造函数 BigInt(string s) { reverse(s.begin(), s.end()); for (int i = 0; i < s.size(); i += 9) { int v = 0; for (int j = i; j < min(i + 9, (int)s.size()); j++) { v = v * 10 + (s[j] - '0'); } num.push_back(v); } } // 重载加法运算符 BigInt operator+(const BigInt& b) const { BigInt res = *this; res.num.resize(max(num.size(), b.num.size())); for (int i = 0; i < b.num.size(); i++) { res.num[i] += b.num[i]; if (res.num[i] >= BASE) { res.num[i] -= BASE; res.num[i+1]++; } } while (res.num.back() == 0 && res.num.size() > 1) { res.num.pop_back(); } return res; } private: static const int BASE = 1e9; vector<int> num; }; ``` 在上述代码中,我们定义了一个 BigInt 类,其中包含一个字符串构造函数和一个重载加法运算符的函数。在重载加法运算符的函数中,我们首先将两个高精度整数的位数扩展到相同长度,然后逐位相加,并处理进位。最后,我们还需要去除结果中的前导零。

相关推荐

#include <stdio.h> #include <stdbool.h> struct bign{ int d[200]; int len; int flag; }; typedef struct bign BigNum; void init(BigNum *a) { memset(a->d,0,sizeof(a->d)); a->len = 0; a-> flag = 1; } BigNum str_to_num(const char str[]) { BigNum res; init(&res); int len = strlen(str); res.len = len; for(int i = 0;i < len;i++) { if(str[len - 1-i] == '-') { res.len --; res.flag = -1; break; } else { res.d[i] = str[len - 1 - i] - '0'; } } return res; } bool is_zero(const BigNum *a) { if(a->len == 1 && a-> d[0] == 0) { return true; } else return false; } //比较绝对值得大小 int bign_cmp(const BigNum *a,const BigNum *b) { if(a->len > b-> len) { return 1; } else if(a->len < b->len) { return -1; } else { for(int i = a-> len-1;i >= 0;i --) { if(a->d[i] > b->d[i]) { return 1; } else if(a->d[i]<b->d[i]) return -1; } } return 0; } //高精度加法 BigNum_add(const BigNum *a,const BigNum *b) { BigNum res; bign(&res); int len; len = (a->len>b->len)?a->len:b->len; for(int i = 0;i < len;i++) { res.d[i] += a->d[i] + b->d[i]; if(res.d[i] >= 10) { res.d[i+1]++; res.d[i] -= 10; } } if(res.d[len] != 0) { len++; } res.len = len; res.flag = 1; return res; } BigNum_sub(BigNum *a,BigNum *b) { BigNum res; bign(&res); int len; if(cmp(a,b) < 0) { BigNum *tmp = a; a =b; b = tmp; res.flag = -1; } else { res.flag = 1; } len = a->len; for(int i = 0;i < len;i++) { if(a->d[i]<b->d[i]) { a->d[i+1]--; a->d[i] +=10; } res.d[i] = a->d[i] - b->d[i]; } while(len > 1 && res.d[len-1] == 0) { len--; } res.len = len; return res; } void print_bignum(const BigNum *a) { if(a->flag<0) { printf("-"); } for(int i = a->len-1;i>=0;i--) { printf("%d",a->d[i]); } printf("\n"); } int main() { char a, b; scanf("%s %s",&a,&b); init(a); BigNum_add(a,b); print_bignum(a); return 0; }完善该段代码

最新推荐

recommend-type

RSA公钥密码系统的Java实现

* @param bign the bign to set */ public void setBign(BigInteger bign) { this.bign = bign; } /** * @return the ukey */ public BigInteger getUkey() { return ukey; } /** * @param ukey the ...
recommend-type

基于matlab实现的空间调制通信过程,包含信号调制、天线选择等发送过程,以及采用最大似然估计的检测过程 .rar

基于matlab实现的空间调制通信过程,包含信号调制、天线选择等发送过程,以及采用最大似然估计的检测过程。.rar
recommend-type

基于matlab的关于生猪养殖场经营管理的研究.docx

本文档是课题研究的研究报告内含调研以及源码设计以及结果分析
recommend-type

网络作为特征提取器-python源码.zip

网络作为特征提取器-python源码.zip
recommend-type

JavaScript-javaweb项目

JavaScript-javaweb项目
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

numpy数组索引与切片技巧

![numpy数组索引与切片技巧](https://img-blog.csdnimg.cn/f610d87ed50745d2b7052af887da2d0d.png) # 2.1 整数索引 整数索引是 NumPy 数组中索引元素的最简单方法。它允许您使用整数来访问数组中的特定元素或子数组。 ### 2.1.1 单个元素索引 单个元素索引使用一个整数来访问数组中的单个元素。语法为: ```python array[index] ``` 其中: * `array` 是要索引的 NumPy 数组。 * `index` 是要访问的元素的索引。 例如: ```python import
recommend-type

javaboolean类型怎么使用

Java中的boolean类型表示真或假,只有两个可能的值。在Java中,boolean类型的变量可以被初始化为false或true。可以使用以下语法来声明和初始化一个boolean类型的变量: ``` boolean myBoolean = true; ``` 在Java中,boolean类型的变量通常用于控制流程和条件测试,例如: ``` if (myBoolean) { // do something if myBoolean is true } else { // do something if myBoolean is false } ``` 除了if语句之外
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。