第八次实验

实验目的和要求

1.能够使用C++模板机制定义重载函数。

2.能够实例化及使用模板函数。

3.能够实例化和使用模板类。

4.应用标准C++模板库（STL）通用算法和函数对象实现查找和排序。

实验内容

1.分析并调试下列程序，了解函数模板的使用。

[cpp]  view plain  copy

1. #include<iostream>    
2. using namespace std;    
3. template <class T>    
4. T max(T a,T b)    
5. {    
6.     return a>b?a:b;    
7. }    
8. int main()    
9. {    
10.     cout<<"max(6,5)is"<<max(6,5)<<endl;    
11.     cout<<"max('6','5')is"<<max(6,5)<<endl;    
12.     return 0;    
13. }  

（1）写出运行结果，分析编译系统工作过程。

（2）如果定义函数重载，代码如下：

[cpp]  view plain  copy

1. int max(int a,int b){return a>b?a:b;}    
2. float max(float a,float b){return a>b?a:b;}   

如果程序中有max（'6','5'）;调用时会出现什么错误？为什么？上机调试并分析原因。

定义函数重载后程序如下:

[cpp]  view plain  copy

1. #include<iostream>      
2. using namespace std;      
3. template <class T>      
4. T max(T a,T b)      
5. {return a>b?a:b;}      
6.     int max(int a,int b){return a>b?a:b;}      
7.     float max(float a,float b){return a>b?a:b;}      
8.       
9. int main()      
10. {      
11.     cout<<"max(6,5)is "<<max(6,5)<<endl;      
12.     cout<<"max('6','5')is "<<max(6,5)<<endl;      
13.     return 0;      
14. }   

程序运行结果如下：

2．分析调试下列程序，了解特定模板函数的作用。

[cpp]  view plain  copy

1. #include<iostream>    
2. using namespace std;    
3. template<typename T>    
4. T max(T a,T b)    
5. {    
6.    return a>b?a:b;    
7. }    
8. char *max(char *a,char *b)    
9. {    
10.     return strcmp(a,b)>0?a:b;    
11. }    
12. int main()    
13. {    
14.     cout<<"max(6,5)is"<<max(6,5)<<endl;    
15.     cout<<"max(\"China\",\"Japan\")is"<<max("China","Japan")<<endl;    
16.     return 0;    
17. }  

(2) 说明特定模板函数的作用。

       答：特定模板函数的作用是可以替换原本会自动从函数模板中创建的模板实例，用来替换的函数。

3.声明一个类模板，利用它实现10个整数、浮点数和字符的排序。（sy8_3.cpp）

编写程序如下：

[cpp]  view plain  copy

1. #include <iostream>      
2. #include<cstdio>    
3. template <class T>      
4. class MySort      
5. {      
6. public:      
7.     MySort(T _stores[10])      
8.     {      
9.         stores = _stores;      
10.     }      
11.     void DoSort(bool up = true)      
12.     {      
13.         for(int i = 0; i < 10; i++)      
14.         {      
15.             for(int j = i+1; j < 10; j++)      
16.             {      
17.                 if(up)//升序      
18.                 {      
19.                     if(stores[i] > stores[j])      
20.                     {      
21.                         T temp = stores[i];      
22.                         stores[i] = stores[j];      
23.                         stores[j] = temp;      
24.                     }      
25.                 }      
26.                 else//降序      
27.                 {      
28.                     if(stores[i] < stores[j])      
29.                     {      
30.                         T temp = stores[i];      
31.                         stores[i] = stores[j];      
32.                         stores[j] = temp;      
33.                     }      
34.                 }      
35.             }      
36.         }      
37.     }      
38. private:      
39.     T *stores;      
40. };      
41.       
42. int main()      
43. {      
44.     //int      
45.     int nums[10] = { 1, 3, 2, 9, 7, 6, 8, 10, 4, 5};      
46.     MySort<int> mySort(nums);      
47.     mySort.DoSort(true);//升序      
48.     for(int i = 0; i < 10; i++)      
49.         printf("%d ", nums[i]);      
50.     printf("\n");      
51.     //float      
52.     float nums1[10] = { 99.7f, 99.1f, 81.2f, 1.1f, 2.2f, 7.7f, 7.8f, 49.1f, 75.3f, 89.99f};      
53.     MySort<float> mySort1(nums1);      
54.     mySort1.DoSort(false);      
55.     for(int i = 0; i < 10; i++)      
56.         printf("%0.2f ", nums1[i]);      
57.     printf("\n");      
58.     // char      
59.     char chars[10] = {'a', 'A', 'B', 'b', 'z', 'X', 'W', 'e', 'g', 'H'};      
60.     MySort<char> mySort2(chars);      
61.     mySort2.DoSort();      
62.     for(int i = 0; i < 10; i++)      
63.         printf("%c ", chars[i]);      
64.     printf("\n");      
65.     return 0;      
66. }  

程序输出结果入下：

4.声明一个整型数组，使用C++标准模板库（STL）中的查找算法find（）进行数据的查找，然后应用排序算法sort（）对数据进行升序和降序排序。（sy8_4.cpp）

编写程序如下：

[cpp]  view plain  copy

1. #include<iostream>    
2. #include<vector>    
3. #include<algorithm>    
4. using namespace std;    
5.     
6. bool  largeThan(int x,int y)    
7. {    
8.     return x>y;    
9. }    
10. int main()    
11. {    
12.     int a[7]={4,8,3,9,5,1,7};    
13.     size_t arrSize=7;    
14.     int searchValue=5;    
15.     vector<int> vec(a,a+arrSize);    
16.     vector<int>::iterator it=find(vec.begin(),vec.end(),searchValue);    
17.     if(it==vec.end())    
18.         cout<<"not found"<<endl;    
19.     else    
20.         cout<<searchValue<<"'s index is "<<(it-vec.begin())<<endl;    
21.     //升序    
22.     sort(vec.begin(),vec.end());    
23.     for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)    
24.         cout<<*it<<ends;    
25.     cout<<endl;    
26.     
27.     //降序;    
28.     sort(vec.begin(),vec.end(),largeThan);    
29.     for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)    
30.         cout<<*it<<ends;    
31.     cout<<endl;    
32. }  

程序输出结果如下：

分析与讨论

1.结合实验内容中第1题和第2题，说明编译器匹配函数的过程。

2.结合实验内容中第3题和第4题，比较利用自定义类模板排序和使用C++标准模板库排序的过程。