大整数类BIGN的设计与实现 C++高精度模板

最新推荐文章于 2024-08-09 20:39:00 发布

HarryGuo2012

最新推荐文章于 2024-08-09 20:39:00 发布

阅读量4.4k

点赞数 8

分类专栏：模拟文章标签：高精度模板

本文链接：https://blog.csdn.net/harryguo2012/article/details/42036829

版权

本文介绍了如何设计并实现一个C++的大整数类BIGN，该类采用模板实现，支持高精度的四则运算，包括加、减、乘、除，以及比较大小。类内部利用字符串进行输入输出，借助数组存储和处理大整数，同时也支持负数、前导零、字符串和整型赋值，以及流输入输出功能。

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

首先感谢刘汝佳所著的《算法竞赛入门经典》。

众所周知，C++中储存能力最大的unsigned long long 也是有着一个上限，如果我们想计算非常大的整数时，就不知所措了，所以，我写了一个高精度类，允许大整数的四则运算

这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算很大的整数的加减乘除比大小。

支持负数，前导零，支持字符串、整型赋值，支持流输入输出

贴上我的代码：

#include<string>
#include<iostream>
#include<iosfwd>
#include<cmath>
#include<cstring>
#include<stdlib.h>
#include<stdio.h>
#include<cstring>
#define MAX_L 2005 //最大长度，可以修改
using namespace std;

class bign
{
public:
    int len, s[MAX_L];//数的长度，记录数组
//构造函数
    bign();
    bign(const char*);
    bign(int);
    bool sign;//符号 1正数 0负数
    string toStr() const;//转化为字符串，主要是便于输出
    friend istream& operator>>(istream &,bign &);//重载输入流
    friend ostream& operator<<(ostream &,bign &);//重载输出流
//重载复制
    bign operator=(const char*);
    bign operator=(int);
    bign operator=(const string);
//重载各种比较
    bool operator>(const bign &) const;
    bool operator>=(const bign &) const;
    bool operator<(const bign &) const;
    bool operator<=(const bign &) const;
    bool operator==(const bign &) const;
    bool operator!=(const bign &) const;
//重载四则运算
    bign operator+(const bign &) const;
    bign operator++();
    bign operator++(int);
    bign operator+=(const bign&);
    bign operator-(