PTA-6-1 有序数组（类模板）（详细解说）

原创已于 2022-06-19 13:03:53 修改 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #c++

于 2022-06-19 13:01:56 首次发布

PTA习题解专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个C++类模板MyArray，它支持不同类型数据的输入（整数、浮点数和字符），能对数据进行排序并显示内容。通过实例展示了如何使用冒泡排序算法，并提供了裁判测试程序和输入输出样例。

实现一个类模板，它可以接受一组数据，能对数据排序，也能输出数组的内容。

每行输入的第一个数字为0，1，2或3:为0时表示输入结束；为1时表示将输入整数，为2时表示将输入有一位小数的浮点数，为3时表示输入字符。

如果第一个数字非0，则接下来将输入一个正整数，表示即将输入的数据的数量。

从每行第三个输入开始，依次输入指定类型的数据。

类模板：

template <class T>
class MyArray

裁判测试程序样例：

#include <iostream>
using namespace std;

/* 请在这里填写答案 */

template<class T>
MyArray<T>::~MyArray(){ delete[] data;}

template<class T>
bool MyArray<T>::check(){
    int i;
    for(i=0;i<size-1;i++)
        if(data[i]>data[i+1]) { cout<<"ERROR!"<<endl;return false;}
    return true;
}
int main( )
{
    MyArray<int> *pI;
    MyArray<float> *pF;
    MyArray<char> *pC;
    int ty, size;
    cin>>ty;
    while(ty>0){
        cin>>size;
        switch(ty){
            case 1: pI = new MyArray<int>(size);   pI->sort(); pI->check(); pI->display(); delete pI; break;
            case 2: pF = new MyArray<float>(size); pF->sort(); pF->check(); pF->display(); delete pF; break;
            case 3: pC = new MyArray<char>(size);  pC->sort(); pC->check(); pC->display(); delete pC; break;
        }
        cin>>ty;
    }
    return 0;
}

输入样例：

1 3 2 3 1
2 4 1.5 2.6 3.7 0.5
3 2 A a
0

输出样例：

1 2 3
0.5 1.5 2.6 3.7
A a

这道题考察的是类模板，也就是需要自己写出类模板和里面的部分函数，大家注意类模板里都只是写了函数声明，都是在类外写的实现代码。

答案代码如下：

template <class  T>
class MyArray
{
 public:          //根据main函数里的代码得出类模板里需要有的代码声明
     T *data;     //声明一个data指针用于在堆区动态申请空间储存输入的元素
     int size;    //数组大小     
     void sort();    //sort函数用于排序
     void  display();//用于输出
     MyArray(int a)//则接下来将输入一个正整数，表示即将输入的数据的数量。
     {
         size=a;
         data=new  T[size];
         for(int i=0;i<a; i++)
         {
             cin>>data[i];
         }
     }
    ~MyArray();
     bool check();

};

template<class T>
void MyArray<T>::sort() //这里我依旧是用的两层for循环，冒泡排序实现的，大家可自行选择排序算法
{
    for(int i=0;i<size-1;i++)
    {
        for(int j=0;j<size-i-1;j++)
        {
            if(data[j]>data[j+1])
            {
                T temp=data[j];
                data[j]=data[j+1];
                data[j+1]=temp;
            }
        }
    }
}

template<class T>
void MyArray<T>::display()     //输出函数
{
    for(int i=0;i<size-1;i++)
    {
        cout<<data[i]<<" ";
    }
    cout<<data[size-1]<<endl;  //注意最后一个元素自行输出，否则会多一个空格，答案就是错的
}

总的来说，问题不大，大家多熟悉就是