运用string的大整数类

第一次写博客，请大虾指摘。

个人认为用string类的好处是它是c++库自带的，有很多封装好的函数可以直接使用。

还有就是和字符数组、整型数组比起来字符串输入输出相对方便，而且更省空间，不会有空间浪费。调用起来非常灵活。

不多说，先贴代码。

#include <iostream>
#include <string>
using namespace std;

class BigInt
{
public:
    string str;
	BigInt(const string s = "0"){str = s;}//默认初始化为0
	~BigInt(){}
 	int compare(const BigInt b);
 	int compare(int a[],unsigned int la,int b[],unsigned int lb);
	BigInt operator=(const BigInt b){str = b.str;return *this;}
	void operator=(const char *c){str.assign(c);}
	BigInt operator=(const string s);
	BigInt operator+(const BigInt b);
	BigInt operator-(const BigInt b);
 	BigInt operator*(const BigInt b);
	BigInt operator/(const BigInt b);
	BigInt operator%(const BigInt b);
};

int BigInt::compare(int a[],unsigned int la,int b[],unsigned int lb)//比较数组的大小
{
    if (la > lb) return 1;          //比较a,b的位数确定返回值
    else if (la < lb) return -1;
    else                              //位数相等时的比较
    {
        int i = la;
        while(a[i] == b[i])  --i;          //逐位比较
        if (i == 0) return 0;
        else if (a[i] > b [i]) return 1;
        else return -1;
    }
}
int BigInt::compare(const BigInt b)//比较大整数的大小
{
    if(str.length() > b.str.length())   return 1;//比较Array,bArray的位数确定返回值
    else if (str.length() < b.str.length()) return -1;
    else    return str.compare(b.str);  //位数相等时的比较字符串(string类自带compare方法)
}

BigInt BigInt::operator+(const BigInt b)
{
    unsigned int length = str.length() > b.str.length() ? str.length() : b.str.length();
    unsigned int i = 0;
    int Array[length];
    int bArray[length];
    int tempArray[length+1];
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] = 0;
        if(i < str.length())   Array[i] = str[str.length()-1-i] - '0';
        else    Array[i] = 0;
        if(i < b.str.length())   bArray[i] = b.str[b.str.length()-1-i] - '0';
        else    bArray[i] = 0;
    }
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] += (Array[i] + bArray[i]);
        if(tempArray[i] >= 10)
        {
           tempArray[i] -= 10;           //大于10的取个位
           ++tempArray[i+1];             //高位加1
        }
    }
    if(tempArray[i] > 0)    ++length;    //length保存结果数组实际长度
    char cArray[length+1];
    cArray[length] = '\0';
    for(int i = length-1; i >= 0; --i)
    	cArray[i] = tempArray[length-1-i] + '0';
    return BigInt(cArray);
