C++大整数类

你还在为int型的变量存储数据太过于小二烦恼吗？为什么 不试试大整数类？

首先嘞，创建一个struct类

创建类
struct BigInteger
{
    static const int BASE = 100000000;
    static const int WIDTH = 8;
    vector<int> s;
    //创建该结构体的构造函数///
    BigInteger(long long num = 0)
    {
        *this = num;
    }
    //重载赋值运算符/
    BigInteger operator = (long long num)
    {
        s.clear();
        do {
                s.push_back(num % BASE);
                num /= BASE;
           } while(num > 0);
    }
    BigInteger operator = (const string& str)
    {
        s.clear();
        int x, len = (str.lenth() - 1) / WIDTH + 1;
        for(int i = 0; i<len; i++)
        {
            int end = str.lenth() - i*WIDTH;
            int start = max(0, end - WIDTH);
            sscanf(str.substr(start, end - start).c_str(), "%d", &x);
            s.push_back(x);
        }
        return *this
    }
};

于是，赋值就可以这样 --------------》    x = 12345678 或者 x="1234567898765432123456789"

然后，为了方便输入输出，再次重载流运算符

ostream& operator << (ostream &out, const BigInteger& x)
{
    out << x.s.back();
    for(int i = x.s.size() - 2; i >= 0; i--)
    {
        char buf[20];
        sprintf(buf, "%08d", x.s[i]);
        for(int j = 0; j < strlen(buf); j++)
        {
            out << buf[j];
        }
    }
    return out;
}


istream& operator >> (istream &in, BigInteger& x)
{
    string s;
    if(!(in >> s)) return in;
    x = s;
    return in;
}