C++自创分数数据结构

解决double精度不够的问题

double的精度虽有十几位，但还是有偏差。所以我用结构体写了个分数。

#ifndef FRAC_H  
#define FRAC_H  
#include<bits/stdc++.h>
using namespace std;
struct Frac {
	long long num,den;
	void simp(){//化简
		long long g=__gcd(abs(num), abs(den));
		num/=g;den/=g;
		if(den<0){num=-num;den=-den;}
	}
	Frac(long long n=0,long long d=1):num(n),den(d){simp();}
	Frac operator+(const Frac& f) const {
		return Frac(num*f.den+f.num*den,den*f.den);
	}
	Frac operator-(const Frac& f) const {
		return Frac(num*f.den-f.num*den,den*f.den);
	}
	Frac operator*(const Frac& f) const {
		return Frac(num*f.num,den*f.den);
	}
	Frac operator/(const Frac& f) const {
		return Frac(num*f.den,den*f.num);
	}
	bool operator==(const Frac& f) const {
		return (num==f.num&&den==f.den);
	}
	bool operator<(const Frac& f) const {
		return (num*f.den<f.num*den);
	}
	friend ostream& operator<<(ostream& out, const Frac& f); 
};
	
ostream& operator<<(ostream& out, const Frac& f) {
	if (f.den==1) cout << f.num;
	else cout << f.num << "/" << f.den;
	return out;
}
#endif

保存时代码名叫frac，格式为.h

使用时#include"frac.h"，但代码要和这一个头文件放在同一层里。

输出直接cout就好了，重载好了。可以直接和整数运算。

下集：下集