//直接返回局部变量是会出错的，因为在返回的时候说明当前函数已经执行完毕，要归还当前空间。
//所以想返回的局部值的时候可以采用调用改造函数的方式。即在返回的时候申请的空间是不会被归还的。
}
BigInt BigInt::operator-(const BigInt b)
{
    if(str == b.str)    return BigInt();
    unsigned int length = str.length() > b.str.length() ? str.length() : b.str.length();
    unsigned int i = 0;
    int Array[length];
    int bArray[length];
    int tempArray[length];
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] = 0;
        if(i < str.length())   Array[i] = str[str.length()-1-i] - '0';
        else    Array[i] = 0;//为了后面的计算，超出部分要清零
        if(i < b.str.length())   bArray[i] = b.str[b.str.length()-1-i] - '0';
        else    bArray[i] = 0;
    }
    for(i = 0; i < length; ++i)         //计算每一位的值
    {
        if(compare(b) > 0)   tempArray[i] += (Array[i] - bArray[i]);
        else    tempArray[i] += (bArray[i] - Array[i]);
        if (tempArray[i] < 0)
        {
           tempArray[i]+=10;            //小于0的原位加10
           tempArray[i+1]--;            //高位减1
        }
    }
    while (length > 1 && tempArray[length-1]==0)  --length;  //去掉高位的0
    char cArray[length+1];
    cArray[length] = '\0';
    for(int i = length-1; i >= 0; --i)
    	cArray[i] = tempArray[length-1-i] + '0';
    if(compare(b) > 0)  return BigInt(cArray);//判断正负
    else
    {
        string s;
        s = "-"; s += cArray;//string类中封装有现成的运算符+=重载，可实现字符串的拼接。
        return BigInt(s);
    }
}
BigInt BigInt::operator*(const BigInt b)
{
    unsigned int length = str.length() + b.str.length();
    unsigned int i = 0;
    int Array[str.length()];
    int bArray[b.str.length()];
    int tempArray[length];
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] = 0;//数组清0
        if(i < str.length())   Array[i] = str[str.length()-1-i] - '0';
        if(i < b.str.length())   bArray[i] = b.str[b.str.length()-1-i] - '0';
    }
    for(i = 0; i < str.length(); ++i)//被乘数循环
    {
    	for(unsigned int j = 0; j < b.str.length(); ++j)//乘数循环
    	{
    	    tempArray[i+j] += Array[i] * bArray[j]; //将每一位计算累加
            tempArray[i+j+1] += tempArray[i+j] / 10;//将每一次结果进位(累加到高一位)
            tempArray[i+j] %= 10;                   //计算每一次的个位
    	}
    }
    while(length > 1 && tempArray[length-1] == 0) --length;//length保存结果数组实际长度
    char cArray[length+1];
    cArray[length] = '\0';
    for(int i = length-1; i >= 0; --i)
    	cArray[i] = tempArray[length-1-i] + '0';
    return BigInt(cArray);
}
BigInt BigInt::operator/(const BigInt b)
{
    if(str == b.str)    return BigInt("1");//如果相等直接返回1
    if(compare(b) < 0)   return BigInt("0"); //直接返回0
    unsigned int length = str.length() > b.str.length() ? str.length() : b.str.length();
    unsigned int i = 0;
    unsigned int j = 0;
    unsigned int k = 0;
    int Array[str.length()];
    int bArray[b.str.length()];
    int tempArray[length];
    int dArray[length];//存放余数
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] = 0;//数组清0
    	dArray[i] = 0;   //数组清0
        if(i < str.length())   Array[i] = str[str.length()-1-i] - '0';
        else    Array[i] = 0;
        if(i < b.str.length())   bArray[i] = b.str[b.str.length()-1-i] - '0';
        else    bArray[i] = 0;
    }
    unsigned int dlength = 0;
    for(int i = length-1; i >= 0; --i)           //逐位相除
    {
        for(int t = dlength-1; t >= 0; --t)          //集体平移一位，相当于*10
            dArray[t+1]=dArray[t];
        dArray[0]=Array[i];                    //各高位*10+个位
        ++dlength;                             //数组dArray长度增1
        while(compare(dArray,dlength,bArray,b.str.length()) >= 0)//比较d,b大小
        {
            for(j = 0; j < dlength; ++j)        //做减法d-b
            {
                dArray[j] -= bArray[j];
                if(dArray[j] < 0)
                {
                    dArray[j] += 10; //向高位借位
                    dArray[j+1]--;   //高位减1
                }
            }
            while(j > 0 && dArray[j-1] == 0)   --j;   //去掉高位0
            dlength = j+1;
            tempArray[i]++;                           //商所在位值加1
        }
    }
    k = length-1;
    while(tempArray[k] == 0 && k > 0)   k--;          //求商数组tempArray长度

    char cArray[k+2];
    cArray[k+1] = '\0';
    for(int i = k; i >= 0; --i)
    	cArray[i] = tempArray[k-i] + '0';
    return BigInt(cArray);
}
BigInt BigInt::operator%(const BigInt b)
{
    if(str == b.str)    return BigInt("1");
    if(compare(b) < 0)  return BigInt("0");
    unsigned int length = str.length() > b.str.length() ? str.length() : b.str.length();
    unsigned int i = 0;
    unsigned int j = 0;
    unsigned int k = 0;
    int Array[str.length()];
    int bArray[b.str.length()];
    int tempArray[length];
    int dArray[length];//存放余数
    for(i = 0; i < length; ++i)
    {
    	tempArray[i] = 0;//数组清0
    	dArray[i] = 0;   //数组清0
        if(i < str.length())   Array[i] = str[str.length()-1-i] - '0';
        else    Array[i] = 0;
        if(i < b.str.length())   bArray[i] = b.str[b.str.length()-1-i] - '0';
        else    bArray[i] = 0;
    }
    unsigned int dlength = 0;
    for(int i = length-1; i >= 0; --i)          //逐位相除
    {
        for(int t = dlength-1; t >= 0; --t)     //集体平移一位，相当于*10
            dArray[t+1]=dArray[t];              //各高位*10+个位
        dArray[0]=Array[i];
        ++dlength;                              //数组dArray长度增1
        while(compare(dArray,dlength,bArray,b.str.length()) >= 0)//比较d,b大小
        {
            for(j = 0; j < dlength; ++j)              //做减法d-b
            {
                dArray[j] -= bArray[j];
                if(dArray[j] < 0)
                {
                    dArray[j] += 10;
                    dArray[j+1]--;
                }
            }
            while(j > 0 && dArray[j-1] == 0)   --j;      //去掉高位0
            dlength = j+1;
            tempArray[i]++;                           //商所在位值加1
        }
    }
    k = length-1;
    while(tempArray[k] == 0 && k > 0)   k--;          //求商数组tempArray长度
    if(dlength == 1)    return BigInt("0");
    char cdArray[dlength];
    cdArray[dlength-1] = '\0';
    for(int i = dlength-2; i >= 0; --i)
    	cdArray[i] = dArray[dlength-2-i] + '0';
    return BigInt(cdArray);
}
int main()
{
    string s1 =  "11111" ;
    string s2 =  "123454321" ;
    BigInt test1(s1);
    BigInt test2(s2);
    BigInt test3;
    cout << test2.str <<endl;
    cout << test1.str <<endl;
    test3 = test2 % test1;
    cout << test3.str <<endl;
    cout << "hello world!" <<endl;
    cout << test2.str <<endl;
	return 0;
}

