home *** CD-ROM | disk | FTP | other *** search
/ MacHack 1998 / MacHack 1998.toast / Papers / C++ Exceptions / µShell / Array Classes / (Hidden) / SortedDynamicArray.h < prev   
Encoding:
C/C++ Source or Header  |  1996-01-13  |  947 b   |  42 lines  |  [TEXT/CWIE]
  1. /*
  2.     File:        SortedDynamicArray.h
  3.  
  4.     Contains:    An abstract base class for sorted dynamic arrays
  5.                 
  6.     Written by: Dave Falkenburg
  7.     
  8.     Copyright:    © 1994-95 by Dave Falkenburg, all rights reserved.
  9.  
  10.     Change History (most recent first):
  11.      
  12.          <1>      1/3/95    DRF        First checked in.
  13.  */
  14.  
  15. #ifndef        _SORTEDDYNAMICARRAY_
  16. #define        _SORTEDDYNAMICARRAY_
  17. #pragma once
  18.  
  19. #include    "DynamicArray.h"
  20.  
  21. //--------------------------------------------------------------------------------
  22. class    TSortedDynamicArray : public TDynamicArray
  23. {
  24. protected:
  25.     //    Protect the constructor because it isn’t legal
  26.     //    to create a TSortedDynamicArray directly.
  27.     
  28.                             TSortedDynamicArray();
  29.     
  30.     //    methods which must be overridden:
  31.     
  32.     typedef    SInt32            CompareResult;
  33.     virtual    CompareResult    Compare(ArrayElementPtr element1,
  34.                                     ArrayElementPtr    element2) = 0;
  35.  
  36. public:
  37.     OSErr                    Add(ArrayElementPtr newElement);
  38.     ArrayElementPtr            Find(ArrayElementPtr prototypeElement);
  39. };
  40.  
  41. #endif
  42.