home *** CD-ROM | disk | FTP | other *** search
/ Prima Shareware 3 / DuCom_Prima-Shareware-3_cd1.bin / PROGRAMO / C / ECKELT / 14 / ISTACK.CPP < prev    next >
Encoding:
C/C++ Source or Header  |  1995-02-23  |  3.0 KB  |  97 lines
  1. // File from page 574 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. //: ISTACK.CPP -- Simple integer stack
  34. #include <assert.h>
  35. #include <iostream.h>
  36.  
  37. class istack {
  38.   enum { ssize = 100 };
  39.   int stack[ssize];
  40.   int top;
  41. public:
  42.   istack() : top(0) { stack[top] = 0; }
  43.   void push(int i) {
  44.     if(top < ssize) stack[top++] = i;
  45.   }
  46.   int pop() {
  47.     return stack[top > 0 ? --top : top];
  48.   }
  49.   friend class istackIter;
  50. };
  51.  
  52. // An iterator is a "super-pointer":
  53. class istackIter {
  54.   istack& S;
  55.   int index;
  56. public:
  57.   istackIter(istack& is)
  58.     : S(is), index(0) {}
  59.   int operator++() { // Prefix form
  60.     if (index < S.top - 1) index++;
  61.     return S.stack[index];
  62.   }
  63.   int operator++(int) { // Postfix form
  64.     int returnval = S.stack[index];
  65.     if (index < S.top - 1) index++;
  66.     return returnval;
  67.   }
  68. };
  69.  
  70. // For interest, generate Fibonacci numbers:
  71. int fibonacci(int N) {
  72.   const sz = 100;
  73.   assert(N < sz);
  74.   static F[sz]; // Initialized to zero
  75.   F[0] = F[1] = 1;
  76.   // Scan for unfilled array elements:
  77.   for(int i = 0; i < sz; i++)
  78.     if(F[i] == 0) break;
  79.   while(i <= N) {
  80.     F[i] = F[i-1] + F[i-2];
  81.     i++;
  82.   }
  83.   return F[N];
  84. }
  85.  
  86. main() {
  87.   istack is;
  88.   for(int i=0; i < 20; i++)
  89.     is.push(fibonacci(i));
  90.   // Traverse with an iterator:
  91.   istackIter it(is);
  92.   for(i = 0; i < 20; i++)
  93.     cout << it++ << endl;
  94.   for(i = 0; i < 20; i++)
  95.     cout << is.pop() << endl;
  96. }
  97.