实验13-函数模版与类模版-
题目描述
编写一个进行升序排序的函数模板,其中数组为具有n个元素,类型为T。
注意:必须使用模板函数
输入
第一行输入t表示有t个测试实例
第二行先输入一个大写字母表示数组类型,I表示整数类型,C表示字符型,S表示字符串型,D表示双精度数类型;然后输入n表示数组长度。
第三行输入n个数据
依次输入t个实例
输出
每行输出一个结果
输入样例
4
I 10
15 3 51 27 9 35 78 14 65 8
D 3
-11.3 25.42 13.2
C 6
a b g e u q
S 4
sandy david eason cindy
输出样例
3 8 9 14 15 27 35 51 65 78
-11.3 13.2 25.42
a b e g q u
cindy david eason sandy
-这几题都差不多
#include <iostream>
using namespace std;
template<class Type>
class list
{
Type *a;
int n;
public:
list(int len,Type *t)
{
n=len;
int i;
a=new Type[n];
for(i=0;i<n;i++)
a[i]=t[i];
}
void sortlist()
{
int i,j;
Type temp;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(a[i]<a[j])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
};
int main()
{
int t,n,i;
string type;
cin>>t;
while(t--)
{
cin>>type>>n;
if(type=="I")
{
int *a=new int[n];
for(i=0;i<n;i++)
cin>>a[i];
list<int> L(n,a);
L.sortlist();
}
else if(type=="C")
{
char *a=new char[n];
for(i=0;i<n;i++)
cin>>a[i];
list<char> L(n,a);
L.sortlist();
}
else if(type=="S")
{
string *a=new string[n];
for(i=0;i<n;i++)
cin>>a[i];
list<string> L(n,a);
L.sortlist();
}
else if(type=="D")
{
double *a=new double[n];
for(i=0;i<n;i++)
cin>>a[i];
list<double> L(n,a);
L.sortlist();
}
}
return 0;
}