支持查找功能的分数类.docx

package classhandle;public class FractionClassSupportFindFunction public static void main(String args) Fraction fraction1 = new Fraction(0.25);System.out.println(fraction1);Fraction fraction2 = new Fraction(2, 8);/ 分数相加Fraction fraction3 = fraction1.add(fraction2);System.out.println(fraction1 + + + fraction2 + = + fraction3);Fraction fractions = new Fraction(1, 3), new Fraction(1, 5),new Fraction(1, 2), new Fraction(1, 4), new Fraction(1, 10) ;/ 对数组排序，并使用二分折半查找法来搜索指定分数类变量java.util.Arrays.sort(fractions);/ 输出命中类变量的下标位置System.out.println(搜索的分数是第+ java.util.Arrays.binarySearch(fractions, fraction3) + 个);/ 支持查找功能的分数类class Fraction implements Comparable public int getNumerator() return numerator;public void setNumerator(int n) numerator = n;reduct();public int getDenominator() return denominator;public void setDenominator(int d) if (d = 0)denominator = 1;elsedenominator = d;reduct();/ 分子private int numerator;/ 分母private int denominator;/ 默认构造函数public Fraction() / 对分子、分母初始化的构造函数public Fraction(int n, int d) setFraction(n, d);/ 分数的设置函数，并且约分public void setFraction(int n, int d) setNumerator(n);setDenominator(d);reduct();/ 约分函数public void reduct() / 求分子和分母的最小值int minValue = Math.min(Math.abs(numerator), Math.abs(denominator);/ 将小于分子和分母的最小值的整数，从大到小去除分子和分母，如果能够同时被整除，约分，并退出for (int i = minValue; i = 1; i-) if (numerator % i = 0 & denominator % i = 0) numerator = numerator / i;denominator = denominator / i;/ System.out.println(numerator);/ System.out.println(denominator);break;/ 将双精度数转换为相应的分数public Fraction(double d) convertToFraction(d);/ 该函数将双精度数转化为相应的分数public void convertToFraction(double d) int decimalCount = 1;/ 求双精度数的字符长度int dLen = String.valueOf(d).length();/ System.out.println(dLen);for (int i = 0; i (double) f.numerator/ f.denominator)return true;elsereturn false;/ 格式化字符信息输出public String toString() / 如果为负分数，则将负号提前显示，分子和分母保留为正数，否则分子和分母都取正数if (numerator * denominator 0)return - + Math.abs(numerator) + / + Math.abs(denominator);elsereturn Math.abs(numerator) + / + Math.abs(denominator);/ 根据对应小数是否相同来判断分数是否相同public boolean equals(Object obj) Fraction f = (Fraction) obj;if (Math.abs(double) numerator / denominator - (double) f.numerator/ f.denominator) (double) f.numerator/ f.denom