实验八 模板

一、实验目的和要求

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

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

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

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

二、实验内容

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

[cpp] view plain copy print ?

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. }  

#include<iostream>    
using namespace std;    
template <class T>    
T max(T a,T b)    
{    
    return a>b?a:b;    
}    
int main()    
{    
    cout<<"max(6,5)is"<<max(6,5)<<endl;    
    cout<<"max('6','5')is"<<max(6,5)<<endl;    
    return 0;    
}

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

运行结果：

分析：将a和b进行比较，输出两个数中大的数，主函数中 cout<<"max(6,5)is"<<max(6,5)<<endl;调用max函数，6比5大，因此输出6。 cout<<"max('6','5')is"<<max(6,5)<<endl;同理。

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

   int max(int a,int b){return a>b?a:b;}

   float max(float a,float b){return a>b?a:b;}

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

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

[cpp] view plain copy print ?

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. }  

#include<iostream>      
using namespace std;      
template <class T>      
T max(T a,T b)      
{return a>b?a:b;}      
    int max(int a,int b){return a>b?a:b;}      
    float max(float a,float b){return a>b?a:b;}      
      
int main()      
{      
    cout<<"max(6,5)is "<<max(6,5)<<endl;      
    cout<<"max('6','5')is "<<max(6,5)<<endl;      
    return 0;      
}

运行结果：

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

[cpp] view plain copy print ?

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. char* max(char *a,char *b)        
8. {return strcmp(a,b)>0? a:b;}        
9. int main( ){        
10. cout<<"max(6,5) is "<<max(6,5)<<endl;        
11.  cout<<"max(\"China\",\"Japan\") is "        
12. <<max("China","Japan")<<endl;        
13.  return 0;        
14.  }    

#include <iostream>      
using namespace std;      
template <typename T>      
 T max(T a,T b)      
{      
return a>b?a:b;}      
char* max(char *a,char *b)      
{return strcmp(a,b)>0? a:b;}      
int main( ){      
cout<<"max(6,5) is "<<max(6,5)<<endl;      
 cout<<"max(\"China\",\"Japan\") is "      
<<max("China","Japan")<<endl;      
 return 0;      
 }  

（1）写出运行结果。

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

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

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

[cpp] view plain copy print ?

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. }   

#include <iostream>      
#include<cstdio>    
template <class T>      
class MySort      
{      
public:      
    MySort(T _stores[10])      
    {      
        stores = _stores;      
    }      
    void DoSort(bool up = true)      
    {      
        for(int i = 0; i < 10; i++)      
        {      
            for(int j = i+1; j < 10; j++)      
            {      
                if(up)//升序      
                {      
                    if(stores[i] > stores[j])      
                    {      
                        T temp = stores[i];      
                        stores[i] = stores[j];      
                        stores[j] = temp;      
                    }      
                }      
                else//降序      
                {      
                    if(stores[i] < stores[j])      
                    {      
                        T temp = stores[i];      
                        stores[i] = stores[j];      
                        stores[j] = temp;      
                    }      
                }      
            }      
        }      
    }      
private:      
    T *stores;      
};      
      
int main()      
{      
    //int      
    int nums[10] = { 1, 3, 2, 9, 7, 6, 8, 10, 4, 5};      
    MySort<int> mySort(nums);      
    mySort.DoSort(true);//升序      
    for(int i = 0; i < 10; i++)      
        printf("%d ", nums[i]);      
    printf("\n");      
    //float      
    float nums1[10] = { 99.7f, 99.1f, 81.2f, 1.1f, 2.2f, 7.7f, 7.8f, 49.1f, 75.3f, 89.99f};      
    MySort<float> mySort1(nums1);      
    mySort1.DoSort(false);      
    for(int i = 0; i < 10; i++)      
        printf("%0.2f ", nums1[i]);      
    printf("\n");      
    // char      
    char chars[10] = {'a', 'A', 'B', 'b', 'z', 'X', 'W', 'e', 'g', 'H'};      
    MySort<char> mySort2(chars);      
    mySort2.DoSort();      
    for(int i = 0; i < 10; i++)      
        printf("%c ", chars[i]);      
    printf("\n");      
    return 0;      
} 

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

[cpp] view plain copy print ?

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

#include<vector>    
#include<algorithm>    
using namespace std;    
    
bool  largeThan(int x,int y)    
{    
    return x>y;    
}    
int main()    
{    
    int a[7]={4,8,3,9,5,1,7};    
    size_t arrSize=7;    
    int searchValue=5;    
    vector<int> vec(a,a+arrSize);    
    vector<int>::iterator it=find(vec.begin(),vec.end(),searchValue);    
    if(it==vec.end())    
        cout<<"not found"<<endl;    
    else    
        cout<<searchValue<<"'s index is "<<(it-vec.begin())<<endl;    
    //升序    
    sort(vec.begin(),vec.end());    
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)    
        cout<<*it<<ends;    
    cout<<endl;    
    
    //降序;    
    sort(vec.begin(),vec.end(),largeThan);    
    for(vector<int>::iterator it=vec.begin();it!=vec.end();it++)    
        cout<<*it<<ends;    
    cout<<endl;    
}

三、分析与讨论

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

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

四、实验总结：

  通过本次实验，我们学会了使用c++模板机制定义重载函数，在理论的基础做实验，使我们对理论的理解更加深刻。学会实例化及使用模板函数，实例化及使用模板类，应用标准c++模板库通用算法和函数对象实现查找与排序。