Problem D: 数组类（II）

来源：互联网发布：linux开启端口监听编辑：程序博客网时间：2024/05/21 10:53

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

310 1 2 3 4 5 6 7 8 9 05 1.1 2.2 3.3 4.4 5.520 ABCDEGHIJMNPRSTUVWXY

Sample Output

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

#include<iostream>using namespace std;template<class T>class Array{private:    T *sss;    int si;public:    Array(int l):si(l){sss=new T[si];}    ~Array(){if (sss!=NULL)delete []sss;}    int size(){return si;}    void put(int n)    {        int i,j;        for(i=0;i<si-1;i++)//挨着和每个比，最后一个不用了        {            for(j=i+1;j<si;j++)//从下一个开始，到最后            {                if(sss[i]<sss[j])                {                    T t=sss[i];                    sss[i]=sss[j];                    sss[j]=t;                }            }        }        if(n>si)        n=si;            cout<<sss[0];        for(int i=1;i<n;i++)            cout<<" "<<sss[i];        cout<<endl;    }    T& operator[](int n)//少个引用，我去    {        return sss[n];    }};

点击打开链接

0 0