下面再贴一段别人总结的string类的函数方法：

string类的构造函数：

string(const char *s);    //用c字符串s初始化
string(int n,char c);     //用n个字符c初始化
此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；

string类的字符操作：
const char &operator[](int n)const;
const char &at(int n)const;
char &operator[](int n);
char &at(int n);
operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。
const char *data()const;//返回一个非null终止的c字符数组
const char *c_str()const;//返回一个以null终止的c字符串
int copy(char *s, int n, int pos = 0) const;//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目

string的特性描述:
int capacity()const;    //返回当前容量（即string中不必增加内存即可存放的元素个数）
int max_size()const;    //返回string对象中可存放的最大字符串的长度
int size()const;        //返回当前字符串的大小
int length()const;       //返回当前字符串的长度
bool empty()const;        //当前字符串是否为空
void resize(int len,char c);//把字符串当前大小置为len，并用字符c填充不足的部分

string类的输入输出操作:
string类重载运算符operator>>用于输入，同样重载运算符operator<<用于输出操作。
函数getline(istream &in,string &s);用于从输入流in中读取字符串到s中，以换行符'\n'分开。

string的赋值：
string &operator=(const string &s);//把字符串s赋给当前字符串
string &assign(const char *s);//用c类型字符串s赋值
string &assign(const char *s,int n);//用c字符串s开始的n个字符赋值
string &assign(const string &s);//把字符串s赋给当前字符串
string &assign(int n,char c);//用n个字符c赋值给当前字符串
string &assign(const string &s,int start,int n);//把字符串s中从start开始的n个字符赋给当前字符串
string &assign(const_iterator first,const_itertor last);//把first和last迭代器之间的部分赋给字符串

