home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / int_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.1 KB  |  61 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  int_set.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18. #ifndef INTSETH
  19. #define INTSETH
  20.  
  21. //------------------------------------------------------------------------------
  22. /* int_set: integer sets implemented by bit vectors                           */
  23. //------------------------------------------------------------------------------
  24.  
  25. #include <LEDA/basic.h>
  26.  
  27. class int_set {
  28.  
  29. char*  V;
  30. int size;
  31. int low;
  32. char mask[8];
  33.  
  34. public:
  35.  
  36.  int_set(int n); 
  37.  int_set(int,int); 
  38.  int_set(const int_set&);
  39. ~int_set() { delete V; } 
  40.  
  41.  
  42. void clear();
  43. void insert(int);
  44. void del(int);
  45.  
  46. int  member(int) const;
  47.  
  48. int_set& join(const int_set&);
  49. int_set& intersect(const int_set&);
  50. int_set& complement();
  51.  
  52. int_set& operator=(const int_set&);
  53.  
  54. int_set  operator|(const int_set&);
  55. int_set  operator&(const int_set&);
  56. int_set  operator~();
  57.  
  58. };
  59.  
  60. #endif
  61.