设计一个函数模板,使用冒泡排序将数组内容由从小到大顺序排列并打印出来,数组中元素的类型可能是多种多样的(如:int、float、double、char、char*),学生类STUDENT是自己设计的类类型,包括对学生的学号、姓名、年龄、系别等信息的描述及必要的行为。题目说明:1)声明一个函数模板bubble,用来处理基本数据类型int、float、double、char、STUDENTtemplate<classTYPE>voidbubble(TYPEA[],intlen);2)定义一个bubble的特殊版本,用来处理字符串类型voidbubble(char*Strs[],intlen);3)在STUDENT类定义中,需要重载“<”或“>”运算符,用来比较两个对象的大小,可以根据学号进行比较,当A学生的学号小于B学生的学号时,可以认为A<B。
时间: 2024-02-09 12:10:33 浏览: 120
跟我学Java面向对象程序设计技术及应用——应用冒泡排序算法实现数组元素排序的Java程序实现示例.pdf
好的,这个问题我会尽力回答。以下是函数模板bubble和字符串类型的特化版本bubble的定义,以及STUDENT类的定义和重载"<"运算符的代码:
```c++
#include<iostream>
#include<string>
using namespace std;
// STUDENT类的定义
class STUDENT{
public:
string id; // 学号
string name; // 姓名
int age; // 年龄
string department; // 系别
// 重载<运算符,用来比较两个对象的大小
bool operator<(const STUDENT& s){
return id < s.id;
}
};
// 声明一个函数模板bubble,用来处理基本数据类型int、float、double、char、STUDENT
template<class TYPE>
void bubble(TYPE A[], int len);
// 定义bubble的特殊版本,用来处理字符串类型
template<>
void bubble(char* Strs[], int len);
// bubble函数模板的定义
template<class TYPE>
void bubble(TYPE A[], int len){
for(int i=0; i<len-1; i++){
for(int j=0; j<len-i-1; j++){
if(A[j] > A[j+1]){
swap(A[j], A[j+1]);
}
}
}
// 打印排序后的数组
for(int i=0; i<len; i++){
cout << A[i] << " ";
}
cout << endl;
}
// bubble函数模板的字符串类型特化版本的定义
template<>
void bubble(char* Strs[], int len){
for(int i=0; i<len-1; i++){
for(int j=0; j<len-i-1; j++){
if(strcmp(Strs[j], Strs[j+1]) > 0){
swap(Strs[j], Strs[j+1]);
}
}
}
// 打印排序后的字符串数组
for(int i=0; i<len; i++){
cout << Strs[i] << " ";
}
cout << endl;
}
int main(){
// 测试bubble函数模板
int intArr[] = {4, 2, 1, 5, 3};
bubble(intArr, 5);
float floatArr[] = {3.2, 1.5, 4.6, 2.0, 5.1};
bubble(floatArr, 5);
double doubleArr[] = {5.6, 2.3, 4.1, 1.7, 3.9};
bubble(doubleArr, 5);
char charArr[] = {'d', 'f', 'a', 'c', 'e', 'b'};
bubble(charArr, 6);
STUDENT stuArr[] = {{"20210001", "张三", 20, "计算机科学与技术"}, {"20210003", "李四", 22, "数学与应用数学"}, {"20210002", "王五", 21, "软件工程"}};
bubble(stuArr, 3);
// 测试bubble函数模板的特化版本
char* strArr[] = {"hello", "world", "C++", "programming", "language"};
bubble(strArr, 5);
return 0;
}
```
注意:在这里,我们使用了std::string类型来定义STUDENT类中的学号、姓名和系别等信息。同时,需要在STUDENT类定义中重载"<"运算符,才能够使用STUDENT类类型作为bubble函数模板的参数类型。
希望我的回答能够帮助到你,如果你还有任何问题,欢迎随时向我提问。
阅读全文