string的连接：
string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾 
string &append(const char *s);      //把c类型字符串s连接到当前字符串结尾
string &append(const char *s,int n); //把c类型字符串s的前n个字符连接到当前字符串结尾
string &append(const string &s);    //同operator+=()
string &append(const string &s,int pos,int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾
string &append(int n,char c);        //在当前字符串结尾添加n个字符c
string &append(const_iterator first,const_iterator last);//把迭代器first和last之间的部分连接到当前字符串的结尾

string的比较：
bool operator==(const string &s1,const string &s2)const;//比较两个字符串是否相等
运算符">","<",">=","<=","!="均被重载用于字符串的比较；
int compare(const string &s) const;//比较当前字符串和s的大小
int compare(int pos, int n,const string &s)const;//比较当前字符串从pos开始的n个字符组成的字符串与s的大小
int compare(int pos, int n,const string &s,int pos2,int n2)const;//比较当前字符串从pos开始的n个字符组成的字符串与s中//pos2开始的n2个字符组成的字符串的大小 

　　　　　　　　　　
int compare(const char *s) const;
int compare(int pos, int n,const char *s) const;
int compare(int pos, int n,const char *s, int pos2) const;
compare函数在>时返回1，<时返回-1，==时返回0  

string的子串：
string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串

string的交换：
void swap(string &s2);    //交换当前字符串与s2的值

string类的查找函数： 
int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置
int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
//查找成功时返回所在位置，失败返回string::npos的值 
int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前串中的位置
int rfind(const char *s, int pos = npos) const;
int rfind(const char *s, int pos, int n = npos) const;
int rfind(const string &s,int pos = npos) const;
//从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string::npos的值 
int find_first_of(char c, int pos = 0) const;//从pos开始查找字符c第一次出现的位置
int find_first_of(const char *s, int pos = 0) const;
int find_first_of(const char *s, int pos, int n) const;
int find_first_of(const string &s,int pos = 0) const;
//从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string::npos 
int find_first_not_of(char c, int pos = 0) const;
int find_first_not_of(const char *s, int pos = 0) const;
int find_first_not_of(const char *s, int pos,int n) const;
int find_first_not_of(const string &s,int pos = 0) const;
//从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos 
int find_last_of(char c, int pos = npos) const;
int find_last_of(const char *s, int pos = npos) const;
int find_last_of(const char *s, int pos, int n = npos) const;
int find_last_of(const string &s,int pos = npos) const; 
int find_last_not_of(char c, int pos = npos) const;
int find_last_not_of(const char *s, int pos = npos) const;
int find_last_not_of(const char *s, int pos, int n) const;
int find_last_not_of(const string &s,int pos = npos) const;
//find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找

string类的替换函数： 
string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符
string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const string &s, int pos, int n);//删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符
string &replace(int p0, int n0,int n, char c);//删除p0开始的n0个字符，然后在p0处插入n个字符c
string &replace(iterator first0, iterator last0,const char *s);//把[first0，last0）之间的部分替换为字符串s
string &replace(iterator first0, iterator last0,const char *s, int n);//把[first0，last0）之间的部分替换为s的前n个字符
string &replace(iterator first0, iterator last0,const string &s);//把[first0，last0）之间的部分替换为串s
string &replace(iterator first0, iterator last0,int n, char c);//把[first0，last0）之间的部分替换为n个字符c
string &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);//把[first0，last0）之间的部分替换成[first，last）之间的字符串

string类的插入函数： 
string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0,const string &s);
string &insert(int p0,const string &s, int pos, int n);
//前4个函数在p0位置插入字符串s中pos开始的前n个字符
string &insert(int p0, int n, char c);//此函数在p0处插入n个字符c
iterator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的位置
void insert(iterator it, const_iterator first, const_iterator last);//在it处插入[first，last）之间的字符
void insert(iterator it, int n, char c);//在it处插入n个字符c

string类的删除函数 
iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置
string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串

string类的迭代器处理： 
string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。
用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：
const_iterator begin()const;
iterator begin();                //返回string的起始位置
const_iterator end()const;
iterator end();                    //返回string的最后一个字符后面的位置
const_iterator rbegin()const;
iterator rbegin();                //返回string的最后一个字符的位置
const_iterator rend()const;
iterator rend();                    //返回string第一个字符位置的前面
rbegin和rend用于从后向前的迭代访问，通过设置迭代器string::reverse_iterator,string::const_reverse_iterator实现

字符串流处理： 
通过定义ostringstream和istringstream变量实现，#include <sstream>头文件中
例如：
    string input("hello,this is a test");
    istringstream is(input);
    string s1,s2,s3,s4;
    is>>s1>>s2>>s3>>s4;//s1="hello,this",s2="is",s3="a",s4="test"
    ostringstream os;
    os<<s1<<s2<<s3<<s4;
    cout<<os.str();