本文示例源代码下载

　　前些日子，无意中访问到三思科学网，里面介绍了许多数论问题，这也是我儿时的爱好，于是就利用空闲时间编写了一个用于数论计算的无符号大整数类。

　　一、类的基本结构Class CUSuperInt
{
public:
　　　 //构造及析构函数
　　　 CUSuperInt();
　　　 CUSuperInt(DWORD dwValue);
　　　 CUSuperInt(char* pszVal);
　　　 CUSuperInt(CUSuperInt& x);　
　　　 virtual ~CUSuperInt();
protected:
　　　 DWORD *pValue;　　　　 //指向一个DWORD数组，用于存放数值
　　　 DWORD len;　　　　　　　　//DWORD数组的长度
　　　 DWORD last;　　　　　　　 //数组中的有效长度
};　　　　类名为CUSuperInt，第二个字母表示无符号的意思。当然只要你通过增加一个表示符号的成员，再经简单扩充即可变成有符号大整数类。

　　pValue指向的DWORD数组采用动态分配策略，当数组长度不够时，采用成倍分配的策略，即长度变为2*len。(这也许不是一个最好的分配方案，但可以简化设计)

　　last成员指示数组中数据的有效长度，这样可以减少一些不必要的运算量。last成员最小值为1，当last＝1时实际就已蜕变为了一个DWORD了。

　　二、构造函数

　　类定义了四个构造函数，其中有一个构造函数的参数是一个字符串指针，它表示将一个字符串转换为一个CUSuperInt类。这样的字符串可以是十进制或十六进制的字符串，表示方式跟C语言的规范差不多，如"12345678901"，"0x123456789abcdef"，前者表示十进制数，后者表示十六进制数。同时为了在应用中方便，也允许数字字符串中间用空格来分节，如"12345 567890"、"0x123 4567 89ab cdef"等。

　　三、重载运算符

　　重载了赋值运算符，可以将DWORD，字符串，以及CUSuperInt赋值给一个CUSuperInt对象。

　　重载了加减乘除等四则运算，以及＋＋，――运算符。不过注意对于/=运算返回值为余数，商在左操作数中。而对于/运算返回商，余数丢失。

　　重载了%运算符，可以计算模。

　　重载了比较运算符，可以进行比较运算，返回一个bool值。

　　定义了一个Dobule()成员用于乘以2的n次方,有用逻辑左移算法。

　　定义了一个Half()成员用于除以2的n次，采用逻辑右移算法，所以这个函数将丢失余数。

　　四、数据的输出

　　定义了ToDecStr()和ToHexStr()两个成员分别用于将其转换为十进制和十六进制字符串输出。