个人写的第二个大整数类，和郁磊童鞋合作的第一个Proj，也是CodeThink小组的第一个Proj。

本来想拉上晨晨的，但是考虑到晨晨要准备下半年的日语一级，就没有打扰他。于是两个人分配完成了整个proj。

就如上面说的，这是我第二个大整数类。第一个类由于设计和架构上的错误，早早的宣布失败，被迫烂尾。

而在写这个Proj时，吸取了前面的经验，首先确保设计和架构上的可行性以及实现的简易程度。

在整个Proj的进展中，郁磊童鞋的学习效率超出我的想象。虽然之前没有太多编码的经验，但是他在整个proj开发中的表现完全超出新手的水准，这也使得proj能够基本按照计划进行。

扯了这么多，现在简单介绍下CBigInt的功能和用法。

features:

*接受wchar_t*表示的大整数，并且兼容内建的int类型
*支持基本的+ – * / += -= *= /=的运算
*支持前置自增/自减和后置自增自减
*支持基本的比较运算符，诸如== != > < >= <=
*支持格式化输出。包括返回一个wstring类型字符串和接受一个wchar_t[]缓冲区

features:

*允许动态调整内部数据区大小SetCapcity
*比较字符串 Compare
*返回内部元素个数 Length
*自定义错误输出 ErrorOutput

说明：由于CBigInt默认是为VC编译器设计，所以用了部分vc-only的库函数，如果需要在GCC下编译，请修改以下：

*将_ASSERT替换为assert或其他GCC支持的断言宏
*将memcpy_s修改为memcpy或者其他GCC支持的内存操作函数

具体的头文件如下：

/***************************************

** Project:BigInt Class Design

** File:bigint.h

** Edition:v1.0.0 Demo

** Coder:Kingsam Chen、Lei Yu [CodeThink]

** Last Modify:2011-6-2

****************************************/

#if _MSC_VER > 1000
#pragma once
#endif

#ifndef _CBIGINT_89208EB6_3829_40ec_9569_7258E249101D
#define _CBIGINT_89208EB6_3829_40ec_9569_7258E249101D

#include <iostream>
#include <string>

using std::wstring;
using std::wcout;
typedef unsigned char byte;

class CBigInt
{
	public:
		CBigInt();
		CBigInt(int num);
		CBigInt(const wchar_t* pszNum);
		CBigInt(const CBigInt& num);
		virtual ~CBigInt();

	public:
		CBigInt& operator =(int num);
		CBigInt& operator =(const CBigInt& num);
		CBigInt& operator =(const wchar_t* pszNum);
		friend CBigInt operator +(const CBigInt& lhs, const CBigInt& rhs);
		friend CBigInt operator -(const CBigInt& lhs, const CBigInt& rhs);
		friend CBigInt operator *(const CBigInt& lhs, const CBigInt& rhs);
		friend CBigInt operator /(const CBigInt& lhs, const CBigInt& rhs);
		CBigInt& operator +=(const CBigInt& rhs);
		CBigInt& operator +=(int rhs);
		CBigInt& operator -=(const CBigInt& rhs);
		CBigInt& operator -=(int rhs);
		CBigInt& operator *=(const CBigInt& rhs);
		CBigInt& operator /=(const CBigInt& rhs);
		CBigInt& operator ++();
		CBigInt operator ++(int);
		CBigInt& operator --();
		CBigInt operator --(int);
		friend bool operator ==(const CBigInt& lhs, const CBigInt& rhs);
		friend bool operator !=(const CBigInt& lhs, const CBigInt& rhs);
		friend bool operator >(const CBigInt& lhs, const CBigInt& rhs);
		friend bool operator >=(const CBigInt& lhs, const CBigInt& rhs);
		friend bool operator <(const CBigInt& lhs, const CBigInt& rhs);
		friend bool operator <=(const CBigInt& lhs, const CBigInt& rhs);

	public:
		int Compare(const CBigInt& rhs) const;
		wstring ToString() const;
		void ToString(wchar_t* szBuffer, int bufferSize) const;
		inline const size_t Length() const;
		bool SetCapcity(int newSize = DATALEN);

	protected:
		void Clear();
		void FormatIntoInternalData(int num);
		void FormatIntoInternalData(const wchar_t* pszNum);
		void CopyInternalData(const CBigInt& num);
		wstring DealWithNum(const wchar_t* p);
		int UnsignedCmp(const CBigInt& rhs) const;
		CBigInt& UnsignedlInc(const CBigInt& rhs);
		CBigInt& UnsignedDec(const CBigInt& rhs);
		inline void AdjustSignal();

	protected:
		inline void ErrorOutput(wchar_t* pszErrorDescription);

	protected:
		enum{DATALEN = 20, DATALEN_GROWING_RATE = 150};  // rate is in percentage
		byte* m_pData;
		int m_dataLen;
		int m_eleCount;	 // m_eleCount is off-by-one to index
		bool m_sign;
};

// no null-terminated included
inline const size_t CBigInt::Length() const
{
	// negative sign will take up one
	_ASSERT(m_eleCount >= 0);
	return m_sign ? m_eleCount + 1 : m_eleCount;
}

/*
	Description:
		Sets the sign to positiveness if the data is equal to 0
	Parameters:
		none
	Return Value:
		none
*/
inline void CBigInt::AdjustSignal()
{
	if (1 == m_eleCount && 0 == m_pData[0])
	{
		m_sign = false;
	}
}

// error output interface
inline void CBigInt::ErrorOutput(wchar_t* pszErrorDescription)
{
	wcout<<pszErrorDescription;
}

#endif

CBigInt完全开放源代码，但是如果要修改或在其他项目中引用，请保留原作者信息。

Download SRC