大整數類 模板

//bigint v2.0

//by kunsoft
#include #include #include #include #include #include #include #include #include using namespace std;
typedef long long llt;
class bigint
bigint(const llt);
bigint(const char*);
bigint(const string);
bigint(const bigint & x);
bigint & operator = (const bigint &);
friend istream & operator >> (istream &, bigint &);
friend ostream & operator << (ostream &, bigint);
bigint operator + (const bigint &) const;
bigint operator - (const bigint &) const;
bigint operator * (const bigint &) const;
bigint operator / (const llt &) const;
llt operator % (const llt &) const;
bool operator > (const bigint &) const;
bool operator == (const bigint &) const;
bool operator >= (const bigint &) const;
friend bigint abs(const bigint &);
bigint operator - () const;
private:
dequenum;
bool negative;
};bigint::bigint(const llt x)
}bigint::bigint(const char* str)
bigint::bigint(const string str)
bigint::bigint(const bigint &x)
bigint & bigint::operator = (const bigint &x)
istream & operator >> (istream &is, bigint & x)
ostream & operator << (ostream &os, bigint x)
bool bigint::operator > (const bigint & rhs) const 
return false;
}bool bigint::operator == (const bigint & rhs) const 
bool bigint::operator >= (const bigint & rhs) const 
bigint abs(const bigint & rhs)
bigint bigint::operator - () const 
bigint bigint::operator + (const bigint & y) const 
if (temp != 0) res.num.push_front(temp);
return res;
}bigint bigint::operator * (const bigint & y) const 
while (res.size() >= 2 && res.back() == 0)
res.pop_back();
reverse(res.begin(), res.end());
bigint ret; ret.negative = this->negative ^ y.negative; ret.num = res;
return ret;
}bigint bigint::operator - (const bigint & y) const 
for (unsigned i = 0; i < res.size() - 1; ++i) if (res[i] < 0) 
while (res.size() >= 2 && res.back() == 0)
res.pop_back();
reverse(res.begin(), res.end()); ret.num = res;
return ret;
}bigint bigint::operator / (const llt & y) const 
while (res.num.size() >= 2 && res.num.front() == 0)
res.num.pop_front();
return res;
}llt bigint::operator % (const llt & y) const 
int main()

下面是老版的v1.0版本提供參考，使用陣列實現，速度會快一些。

#include #include #include #include #include #include #include #define maxn 1024

using namespace std;

class bigint

; bigint(const int);

bigint(const char*);

bigint(const string);

bigint(const bigint &x);

bigint &operator = (const bigint &);

friend istream &operator >> (istream &, bigint &);

friend ostream &operator << (ostream &, bigint &);

bigint operator + (const bigint &);

bigint operator - (const bigint &);

bigint operator * (const bigint &);

bigint operator / (const long long int &);

long long int operator % (const long long int &);

bool operator > (const bigint &);

friend bigint rev(const bigint &x);

};//將乙個int型別的變數轉化為bigint型別

bigint::bigint(const int x)

else

t = x;

while (t > 0)

}//將乙個c風格字串的變數轉化為bigint型別

bigint::bigint(const char* str)

}//將乙個string字串的變數轉化為bigint型別

bigint::bigint(const string str)

//拷貝bigint物件

bigint::bigint(const bigint &x)

//過載賦值運算子

bigint & bigint::operator = (const bigint &x)

//過載輸入運算子

istream &operator >> (istream &is, bigint &x)

//過載輸出運算子

ostream &operator << (ostream &os, bigint &x)

//獲取翻轉bigint後的bigint

bigint rev(const bigint &x)

return false;

}}//兩個bigint之間的加法運算

bigint bigint::operator + (const bigint &y)

if (temp != 0)

res.num[cnt++] = temp;

res.len = cnt;

for (int i = 0; i < (res.len / 2); i++)

return res;

}//兩個bigint之間的乘法運算

bigint bigint::operator * (const bigint &y)

}if(res.len==0)

ret = rev(res);

return ret;

}//兩個bigint之間的減法運算

bigint bigint::operator - (const bigint &y)

for(int i=0, j=0; i=0; --i)

}if(res.len==0)

ret = rev(res);

return ret;

}//bigint除以乙個長整形運算

bigint bigint::operator / (const long long int &y)

{ long long int temp = 0;

bigint x = (*this);

bigint res;

for(int i=0; i

大整數類 模板

bigint v2.0 by kunsoft include include include include include include include include include using namespace std typedef long long llt class bigint ...

大整數類模板

為了方便寫，加了個符號變數neg.過載了各種比較符號,支援加減乘除取模以及模快速冪.快速冪不知道怎麼用位運算,效率會偏低.1 include2 include3 include 4 include5 include6 using namespace std 7const int base 10000...

C 大整數類

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！include include include include using namespace std define maxn 9999 define maxsize 10 define dlen 4 class bignum 建構函式 bignu...