C++ 简单类模板(类模板)

题目描述
定义一个列表类，该列表包含属性：数值列表（用长度为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>
#include <cstring>
using namespace std;
template<class T>
class List {
	private:
		T p[100];  //定义数组 
		int size;	//数组大小 
	public:
		List(int n1) {
			size=n1;
			for(int i=0; i<n1; i++)
				cin>>p[i];
		}
		void insert(int a,T num) {		//插入一个元素 
			size++;
			for(int i=size; i>a; i--) {
				p[i]=p[i-1];
			}
			p[a]=num;
		}
		void del(int a) {			//删除一个元素 
			for(int i=a; i<size; i++)
				p[i]=p[i+1];
			size--;
		}
		void print() {
			for(int i=0; i<size; i++)
				cout<<p[i]<<" ";
			cout<<endl;
		}
		~List() {
		}
};
int main() {
	int n;
	cin>>n;
	List<int> L1(n);
	int site1; 	//位置
	int num1; 	//插入数值
	cin>>site1>>num1;
	L1.insert(site1,num1);
	cin>>site1;
	L1.del(site1);
	L1.print();
	cin>>n;
	List<float> L2(n);
	float site2;	//位置
	float num2;		//插入数值
	cin>>site2>>num2;
	L2.insert(site2,num2);
	cin>>site2;
	L2.del(site2);
	L2.print();
}

类模板的定义形式

template <class 模板参数1，class 模板参数2，…>
class 类名字
{
……
}；

类模板成员函数在类外定义的格式

template <模板形参表>
返回类型 类名<类型名表>::函数名(参数表)
{
成员函数体
}

类模板构造对象时，要记得加类型
类名<类型名表> 对象名
如： List < int > L1(n);