overcomp2.cpp
上传用户:qdkongtiao
上传日期:2022-06-29
资源大小:356k
文件大小:3k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*
  2.  * This file contains code from "C++ Primer, Fourth Edition", by Stanley B.
  3.  * Lippman, Jose Lajoie, and Barbara E. Moo, and is covered under the
  4.  * copyright and warranty notices given in that book:
  5.  * 
  6.  * "Copyright (c) 2005 by Objectwrite, Inc., Jose Lajoie, and Barbara E. Moo."
  7.  * 
  8.  * 
  9.  * "The authors and publisher have taken care in the preparation of this book,
  10.  * but make no expressed or implied warranty of any kind and assume no
  11.  * responsibility for errors or omissions. No liability is assumed for
  12.  * incidental or consequential damages in connection with or arising out of the
  13.  * use of the information or programs contained herein."
  14.  * 
  15.  * Permission is granted for this code to be used for educational purposes in
  16.  * association with the book, given proper citation if and when posted or
  17.  * reproduced.Any commercial use of this code requires the explicit written
  18.  * permission of the publisher, Addison-Wesley Professional, a division of
  19.  * Pearson Education, Inc. Send your request for permission, stating clearly
  20.  * what code you would like to use, and in what specific way, to the following
  21.  * address: 
  22.  * 
  23.  *  Pearson Education, Inc.
  24.  *  Rights and Contracts Department
  25.  *  75 Arlington Street, Suite 300
  26.  *  Boston, MA 02216
  27.  *  Fax: (617) 848-7047
  28. */ 
  29. #include <vector>
  30. using std:: vector;
  31. #include <iostream>
  32. using std::cout; using std::endl;
  33. #include <string>
  34. using std::string;
  35. // implement strcmp-like generic compare function 
  36. // returns 0 if the values are equal, 1 if v1 is larger, -1 if v1 is smaller
  37. template <typename T>
  38. int compare(const T &v1, const T &v2)
  39. {
  40. cout << "compare(const T&, const T&)" << endl;
  41. if (v1 < v2) return -1;
  42. if (v2 < v1) return 1;
  43. return 0;
  44. }
  45. // compares elements in two sequences
  46. template <class U, class V>
  47. int compare(U beg1, U end1, V beg2)
  48. {
  49. cout << "compare(U, U, V)" << endl;
  50. while (beg1 != end1) {
  51. if (*beg1 < *beg2) return -1;
  52. if (*beg2 < *beg1) return 1;
  53. ++beg1, ++beg2;
  54. }
  55. return 0;  // if we got here the two sequences are equal
  56. }
  57. // plain functions to handle C-style character strings
  58. int compare(char* v1, char* v2)
  59. {
  60. cout << "compare(char*, char*)" << endl;
  61. return strcmp(v1, v2);
  62. }
  63. int compare(const char* v1, const char* v2)
  64. {
  65. cout << "compare(const char*, const char*)" << endl;
  66. return strcmp(v1, v2);
  67. }
  68. int main()
  69. {
  70. // calls compare(const T&,const T&) with T bound to int
  71. compare(1, 0);     
  72. // calls compare(const T&,const T&) with T bound to string
  73. string s1 = "hi", s2 = "world";
  74. compare(s1, s2);
  75. // calls ordinary function 
  76. char *cp1 = "world", *cp2 = "hi";
  77. compare(cp1, cp2); 
  78. // calls compare(const T&,const T&) with T bound to const char*
  79. const char *ccp1 = "world", *ccp2 = "hi";
  80. compare(ccp1, ccp2); 
  81. // calls compare(U, U, V)
  82. vector<int> ivec1(10), ivec2(20);
  83. compare(ivec1.begin(), ivec1.end(), ivec2.begin());
  84. int ia1[] = {0,1,2,3,4,5,6,7,8,9};
  85. int ia2[] = {9,8,7,6,5,4,3,2,1,0};
  86. // calls compare(U, U, V)
  87. compare(ia1, ia1 + 9, ia2);
  88. return 0;
  89. }