C++大数类

最新推荐文章于 2022-07-02 21:28:00 发布

wzh190015

最新推荐文章于 2022-07-02 21:28:00 发布

阅读量671

点赞数 2

分类专栏：类文章标签： C++ 大数

本文链接：https://blog.csdn.net/wzh190015/article/details/50218679

版权

这是一个C++实现的大数类，包括了大数的构造函数、输入输出运算符、算术运算符（加减乘除取模）、逻辑运算符（比较运算）的重载，以及乘方运算。类中使用deque来存储数字，并通过bool类型变量保存正负号。

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

//BigNum.h
//作者：wzh190015
//日期：2015/12/07

#ifndef BIG_NUM_H
#define BIG_NUM_H

#include<deque>

using namespace std;

class BigNum	//大数类
{
public:
	//构造函数
	BigNum ();	//默认构造函数
	BigNum ( int );	//构造函数
	BigNum ( const BigNum& );	//拷贝构造函数

	//重载运算符
	//重载输入输出运算符
	friend istream& operator>>( istream& , BigNum& );	//重载输入运算符
	friend ostream& operator<<( ostream& , BigNum& );	//重载输出运算符

	//重载算数运算符
	//重载加号及相关运算符
	BigNum operator+( BigNum& );
	BigNum operator+( int );
	friend BigNum operator+( int , BigNum& );
	BigNum operator+( );
	BigNum operator+=( BigNum& );
	BigNum operator+=( int );
	BigNum& operator++( );
	BigNum operator++( int );
	//重载减号及相关运算符
	BigNum operator-( BigNum& );
	BigNum operator-( int );
	friend BigNum operator-( int , BigNum& );
	BigNum operator-( );
	BigNum operator-=( BigNum& );
	BigNum operator-=( int );
	BigNum& operator--( );
	BigNum operator--( int );
	//重载乘号及相关运算符
	BigNum operator*( BigNum& );
	BigNum operator*( int );
	friend BigNum operator*( int , BigNum& );
	BigNum operator*=( BigNum& );
	BigNum operator*=( int );
	//重载除号及相关运算符
	BigNum operator/( BigNum& );
	BigNum operator/( int );
	friend BigNum operator/( int , BigNum& );
	BigNum operator/=( BigNum& );
	BigNum operator/=( int );
	//重载取模运算符
	BigNum operator%( BigNum& );
	BigNum operator%( int );
	friend BigNum operator%( int , BigNum& );
	//乘方运算
	friend BigNum power ( BigNum& , BigNum& );
	friend BigNum power ( BigNum& , int );
	friend BigNum power ( int , BigNum& );

	//重载逻辑运算符
	//重载小于及相关运算符
	bool operator<( BigNum& );
	bool operator<( int );
	friend bool operator<( int , BigNum& );
	bool operator<=( BigNum& );
	bool operator<=( int );
	friend bool operator<=( int , BigNum& );
	//重载大于及相关运算符
	bool operator>( BigNum& );
	bool operator>( int );
	friend bool operator>( int , BigNum& );
	bool operator>=( BigNum& );
	bool operator>=( int );
	friend bool operator>=( int , BigNum& );
	//重载等于及相关运算符
	bool operator==( BigNum& );
	bool operator==( int );
	friend bool operator==( int , BigNum& );
	bool operator!=( BigNum& );
	bool operator!=( int );
	friend bool operator!=( int , BigNum& );

private:
	deque<int> num;	//储存数字
	bool positive;	//储存符号
};

#endif

<pre name="code" class="cpp">//BigNum.cpp
//作者：wzh190015
//日期：2015/12/07

#include"BigNum.h"
#include<iostream>
#include<string>
#include<vector>

//构造函数
//默认构造函数
BigNum::BigNum ()
{
	num.push_back ( 0 );
	positive = true;
}

//构造函数
BigNum::BigNum ( int n )
{
	positive = true;
	char *cstr = new char [ 1000 ];
	sprintf_s ( cstr , 1000 , "%d" , n );
	string str ( cstr );
	for ( auto &i : str )
	{
		if ( i =