热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Java语言程序设计第13章

程序小白,希望和大家多交流,共同学习设计一个Rational类,用于表示和处理有理数。因为有理数共享了很多整数和浮点数的通用特征,而且Number是数值包装类的根类,所以讲Rationa

程序小白,希望和大家多交流,共同学习
设计一个Rational类,用于表示和处理有理数。
因为有理数共享了很多整数和浮点数的通用特征,而且Number是数值包装类的根类,所以讲Rational类定义为Number类的子类,因为有理数是可以比较的,所以Rational类也应该能够实现Comparable接口。
使用BigInteger实现数据类型。

import java.math.BigInteger;
import java.math.BigDecimal;

public class Rational extends Number implements Comparable
{
    private BigInteger numerator = new BigInteger("0");
    private BigInteger denominator = new BigInteger("1");

    public Rational()
    {
        this(new BigInteger("0"), new BigInteger("1"));
    }

    public Rational (BigInteger numerator, BigInteger denominator)
    {
        //System.out.println(numerator.toString() + " " + denominator.toString());
        BigInteger gcd = gcd(numerator, denominator);
        if (denominator.compareTo(new BigInteger("0")) > 0)
        {
            this.numerator = numerator.divide(gcd);
        }
        else
            numerator = numerator.multiply(new BigInteger("-1")).divide(gcd);
        this.denominator = denominator.abs().divide(gcd);
        //System.out.println(this.numerator.toString() + " " + this.denominator.toString());
    }

    private static BigInteger gcd (BigInteger n, BigInteger d)
    {
        BigInteger n1 = n.abs();
        BigInteger n2 = d.abs();
        BigInteger gcd = new BigInteger("1");

        BigInteger k2 = new BigInteger("1");
        for (int k = 1; k <= n1.intValue() && k <= n2.intValue(); k++)
        {
            if ((n1.remainder(k2).equals(new BigInteger("0"))) && 
                (n2.remainder(k2).equals(new BigInteger("0"))))
            {
                gcd = k2;
            }
            k2 = k2.add(new BigInteger("1"));
            //System.out.println(k2.toString() + " " + n1.toString() + " " + n2.toString());
        }

        return gcd;
    }

    public BigInteger getNumerator()
    {
        return numerator;
    }

    public BigInteger getDenominator()
    {
        return denominator;
    }

    public Rational add(Rational secondRational)
    {
        BigInteger n = numerator.multiply(secondRational.getDenominator()).add(denominator.multiply(secondRational.getNumerator()));
        BigInteger d = denominator.multiply(secondRational.getDenominator());

        return new Rational(n, d);
    }

    public Rational subtract(Rational secondRational)
    {
        BigInteger n = numerator.multiply(secondRational.getDenominator()).subtract(denominator.multiply(secondRational.getNumerator()));

        BigInteger d = denominator.multiply(secondRational.getDenominator());

        return new Rational(n, d);
    }

    public Rational multiply(Rational secondRational)
    {
        BigInteger n = numerator.multiply(secondRational.getNumerator());
        BigInteger d = denominator.multiply(secondRational.getDenominator());
        //System.out.println(numerator.toString() + " " + denominator.toString());
        return new Rational(n, d);
    }

    public Rational divide(Rational secondRational)
    {
        BigInteger n = numerator.multiply(secondRational.getDenominator());
        BigInteger d = denominator.multiply(secondRational.getNumerator());

        return new Rational(n, d);
    }

    @Override
    public String toString()
    {
        if (denominator.equals(new BigInteger("1")))
        {
            return numerator.toString();
        }
        else
            return numerator.toString() + "/" + denominator.toString();
    }

    @Override
    public boolean equals(Object other)
    {
        if (this.subtract((Rational)other).getNumerator().equals(new BigInteger("0")))
        {
            return true;
        }
        else
            return false;
    }

    @Override
    public int intValue()
    {
        return (int)doubleValue();
    }

    @Override
    public float floatValue()
    {
        return (float)doubleValue();
    }

    @Override
    public double doubleValue()
    {
        return numerator.divide(denominator).doubleValue();
    }

    @Override
    public long longValue()
    {
        return (long)doubleValue();
    }

    @Override
    public int compareTo(Rational o)
    {
        if (this.subtract(o).getNumerator().compareTo(new BigInteger("0")) > 0)
        {
            return 1;
        }
        else if (this.subtract(o).getNumerator().compareTo(new BigInteger("0")) <0)
        {
            return -1;
        }
        else
            return 0;
    }
}

测试类

import java.math.BigInteger;

public class TestRational
{
    public static void main(String [] args)
    {
        BigInteger numerator = new BigInteger("1");
        BigInteger denominator = new BigInteger("123456789");
        Rational r1 = new Rational(numerator, denominator);
        Rational r2 = new Rational(numerator, denominator);
        Rational r3 = new Rational(numerator, denominator);

        System.out.println("r1 * r2 * r3 is " + r1.multiply(r2.multiply(r3)));
    }
}

推荐阅读
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • JavaSE笔试题-接口、抽象类、多态等问题解答
    本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征,以及Java中实现多态的机制。 ... [详细]
  • Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍,以及getBeansOfType方法的应用,解决了在实际工作中遇到的接口及多个实现类的问题。同时,文章还提到了SPI使用的不便之处,并介绍了借助ApplicationContext实现需求的方法。阅读本文,你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • 个人学习使用:谨慎参考1Client类importcom.thoughtworks.gauge.Step;importcom.thoughtworks.gauge.T ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • 向QTextEdit拖放文件的方法及实现步骤
    本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • 开发笔记:加密&json&StringIO模块&BytesIO模块
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了加密&json&StringIO模块&BytesIO模块相关的知识,希望对你有一定的参考价值。一、加密加密 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了Java高并发程序设计中线程安全的概念与synchronized关键字的使用。通过一个计数器的例子,演示了多线程同时对变量进行累加操作时可能出现的问题。最终值会小于预期的原因是因为两个线程同时对变量进行写入时,其中一个线程的结果会覆盖另一个线程的结果。为了解决这个问题,可以使用synchronized关键字来保证线程安全。 ... [详细]
  • Android源码深入理解JNI技术的概述和应用
    本文介绍了Android源码中的JNI技术,包括概述和应用。JNI是Java Native Interface的缩写,是一种技术,可以实现Java程序调用Native语言写的函数,以及Native程序调用Java层的函数。在Android平台上,JNI充当了连接Java世界和Native世界的桥梁。本文通过分析Android源码中的相关文件和位置,深入探讨了JNI技术在Android开发中的重要性和应用场景。 ... [详细]
author-avatar
琪琪格
这个家伙很懒,什么也没留下!
Tags | 热门标签
RankList | 热门文章
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有