实验6：Problem B: 数组类（II）

Description

封装一个模板数组类，用于存储数组和处理的相关功能，支持以下操作：

 

1. Array::Array(int l)构造方法：创建一个长度为l的组对象。

2. Array::size()方法：返回Array对象中元素个数。

3. Array::put(int n)方法：按从大到小的顺序输出前n大元素，若数组长度小于n则从大到小输出全部元素。

4. 下标运算符：返回下标所指的元素。

 

-----------------------------------------------------------------------------

 

你设计一个模板数组类Array，使得main()函数能够正确运行。

 

函数调用格式见append.cc。

 

append.cc中已给出main()函数。

 

Input

输入的第一个整数n，表示有n组测试数据。

后面的每行以一个整数k开头，表示后面有k个同类型的数组元素。

数组元素有以下三种类型：整数、浮点数和字符，并且按固定的次序间隔出现。

Output

把输入的数组，按值从大到小输出前10个元素，若输入不足10个则全部输出。每行数据对应一个输出。格式见sample。

 

Sample Input

3 10 1 2 3 4 5 6 7 8 9 0 5 1.1 2.2 3.3 4.4 5.5 20 ABCDEGHIJMNPRSTUVWXY

Sample Output

9 8 7 6 5 4 3 2 1 0 5.5 4.4 3.3 2.2 1.1 Y X W V U T S R P N

HINT

 

Append Code

append.cc,

#include<iostream>
#include<algorithm>
using namespace std;
template <class T>
class Array{
private:
    T *p;
    int length;
public:
    Array(int l)
    {
        p=new T[l+1];
        length=l;
    }
    void put(int n)
    {
        int i;
        for (int k=0;k<length-1;k++)
            for (int j=k+1;j<length;j++)
            if (p[k]<p[j])
            swap(p[k],p[j]);

        if (n>=length)
        {
            for (i=0;i<length-1;i++)
                cout<<p[i]<<" ";
            cout<<p[i]<<endl;
        }
        else
        {
            for (i=0;i<n-1;i++)
                cout<<p[i]<<" ";
            cout<<p[i]<<endl;
        }
    }
    int size()
    {
        return length;
    }
    T& operator[](int n)
    {
        return p[n];
    }
    friend istream& operator >> (istream &is,Array &c)
    {
        T b;
        is >> b;
        return is;
    }
    ~Array()
    {
        delete[]p;
    }
};

int main()
{
    int cases, len;
    cin >> cases;
    for(int ca = 1; ca <= cases; ca++)
    {
        cin >> len;
        if(ca % 3 == 0)
        {
            Array<char> chr_arr(len);
            for(int i = 0; i < chr_arr.size(); i++)
                cin >> chr_arr[i];
            chr_arr.put(10);
        }
        if(ca % 3 == 1)
        {
            Array<int> int_arr(len);
            for(int i = 0; i < int_arr.size(); i++)
                cin >> int_arr[i];
            int_arr.put(10);
        }
        if(ca % 3 == 2)
        {
            Array<double> dbl_arr(len);
            for(int i = 0; i < dbl_arr.size(); i++)
                cin >> dbl_arr[i];
            dbl_arr.put(10);
        }
    }
}

 代码2：

#include<iostream>
using namespace std;
template <class T>
class Array{
private:
    int len;
    T *p;
public:
    Array(int l){len=l;p=new T[l+1];}///为数组动态分配内存时，注意格式p=new T(l+1);如果用成 T *p=new T[l+1];会导致不能正常输入
    int size(){return len;}
    void put(int n)
    {
        int i,j;
        for(i=0;i<len-1;i++)
            for(j=i+1;j<len;j++)
        {
            if(p[j]>p[i])
            {
                T temp=p[j];
                p[j]=p[i];
                p[i]=temp;
            }
        }
        if(n>=len)
            for(i=0;i<len;i++)
        {
            if(i!=len-1)
                cout<<p[i]<<" ";
            else
                cout<<p[i]<<endl;
        }
        else
            for(i=0;i<n;i++)
        {
            if(i!=n-1)///注意是n，不是len!
                cout<<p[i]<<" ";
            else
                cout<<p[i]<<endl;
        }
    }
    T &operator[](int n){return p[n];}
    ///~Array(){delete []p;}///动态内存分配的数组要手动释放内存(不加析构函数OJ上也不会报错，但会导致内存泄露！)
    ///friend istream &operator>>(istream &is,Array &c){T b;is>>b;return is;}
};
int main()
{
    int cases, len;
    cin >> cases;
    for(int ca = 1; ca <= cases; ca++)
    {
        cin >> len;
        if(ca % 3 == 0)
        {
            Array<char> chr_arr(len);
            for(int i = 0; i < chr_arr.size(); i++)
                cin >> chr_arr[i];
            chr_arr.put(10);
        }
        if(ca % 3 == 1)
        {
            Array<int> int_arr(len);
            for(int i = 0; i < int_arr.size(); i++)
                cin >> int_arr[i];
            int_arr.put(10);
        }
        if(ca % 3 == 2)
        {
            Array<double> dbl_arr(len);
            for(int i = 0; i < dbl_arr.size(); i++)
                cin >> dbl_arr[i];
            dbl_arr.put(10);
        }
    }
}