ep6_3.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:2k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*6.3  使用自定义字符串类,编写求数组元素中最大值的函数模板。*/
  2. //使用独立的函数模板
  3. #include<iostream>
  4. using namespace std;
  5. const int n=256;
  6. class mystring{//为简单只保留用到的函数
  7. char str[n];        //存放字符串的数组容器
  8. int maxsize;          //最大可用元素数,可防止数组出界,提高健壮性
  9. int last;              //已用元素数
  10. public:
  11. mystring(){
  12. last=0;
  13. maxsize=n;
  14. str[0]='';
  15. cout<<"缺省构造函数"<<endl;
  16. }
  17. mystring(char *s){//当C字符串过长,初始化时采用截尾处理
  18. last=-1;
  19. maxsize=n;
  20. do{
  21. last++;
  22. str[last]=s[last];
  23. }while(s[last]!=''&&last<maxsize-1);
  24. str[last] =''; //截尾处理时,必须加串结束符
  25. cout<<"构造函数"<<endl;
  26. }
  27. mystring(mystring & ms){
  28. last=-1;
  29. maxsize=n;
  30. do{
  31. last++;
  32. str[last]=ms.str[last];
  33. }while(last<ms.last);
  34. cout<<"拷贝构造函数"<<endl;
  35. }
  36. ~mystring(){
  37. cout<<"析构函数"<<endl;
  38. }
  39. void show(){//如需重载<<,则请参见9.3节,暂时未学到,替代的方法是改用一个show()函数
  40. cout<<str<<endl;
  41. }
  42. mystring & operator=(char * ms);//这里重载的=是把C风格字符串赋给mystring
  43. mystring& operator=(mystring &);
  44. bool operator<(mystring &);
  45. };
  46. mystring & mystring::operator=(char* ms){ //用C字符串赋值自定义字符串
  47. last=-1;
  48. do{
  49. last++;
  50. str[last]=ms[last];
  51. }while(ms[last]!=''&&last<maxsize-1);
  52. str[last] =''; //截尾处理时,必须加串结束符
  53. return *this;
  54. }//这里返回值为引用,不调用拷贝构造函数
  55. mystring& mystring::operator=(mystring & ms){
  56. last=-1;
  57. do{
  58. last++;
  59. str[last]=ms.str[last];
  60. }while(last<ms.last);
  61. cout<<"赋值函数"<<endl;
  62. return *this;
  63. }
  64. bool mystring::operator<(mystring & ms){
  65. int i=0,k;
  66. do{
  67. k=str[i]-ms.str[i];
  68. i++;
  69. }while(k==0&&i<last&&i<ms.last);
  70. if(k<0) return true;
  71. if(i==last&&i!=ms.last) return true;
  72. return false;
  73. }
  74. template <typename Groap>Groap max(Groap *r_array,int size){//这里是一个独立的函数模板
  75. Groap max_val=r_array[0];
  76. for (int i=1;i<size; ++i) if(max_val<r_array[i]) max_val=r_array[i];
  77. return  max_val;
  78. }
  79. int main(){
  80. int i;
  81. char sp[6][10]={"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学"};
  82. mystring ms[6];// 对象数组 
  83. for(i=0;i<6;i++) ms[i]=sp[i];
  84. cout<<"打印学校名称:"<<endl;
  85. for(i=0;i<6;i++) ms[i].show();
  86. cout<<"按字典序查找校名:"<<endl;
  87. (max<mystring>(ms,6)).show();
  88. return 0;
  89. }