13-E. 简单类模板(类模板)

实验13-函数模版与类模版-
题目描述
定义一个列表类，该列表包含属性：数值列表（用长度为100的数组表示），数据长度（实际的数据个数）；包含的方法：初始化、插入、删除、打印，方法定义为：

1）初始化，接受外来参数，把数据保存在数值列表中，未使用的列表部分全部初始化为-1

2）插入，接受外来参数的插入位置和插入数值，插入位置从0开始计算，注意从插入位置开始，原有数据都要往后移动一位，且数据长度+1

3）删除，接受外来参数的删除位置，删除位置从0开始计算，注意从删除位置后一位开始，原有数据都要往前移动一位，且数据长度-1

4）打印，把包含的数据按位置顺序输出一行，数据之间单个空格隔开

使用类模板的方法，使得这个类支持整数int类型和浮点数double类型

输入
第一行先输入参数n表示有n个数据，接着输入n个整数

第二行输入两个参数，表示插入位置和插入数值，数值为整数

第三行输入删除位置

第四行先输入参数n表示有n个数据，接着输入n个浮点数

第五行输入两个参数，表示插入位置和插入数值，数值为浮点数

第六行输入删除位置

输出
针对头三行输入，分别执行初始化、插入操作和删除操作，调用打印方法输出列表包含的整数数据

针对接着的三行输入，分别执行初始化、插入操作和删除操作，调用打印方法输出列表包含的浮点数数据

输入样例
5 11 22 33 44 55
2 888
4
5 1.1 2.2 3.3 4.4 5.5
2 88.8
3

输出样例
11 22 888 33 55
1.1 2.2 88.8 4.4 5.5

#include <iostream>
using namespace std;

int i;
template <class Type>
class list
{
    Type a[100];
    int n;
public:
    list(int len,Type *t)//初始化，接受外来参数，把数据保存在数值列表中，未使用的列表部分全部初始化为-1
    {
        n=len;
        for(i=0;i<n;i++)
            a[i]=t[i];
        for(i=n;i<100;i++)
            a[i]=-1;
    }
    void insert(int p,Type e)//插入，接受外来参数的插入位置和插入数值，插入位置从0开始计算，注意从插入位置开始，原有数据都要往后移动一位，且数据长度+1
    {
        for(i=n+1;i>p;i--)
            a[i]=a[i-1];
        a[p]=e;
        n++;
    }
    void cut(int p)//删除，接受外来参数的删除位置，删除位置从0开始计算，注意从删除位置后一位开始，原有数据都要往前移动一位，且数据长度-1
    {
    	n--;
        for(i=p;i<n;i++)
            a[i]=a[i+1];
    }
    void print()//打印，把包含的数据按位置顺序输出一行，数据之间单个空格隔开
    {
        for(i=0;i<n;i++)
        {
            if(i==n-1)
                cout<<a[i]<<endl;
            else
                cout<<a[i]<<" ";
        }
    }
};

int main()
{
    int n,p1,p2,e;
    cin>>n;
    int *a=new int[n];
    for(i=0;i<n;i++)
        cin>>a[i];
    cin>>p1>>e>>p2;
    list<int> L1(n,a);
    L1.insert(p1,e);L1.cut(p2);L1.print();
    
    cin>>n;
    double ee,pp1,pp2;
    double *b=new double[n];
    for(i=0;i<n;i++)
        cin>>b[i];
    cin>>pp1>>ee>>pp2;
    list<double> L2(n,b);
    L2.insert(pp1,ee);L2.cut(pp2);L2.print();
    
    delete []a;
    delete []b;
    return 0;
}