简单类模板(类模板)

题目描述

定义一个列表类，该列表包含属性：数值列表（用长度为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

AC代码

#include <iostream>
#include <vector>
using namespace std;
template <typename T>
class MyList
{ // 列表
private:
    vector<T> data;
    int length;

public:
    MyList(const vector<T> &initial_data)
    {
        data.resize(100, -1);
        length = initial_data.size();
        for (int i = 0; i < initial_data.size(); ++i)
        {
            data[i] = initial_data[i];
        }
    }

    void insert(int position, T value)
    {
        for (int i = length; i > position; --i)
        {
            data[i] = data[i - 1];
        }
        data[position] = value;
        ++length;
    }

    void remove(int position)
    {
        for (int i = position; i < length - 1; ++i)
        {
            data[i] = data[i + 1];
        }
        data[length - 1] = -1;
        --length;
    }

    void print()
    {
        for (int i = 0; i < length; ++i)
        {
            cout << data[i];
            if (i < length - 1)
            {
                cout << " ";
            }
        }
        cout << endl;
    }
};

int main()
{
    int n_int;
    cin >> n_int;
    vector<int> int_data(n_int);
    for (int i = 0; i < n_int; ++i)
    {
        cin >> int_data[i];
    }
    int insert_pos_int, insert_value_int, delete_pos_int;
    cin >> insert_pos_int >> insert_value_int >> delete_pos_int;

    MyList<int> int_list(int_data);
    int_list.insert(insert_pos_int, insert_value_int);
    int_list.remove(delete_pos_int);
    int_list.print();

    int n_double;
    cin >> n_double;
    vector<double> double_data(n_double);
    for (int i = 0; i < n_double; ++i)
    {
        cin >> double_data[i];
    }
    int insert_pos_double;
    double insert_value_double;
    cin >> insert_pos_double >> insert_value_double >> delete_pos_int;

    MyList<double> double_list(double_data);
    double_list.insert(insert_pos_double, insert_value_double);
    double_list.remove(delete_pos_int);
    double_list.print();

    return 0;
}