综合程序设计--大作业.docx

综合程序设计--大作业
综合程序设计
1. 有理数运算
问题描述
2有理数是一个可以化为一个分数的数，例如2/3，533/920，-12/49都是有理数，而
就为无理数。在C++中，

综合程序设计--大作业
综合程序设计
1. 有理数运算
问题描述
2有理数是一个可以化为一个分数的数，例如2/3，533/920，-12/49都是有理数，而
就为无理数。在C++中，并没有预先定义有理数，需要时可以定义一个有理数类，将有理数的分子和分母分别存放在两个整型变量中。对有理数的各种操作都可以用重载运算符来实现。
基本要求
定义并实现一个有理数类，通过重载运算符+、-、*、/对有理数进行算术运算，通过重载运算符==实现判定两个有理数是否相等。写一个优化函数，它的作用是使有理数约去公分母，也即是使保存的有理数分子和分母之间没有公约数（除去1以外）。此外，还要定义一个将有理数转换为实数的函数，再加上构造函数和有理数输出函数。
测试数据
在应用程序中，创建若干有理数对象，通过带参数的构造函数使得各有理数对象值各不相同，然后分别进行各类运算，输出运算结果，检验其正确性。


实现提示
设有两个有理数a/b和c/d，则有：
（1）有理数相加分子=a*d+b*c；分母=b*d
（2）有理数相减分子=a*d-b*c；分母=b*d
（3）有理数相乘分子=a*c；分母=b*d
（4）有理数相除分子=a*d；分母=b*c
（5）重载插入（）运算符，使得对有理数可以直接输入输出。设有理数输入格式为：
整数1 整数2 //整数1为分子，整数2为分母
有理数输出格式为：
分子/分母
优化函数在创建有理数对象时应执行，在执行其它各种运算之后也需执行它，这样可保证所存储的有理数随时都是最优的。对于判断两个有理数是否相等，由于在对有理数进行各种运算后都对其进行优化，所以判定两个有理数是否相等只需判定它们两个的分子和分母分别相等即可。
2. 集合
定义并实现一个整数集合类int_set，集合类中cur_size表明当前集合中有几个整数，集合中最多含max_size个整数，存放集合元素的数组是动态的。要求提供的方法有：（1）增加一个整数到集合中；
（2）从集合中去掉一个元素；


（3）判断一个元素是否在集合中；
（4）重载运算符输出集合；
（5）分别实现集合的交、并、差运算。
综合程序设计
1. 有理数运算