第八次实验

实验目的和要求

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

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

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

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

实验内容

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

#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）写出运行结果，分析编译系统工作过程。

（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'）;调用时会出现什么错误？为什么？上机调试并分析原因。

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

#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．分析调试下列程序，了解特定模板函数的作用。

#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）

编写程序如下：

#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）

编写程序如下：

#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;  
}