分数类的模板数组类

Description
封装一个模板数组类Array，支持一下操作：

1. 构造函数Array(int n)，将数组初始化为n个存储空间；
2. 函数input(int n)，读取最多n个元素，但不能超过数组存储空间的上限；
3. 重载下标运算符，返回数组的元素。
   封装一个分数类Fract，用来处理分数功能和运算，能支持你的Array类使用。
4. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。
5. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。
6. 在分数类上重载+=运算符，进行分数的加法运算。

---

你设计两个类：Array类和Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.cc

Input
输入为两部分，分别是一组实数测试样例和一组复数测试样例。
这两组测试样例都以正整数n，且n小于1000，n表示需要输入n个实数（或分数）。
测试样例的第二行开始为n个实数（或分数）。其中每个分数输入为两个整数n、m，表示分数n/m。

Output
第一部分输出一个实数，是第一组测试样例之和；第二部分输出一个分数，是第二组测试样例之和。
分数输出时为最简形式，负号只会出现在最前面，若分母为1或分子为0，则只输出一个整数，即分子部分，而没有“/”和分母部分。

Sample Input
4
6 8 7 5
9
1 3
20 -15
80 150
-9 1
6 6
12 16
-33 -48
6 11
0 -10
Sample Output
26
-17117/2640
HINT

Append Code
append.c, append.cc,

int main()
{
    int  n;
    cin >> n;
    Array<double> db(1000);
    db.input(n);
    double dbsum(0.0);
    for(int i = 0; i < n; i++)
        dbsum += db[i];
    cout << dbsum << endl;
 
    cin >> n;
    Array<Fract> fr(1000);
    fr.input(n);
    Fract frsum(0, 1);
    for(int i = 0; i < n; i++)
        frsum += fr[i];
    frsum.show();
}

---

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;//这里有分号
template<typename T>//这里没有分号
class Array
{
private:
    vector<T> arr;
public:
    Array(int n){arr.resize(n);}
    void input(int n)
    {
        for(int i=0;i<n;i++)
            cin>>arr[i];
    }
    T operator[](int n){return arr[n];}
};
class Fract
{
private:
    int n,m;
public:
    Fract(int a=0,int b=1):n(a),m(b)
    {
        int c=__gcd(n,m);
        n/=c;
        m/=c;
        if(m<0){m*=-1,n*=-1;}
    }
    Fract& operator+=(const Fract& p)
    {
        return *this=Fract(n*p.m+m*p.n,m*p.m);//如果是（0,0）的话是没法正确使用gcd的，所以可以将m换为1，这样就好。还有注意是m*p.m，而不是m*n;
    }
    friend istream& operator>>(istream& is,Fract& fra)
    {
        //int n,m;
        //is>>n>>m;
        //fra=Fract(n,m);
        is>>fra.n>>fra.m;
        fra=Fract(fra.n,fra.m);
        return is;
    }
    void show()
    {
        if(n==0||m==1)
            cout<<n<<endl;
        else
            cout<<n<<"/"<<m<<endl;
    }
};
int main()
{
    int  n;
    cin >> n;
    Array<double> db(1000);
    db.input(n);
    double dbsum(0.0);
    for(int i = 0; i < n; i++)
        dbsum += db[i];
    cout << dbsum << endl;

    cin >> n;
    Array<Fract> fr(1000);
    fr.input(n);
    Fract frsum(0, 1);
    for(int i = 0; i < n; i++)
        frsum += fr[i];
    frsum.show();
}