home *** CD-ROM | disk | FTP | other *** search
/ Prima Shareware 3 / DuCom_Prima-Shareware-3_cd1.bin / PROGRAMO / C / ECKELT / 14 / SPECIAL.CPP < prev    next >
Encoding:
C/C++ Source or Header  |  1995-02-23  |  2.5 KB  |  71 lines
  1. // File from page 642 in "Thinking in C++" by Bruce Eckel
  2. //////////////////////////////////////////////////
  3. // From the compressed package ECKELT01.ZIP 2/21/95
  4. // Copyright (c) Bruce Eckel, 1995 
  5. // Source code file from the book "Thinking in C++", 
  6. // Prentice Hall, 1995, ISBN: 0-13-917709-4
  7. // All rights reserved EXCEPT as allowed by the following 
  8. // statements: You may freely use this file for your own 
  9. // work, including modifications and distribution in 
  10. // executable form only. You may copy and distribute this 
  11. // file, as long as it is only distributed in the complete 
  12. // (compressed) package with the other files from this 
  13. // book and you do not remove this copyright and notice. 
  14. // You may not distribute modified versions of the source 
  15. // code in this package. This package may be freely placed 
  16. // on bulletin boards, internet nodes, shareware disks and 
  17. // product vendor disks. You may not use this file in 
  18. // printed media without the express permission of the 
  19. // author. Bruce Eckel makes no 
  20. // representation about the suitability of this software 
  21. // for any purpose. It is provided "as is" without express 
  22. // or implied warranty of any kind. The entire risk as to 
  23. // the quality and performance of the software is with 
  24. // you. Should the software prove defective, you assume 
  25. // the cost of all necessary servicing, repair, or 
  26. // correction. 
  27. // If you think you've found an error, please 
  28. // email all modified files with loudly commented changes 
  29. // to: eckel@aol.com (please use the same 
  30. // address for non-code errors found in the book).
  31. //////////////////////////////////////////////////
  32.  
  33. //: SPECIAL.CPP -- Template specialization
  34. // A special sort for char*
  35. #include <iostream.h>
  36. #include "..\14\sorted.h"
  37.  
  38. class sorted<char> :  public tstash<char> {
  39.   void bubblesort();
  40. public:
  41.   int add(char* element) {
  42.      tstash<char>::add(element);
  43.      bubblesort();
  44.      return 0; // Sort moves the element
  45.   }
  46. };
  47.  
  48. void sorted<char>::bubblesort() {
  49.   for(int i = count(); i > 0; i--)
  50.      for(int j = 1; j < i; j++)
  51.         if(strcmp(storage[j], storage[j-1]) < 0) {
  52.           // Swap the two elements:
  53.           char* t = storage[j-1];
  54.           storage[j-1] = storage[j];
  55.           storage[j] = t;
  56.         }
  57. }
  58.  
  59. char* words[] = {
  60.   "is", "running", "big", "dog", "a",
  61. };
  62. const wsz = sizeof words/sizeof *words;
  63.  
  64. main() {
  65.   sorted<char> sc;
  66.   for(int k = 0; k < wsz; k++)
  67.     sc.add(words[k]);
  68.   for(int l = 0; l < sc.count(); l++)
  69.     cout << sc[l] << endl;
  70. }
  71.