NKU C++ 高级语言程序设计2-2上机考试 第三题：模板类（A卷）

第三题：模板类（A卷）

题目 | #406

题目描述

请设计一个模板类（Grader）实现统计打分功能，针对输入的各种分数数据，实现计算平均分的打分和所有分数按序输出功能，模板类形式如下：

class Grader{
    T *ScoreArr;
    int len;
public:
    Grader(T a[], int count);	//构造函数
    void sortAndShow();		//排序输出函数
T avgScore();			//计算平均分函数
.......
}
Main函数内流程大致如下（以int类型为例）：
main(){
int score[MaxSize], count;		//分数存放于数组，分数个数记录为count
......//输入分数数据
Grader<int> g1( score, count);	// 构造
g1.sortAndShow();			//排序输出分数
cout<< g1.avgScore<<endl;	//输出平均分
}

实现的核心函数包括构造函数，排序输出函数（所有分数从小到大排序输出），和计算平均得分函数，计算平均得分有如下规则：

当分数的个数低于3个时，直接计算平均值作为最终平均分；

当分数个数大于等于3个时，去掉一个最高分，并去掉一个最低分，剩下的分数计算平均值作为最终平均分。

补充说明：

1、类内可以自行增加其他成员函数，但核心功能需要用上述三个成员函数进行。

2、测试数据中的分数类型，包括int、double和char类型（其中char类型的分数为’A’,’B’,’C’这样的大写评分，最终输出的平均分也应为char类型）。

3、测试数据的分数个数最大不超过20，即上述代码中MaxSize=20。

4、特殊情况下，可用typeid(T).name()方法获取类型名称，如通过typeid(T).name()==typeid(int).name()判断是否为int型。 注：必须用类模板实现，否则计0分。

输入

共六行，每两行为一种类型的测试数据，第一行为测试数据分数的个数，第二行为测试数据的分数列表。三种类型的测试数据顺序依次为int类型、double类型和char类型。

输出

针对输入的测试数据，按类型顺序，分别输出其排序后的分数列表和最终平均分。

样例输入

2
90 95
5
98.1 97.7 99.3 92.8 90.44
4
B A C B

样例输出

90 95
92
90.44 92.8 97.7 98.1 99.3
96.2
A B B C
B

解答（PE） :

#include<iostream>

using namespace std;

template<class T>
class Grader{
public:
    T *ScoreArr;
    int len;

	Grader(T* a, int count){//构造函数
		ScoreArr=new T[count];
		for(int i=0;i<count;i++){
			ScoreArr[i]=a[i];
		}
		len=count;
	}	
    void sortAndShow(){		//排序输出函数
		for(int i=0;i<len-1;i++){
			for(int j=0;j<len-1;j++){
				T tmp;
				if(ScoreArr[j]>ScoreArr[j+1]){
					tmp=ScoreArr[j+1];
					ScoreArr[j+1]=ScoreArr[j];
					ScoreArr[j]=tmp;
				}
			}	
		}
		for(int i=0;i<len;i++){
			cout<<ScoreArr[i]<<' ';
		}
		cout<<endl;
	}
	T avgScore(){//计算平均分函数
		if(len<3){
			T all=0;
			for(int i=0;i<len;i++)all=all+ScoreArr[i];
			return all/len;
		}
		else{
			T all=0;
			for(int i=1;i<len-1;i++)all=all+ScoreArr[i];
			return all/(len-2);
		}
	}			
	//char avgScore(){//计算平均分函数
	//	if(len<=3){
	//		int all=0;
	//		for(int i=0;i<len;i++)all=all+int(ScoreArr[i]);
	//		return char(all/len);
	//	}
	//	else{
	//		int all=0;
	//		for(int i=1;i<len-1;i++)all=all+int(ScoreArr[i]);
	//		return char(all/(len-2));
	//	}
	//}		
};

template<>
char Grader<char>::avgScore(){
	if(len<3){
			int all=0;
			for(int i=0;i<len;i++)all=all+int(ScoreArr[i]);
			return char(all/len);
		}
		else{
			int all=0;
			for(int i=1;i<len-1;i++)all=all+int(ScoreArr[i]);
			return char(all/(len-2));
		}
}		

//Main函数内流程大致如下（以int类型为例）：
int main(){
	int score1[20], count1;
	cin>>count1;//分数存放于数组，分数个数记录为count
	for(int i=0;i<count1;i++){//......//输入分数数据
		cin>>score1[i];
	}
	Grader<int> g1( score1, count1);	// 构造
	g1.sortAndShow();			//排序输出分数
	cout<< g1.avgScore()<<endl;	//输出平均分


	double score2[20];
	int count2;
	cin>>count2;
	for(int i=0;i<count2;i++){
		cin>>score2[i];
	}
	Grader<double> g2( score2, count2);	
	g2.sortAndShow();			
	cout<< g2.avgScore()<<endl;	


	char score3[20];
	int count3;
	cin>>count3;
	for(int i=0;i<count3;i++){
		cin>>score3[i];
	}
	Grader<char> g3( score3, count3);	
	g3.sortAndShow();			
	cout<< g3.avgScore()<<endl;	
}

本人水平有限，分享仅为学弟学妹提供真题。