2014春第四次上机练习3月31日(模板练习题1).docVIP

建立函数模板FindX，完成在数组中查找给定值X的操作，数组与X作为函数形参；不能在数组中找到X时，返回-1；能找到X时，返回X的下标。 在main()函数中，定义并初始化不同数据类型的数组（int, double ,char），然后输入需查找的值，利用函数模板实例化模板函数，进行查找，并输出查找结果。 附加思考：自定义类Student（数据属性：学号，姓名，成绩），建立对象数组并初始化，利用函数模板实例化模板函数，按照学号或者姓名、成绩查找数组中相应的对象。 #includeiostream using namespace std; templatetypename Tint FindX(T a[],T X,int n){ for(int i=0;in;i++) if(a[i]==X) return i; return -1; } templatetypename Tvoid output(T a[],int n){ for(int i=0;in;i++) couta[i] ; coutendl; return; } int main(){ int a1[]={1,2,3,5,7,11,13,17,19},t1; double a2[]={1.23,2.45,3.14,4.56,5.89,6.23},t2; char a3[]=ABCDEfghij,t3; int n1=9,n2=6,n3=10; coutInput an integer to find in a1:; cint1; coutFind t1 in a1:FindXint(a1,t1,n1)endl; coutInput a double-precision number to find in a2:; cint2; coutFind t2 in a2:FindXdouble(a2,t2,n2)endl; coutInput a char to find in a3:; cint3; coutFind t3 in a3:FindXchar(a3,t3,n3)endl; return 0; } 2．修改例题6.3(P192-195)顺序表类模板 添加成员函数bool InsertBegin(T x)， 将x插入到顺序表的表头,操作完成返回true； 添加成员函数bool DeleteEnd， 删除顺序表的最后一个元素,操作完成返回true； 添加成员函数bool ExchangeData(int i,int j), 将数组中第i位元素与第j位元素互换，完成后返回true.； 添加成员函数bool MoveDataToEnd(int i, int j), 将数组中第i位到第j位元素都移动到数组末尾，完成后返回true.； 添加成员函数seqlist LinkSeq(seqlist s), 将同类型的顺序表类对象s中的数组元素全部添加在本对象中的数组后，返回本对象。 重载操作符。 bool operator(seqlist s)。 与同类型的顺序表类对象s中的数组对比，本对象数组元素比s的数组元素大，返回ture，否则返回false。 在main函数中测试以上成员函数和重载函数，并将测试结果输出，保存在文件result.txt。 #includeiostream #includefstream using namespace std; ofstream fout(result.txt); templatetypename T,int sizeclass seqlist{ T slist[size]; int Maxsize; int last; public: seqlist(){last=-1;Maxsize=size;} int Length()const{return last+1;} bool Insert(T x,int i); /*int Find(T x)const; bool IsIn(T x); bool Remove(T x); int Next(T x); int Prior(T x); bool IsEmpty(){return last==-1;} bool IsFull(){return last==Maxsize-1;} T Get(int i){return i0||ilast? exit(1):slist[i];}*/ T operator[](int i); bool InsertBegin(T x); bool DeleteEnd(); bool ExchangeData(int i,int j); bool MoveDataToEn