实验8

实验目的和要求

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

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

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

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

实验内容

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

[cpp] view plain copy

print ?

1. <span style="font-size:16px;">//sy8_1.cpp  
2. #include<iostream>  
3. using namespace std;  
4. template <class T>  
5. T max(T a,T b)  
6. {  
7.     return a>b?a:b;  
8. }  
9. int max(int a,int b)  
10. {  
11.     return a>b?a:b;  
12. }  
13. int main()  
14. {  
15.     cout<<"max(6,5) is "<<max(6,5)<<endl;  
16.     cout<<"max('6','5') is "<<max(6,5)<<endl;  
17.     return 0;  
18. }</span>  

//sy8_1.cpp
#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;
}
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. <span style="font-size:16px;">#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. }  </span>  

#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. <span style="font-size:16px;">//sy8_2.cpp    
2. #include <iostream>    
3. using namespace std;    
4. template <typename T>    
5.  T max(T a,T b)    
6. {    
7. return a>b?a:b;}    
8. char* max(char *a,char *b)    
9. {return strcmp(a,b)>0? a:b;}    
10. int main( ){    
11. cout<<"max(6,5) is "<<max(6,5)<<endl;    
12.  cout<<"max(\"China\",\"Japan\") is "    
13. <<max("China","Japan")<<endl;    
14.  return 0;    
15.  }  </span>  

//sy8_2.cpp  
#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;  
 }  

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

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

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

编写程序如下：

[cpp] view plain copy

print ?

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

//sy8_3.cpp  
#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（）对数据进行升序和降序排序。（sy8_4.cpp）

编写程序如下：

[cpp] view plain copy

print ?

1. <span style="font-size:16px;">#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. }</span>  

#include<iostream>
#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++模板机制定义重载函数和模板函数及模板类的使用。函数模板的重载有多种方式，可以定义同名的函数模板，提供不同的参数和实现，也可以用其他非模板函数重载。