大整数类BigInteger

最新推荐文章于 2020-08-10 22:59:44 发布

RunningBoy_1996

最新推荐文章于 2020-08-10 22:59:44 发布

阅读量615

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签：源代码 struct

本文链接：https://blog.youkuaiyun.com/RunningBoy_1996/article/details/50865969

STL 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++结构体实现高精度非负整数储存及运算的方法，包括构造函数、赋值运算符、输入输出运算符以及加法运算。通过将整数分解为多个部分并利用模运算实现高精度存储，同时提供直观的输入输出方式，简化了高精度数值处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说明：结构体BigStruct可用于储存高精度非负整数，用于计算高精度题目；

源代码：

//结构体BigStruct可用于储存高精度非负整数
struct BigInteger
{
    static const int BASE = 100000000;
    static const int WIDTH = 8;
    vector<int> s;

    BigInteger (long long num = 0)   //构造函数
    {
        *this = num ;
    }

    //赋值运算符 ， 可用 x = 123456789
    BigInteger operator = (long long num)
    {
        s.clear();
        do
        {
            s.push_back(num %  BASE);
            num /= BASE;
        }while(num > 0)
    }

    //赋值运算符 , 可用 x = "123456789987654321"
    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.length() - i*WIDTH;
            int start = max(0 , end - WIDTH);
            sscanf(str.substr,(start, end - start).c_str(), "%d", &x)l;
            s.push_back(x);
        }
        return *this;
    }

    //定义运算符 << >>， 可用cout<< , cin>> 输入输出
    //运算符 <<
    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;l
        if(! (IN >> S)) return in;
        x = s;
        return in;
    }

    BigInteger operator + (const BigInteger& b) const
    {
        BigInteger c;
        c.s.clear();
        for(int i = 0, g = 0 ; ; i++)
        {
            if(0 == g && i >=s.size() && i >=b.s.size()) break;
            int x = g;
            if(ｉ< s.size()) x += s[i];
            if(i < b.s.size()) x += b.s[i];
            c.s.push_back(x % BASE)
            g = x / BASE;
        }
    }

    BigInteger operator += (const BigInteger& b)
    {
        *this = *this + b; return *this;
    }

    bool operator < (const BigInteger&  b)const
    {
        if(s.size() != b.s.size()) return s.size() < b.s.size();
        for(int  i = s.size() - 1; i >= 0; i--)
        {
            if(s[i] != b.s[i]) return s[i] < b.s[i];
        }
        return false; //相等    
    }

    bool  operator > (const BigInteger& b) const{return b < *this; }
    bool  operator <= (const BigInteger& b) const{return !(b < *this); }
    bool  operator >= (const BigInteger& b) const{return !( *this < b ); }
    bool  operator != (const BigInteger& b) const{return b < *this || *this < b; }
    bool  operator == (const BigInteger& b) const{return !(b < *this) && !(*this < b); }
};