数组类（II）

模板数组类实现与应用

最新推荐文章于 2023-03-22 10:44:42 发布

原创最新推荐文章于 2023-03-22 10:44:42 发布 · 726 阅读

0 ·

CC 4.0 BY-SA版权

2018年OJ第七次作业同时被 2 个专栏收录

7 篇文章

订阅专栏

模板类

7 篇文章

订阅专栏

设计并实现一个模板数组类Array，支持构造、获取大小、插入元素等功能。类需能处理整数、浮点数和字符，且能按从大到小的顺序输出元素。附带AC代码示例及注意事项。

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

Array::Array(int l)构造方法：创建一个长度为l的组对象。
Array::size()方法：返回Array对象中元素个数。
Array::put(int n)方法：按从大到小的顺序输出前n大元素，若数组长度小于n则从大到小输出全部元素。
下标运算符：返回下标所指的元素。

你设计一个模板数组类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,

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);
        }
    }
}

AC代码一

#include <iostream>
#include <algorithm>
using namespace std;
template<typename T>//这里千万不要有分号；
class Array
{
private:
    T *ar;
    int length;
public:
    Array():ar(NULL),length(0) {}
//    Array(int i):length(i),ar(NULL) {}
    Array(int i):length(i){ar=new T[i+1];}//这里看清楚是如何给ar赋值的，既然有长度，就一定有数；
    int size()
    {
        return length;
    }
    void put(int n)
    {
        sort(ar,ar+length,greater<T>());//记住这里sort的用法；
        if(n>length)
        {
            for(int i=0; i<length; i++)
            {
                if(i==length-1)
                    cout<<ar[i]<<endl;
                else
                    cout<<ar[i]<<" ";
            }
        }
        else
        {
            for(int i=0; i<n; i++)
            {
                if(i==n-1)
                    cout<<ar[i]<<endl;
                else
                    cout<<ar[i]<<" ";
            }
        }
    }
    T& operator[](int n)
    {
        return ar[n];
    }
    ~Array(){if(ar!=NULL) delete[]ar;}//删除的条件一定要写；
};
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);
        }
    }
}

1、排序的时候可以使用sort进行排序，有了#include <algorithm>,在：数组，vector，string，这三个里面都可以用sort，并且注意在使用sort的时候，要把sort要写在函数里，不能直接写在类里面。用sort的话，默认是从小到大，如果想要从大到小的话，可以不用bool自定义，直接用sort(a,a+n,greater<T>());起始地址，末尾地址，顺序；
2、重载[]的时候返回类型必须是&类，因为要cin，必须得返回引用，输出无所谓，输入必须引用，输出最好也引用。

AC代码二

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
template<typename T>
class Array
{
private:
    vector<T> a;
public:
    Array(int l)
    {
        a.resize(l);
    }
    T& operator[](int n)
    {
        return a[n];
    }
    int size(){return a.size();}
    void put(int n)
    {
        sort(a.begin(),a.end(),greater<T>());
        int length=a.size();
        if(length<n)
        {
            for(int i=0;i<length;i++)
            {
                if(i==length-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
        else
        {
            for(int i=0;i<n;i++)
            {
                if(i==n-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
    }
};
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);
        }
    }
}

注意：
如果对象是char 或者int 等，就必须要带length，但是，vector等容器中自带length，不需要带着length；**

AC代码三

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
template<typename T>
class Array
{
private:
    vector<T> a;
    int length;
public:
    Array(int l):length(l),a(l){}
    T& operator[](int n)
    {
        return a[n];
    }
    int size(){return length;}
    void put(int n)
    {
        sort(a.begin(),a.end(),greater<T>());
        if(length<n)
        {
            for(int i=0;i<length;i++)
            {
                if(i==length-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
        else
        {
            for(int i=0;i<n;i++)
            {
                if(i==n-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
    }
};
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);
        }
    }
}

AC代码四

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
template<typename T>
class Array
{
private:
    vector<T> a;
    int length;
public:
    Array(int l):length(l)
    {
        a.resize(length);
    }
    T& operator[](int n)
    {
        return a[n];
    }
    int size(){return length;}
    void put(int n)
    {
        sort(a.begin(),a.end(),greater<T>());
        if(length<n)
        {
            for(int i=0;i<length;i++)
            {
                if(i==length-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
        else
        {
            for(int i=0;i<n;i++)
            {
                if(i==n-1)
                    cout<<a[i]<<endl;
                else cout<<a[i]<<" ";
            }
        }
    }
};
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);
        }
    }
}

用vector容器的时候，千万别忘记说明其长度，可以resize说明长度，也可以直接a(l)来说明长度