bignumber.h

二分法求大整数相乘

#ifndef BIGNUMBER_H
#define BIGNUMBER_H

#include <iostream.h>

class BigNumber
{
private:
	char* pNum;
	int nLength;
	int nMaxLen;

public:
	BigNumber(int max = 30);
	BigNumber(const BigNumber& bn);
	~BigNumber(){delete []pNum;}

	BigNumber operator= (const BigNumber& bn);
	BigNumber operator<<(int n);
	BigNumber operator>>(int n);
	char operator[](int n) const;
	BigNumber operator+(const BigNumber& bn);
	BigNumber operator-(const BigNumber& bn);
	BigNumber operator*(BigNumber bn);
	bool IsZero();
	void RemoveZero();
	friend ostream& operator<< (ostream& out,BigNumber& bn);
	friend istream& operator>> (istream& in,BigNumber& bn);
};


#endif