2017.7.14. 真 · 高精度
来源:互联网 发布:数据安全应急预案 编辑:程序博客网 时间:2024/05/16 17:12
重载运算符版高精度
适用范围:等你会背了再说
(声明一下这并不是我打的)
std.cpp
/*高精度模版: 大全 */ //根据情况改一下结尾代码的输出 #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<ctime>#include<cstring>#include<string>#include<cctype>#include<iomanip>#include<map>#include<set>#include<conio.h>#include<vector>#include<queue>using namespace std;struct Wint:vector<int>//用标准库vector做基类,完美解决位数问题,同时更易于实现{ //将低精度转高精度的初始化,可以自动被编译器调用 //因此无需单独写高精度数和低精度数的运算函数,十分方便 Wint(int n=0)//默认初始化为0,但0的保存形式为空 { push_back(n); check(); } Wint& check()//在各类运算中经常用到的进位小函数,不妨内置 { while(!empty()&&!back())pop_back();//去除最高位可能存在的0 if(empty())return *this; for(int i=1; i<size(); ++i) { (*this)[i]+=(*this)[i-1]/10; (*this)[i-1]%=10; } while(back()>=10) { push_back(back()/10); (*this)[size()-2]%=10; } return *this;//为使用方便,将进位后的自身返回引用 }};//输入输出istream& operator>>(istream &is,Wint &n){ string s; is>>s; n.clear(); for(int i=s.size()-1; i>=0; --i)n.push_back(s[i]-'0'); return is;}ostream& operator<<(ostream &os,const Wint &n){ if(n.empty())os<<0; for(int i=n.size()-1; i>=0; --i)os<<n[i]; return os;}//比较,只需要写两个,其他的直接代入即可//常量引用当参数,避免拷贝更高效bool operator!=(const Wint &a,const Wint &b){ if(a.size()!=b.size())return 1; for(int i=a.size()-1; i>=0; --i) if(a[i]!=b[i])return 1; return 0;}bool operator==(const Wint &a,const Wint &b){ return !(a!=b);}bool operator<(const Wint &a,const Wint &b){ if(a.size()!=b.size())return a.size()<b.size(); for(int i=a.size()-1; i>=0; --i) if(a[i]!=b[i])return a[i]<b[i]; return 0;}bool operator>(const Wint &a,const Wint &b){ return b<a;}bool operator<=(const Wint &a,const Wint &b){ return !(a>b);}bool operator>=(const Wint &a,const Wint &b){ return !(a<b);}//加法,先实现+=,这样更简洁高效Wint& operator+=(Wint &a,const Wint &b){ if(a.size()<b.size())a.resize(b.size()); for(int i=0; i!=b.size(); ++i)a[i]+=b[i]; return a.check();}Wint operator+(Wint a,const Wint &b){ return a+=b;}//减法,返回差的绝对值,由于后面有交换,故参数不用引用Wint& operator-=(Wint &a,Wint b){ if(a<b)swap(a,b); for(int i=0; i!=b.size(); a[i]-=b[i],++i) if(a[i]<b[i])//需要借位 { int j=i+1; while(!a[j])++j; while(j>i) { --a[j]; a[--j]+=10; } } return a.check();}Wint operator-(Wint a,const Wint &b){ return a-=b;}//乘法不能先实现*=,原因自己想Wint operator*(const Wint &a,const Wint &b){ Wint n; n.assign(a.size()+b.size()-1,0); for(int i=0; i!=a.size(); ++i) for(int j=0; j!=b.size(); ++j) n[i+j]+=a[i]*b[j]; return n.check();}Wint& operator*=(Wint &a,const Wint &b){ return a=a*b;}//除法和取模先实现一个带余除法函数Wint divmod(Wint &a,const Wint &b){ Wint ans; for(int t=a.size()-b.size(); a>=b; --t) { Wint d; d.assign(t+1,0); d.back()=1; Wint c=b*d; while(a>=c) { a-=c; ans+=d; } } return ans;}Wint operator/(Wint a,const Wint &b){ return divmod(a,b);}Wint& operator/=(Wint &a,const Wint &b){ return a=a/b;}Wint& operator%=(Wint &a,const Wint &b){ divmod(a,b); return a;}Wint operator%(Wint a,const Wint &b){ return a%=b;}//顺手实现一个快速幂,可以看到和普通快速幂几乎无异Wint pow(const Wint &n,const Wint &k){ if(k.empty())return 1; if(k==2)return n*n; if(k.back()%2)return n*pow(n,k-1); return pow(pow(n,k/2),2);}//通过重载运算符,还可以实现++、--、^、!、逻辑运算符等很多运算,十分简单,此处都不写了int main()//现在你完全可以像int一般便捷地使用Wint,如下{ /*Wint a,b; //可以把b改成int型,仍能正常使用 cin>>a>>b;//其他运算可以直接调用了 cout<<(a<b)<<endl <<(a==b)<<endl <<a+b<<endl <<a-b<<endl <<a*b<<endl <<a/b<<endl <<a%b<<endl <<pow(a,b);*/ return 0;}
阅读全文
0 0
- 2017.7.14. 真 · 高精度
- 【模板】真·高精度
- 2017.7.14. 高精度四则运算
- 高精度
- 高精度
- 高精度
- 高精度。。
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 高精度
- 利用JDBC批量处理语句
- LeetCode-101. Symmetric Tree(Java)
- Springboot 之 解决IDEA读取properties配置文件的中文乱码问题
- idea maven项目日志配置
- To Add or Not to Add CodeForces
- 2017.7.14. 真 · 高精度
- Java笔试题库之选择题汇总
- HDU-1811 Rank of Tetris(拓扑排序)
- Android 7.1.2上默认wifi链接之后实际能上网却一直显示不能上网问题
- 算法概论第八章课后习题8.3
- 命令记录
- Js中 isNaN()函数
- Android 反编译
- 第七章项目成本管理