简单的c++程序(实验八)

一、实验目的和要求

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

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

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

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

二、实验内容

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

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

运行结果:


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

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

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

运行结果:


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

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

(1)写出运行结果。


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

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

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

  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. int main()
  42. {
  43. //int
  44. int nums[ 10] = { 1, 3, 2, 9, 7, 6, 8, 10, 4, 5};
  45. MySort< int> mySort(nums);
  46. mySort.DoSort( true); //升序
  47. for( int i = 0; i < 10; i++)
  48. printf( "%d ", nums[i]);
  49. printf( "\n");
  50. //float
  51. float nums1[ 10] = { 99.7f, 99.1f, 81.2f, 1.1f, 2.2f, 7.7f, 7.8f, 49.1f, 75.3f, 89.99f};
  52. MySort< float> mySort1(nums1);
  53. mySort1.DoSort( false);
  54. for( int i = 0; i < 10; i++)
  55. printf( "%0.2f ", nums1[i]);
  56. printf( "\n");
  57. // char
  58. char chars[ 10] = { 'a', 'A', 'B', 'b', 'z', 'X', 'W', 'e', 'g', 'H'};
  59. MySort< char> mySort2(chars);
  60. mySort2.DoSort();
  61. for( int i = 0; i < 10; i++)
  62. printf( "%c ", chars[i]);
  63. printf( "\n");
  64. return 0;
  65. }

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

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

三、分析与讨论

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

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

四、实验总结:

  通过本次实验,我们学习了使用c++模板机制定义重载函数,学会实例化及使用模板函数,实例化及使用模板类,应用标准c++模板库通用算法和函数对象实现查找与排序。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值