home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / ledar34.zip / leda-r-3_4_tar / LEDA-3.4 / src / dict / _int_set.c < prev    next >
C/C++ Source or Header  |  1996-09-03  |  3KB  |  106 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA 3.4
  4. +
  5. +  _int_set.c
  6. +
  7. +  This file is part of the LEDA research version (LEDA-R) that can be 
  8. +  used free of charge in academic research and teaching. Any commercial
  9. +  use of this software requires a license which is distributed by the
  10. +  LEDA Software GmbH, Postfach 151101, 66041 Saarbruecken, FRG
  11. +  (fax +49 681 31104).
  12. +
  13. +  Copyright (c) 1991-1996  by  Max-Planck-Institut fuer Informatik
  14. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  15. +  All rights reserved.
  16. + 
  17. *******************************************************************************/
  18. #include <LEDA/int_set.h>
  19.  
  20. //------------------------------------------------------------------------------
  21. //
  22. //  S. N"aher (1993)
  23. //------------------------------------------------------------------------------
  24.  
  25.  
  26. typedef unsigned long  word;
  27.  
  28. int_set::int_set(int n)
  29. { size = n; 
  30.   low = 0;
  31.   register int i = 1+size/SIZE_OF_ULONG;
  32.   if ((V=new word[i]) == 0) error_handler(1,"int_set: out of memory"); 
  33.   while (i--) V[i]=0;
  34.  } 
  35.  
  36. int_set::int_set(int a, int b)
  37. { size = b-a+1; 
  38.   low = a;
  39.   register int i = 1+size/SIZE_OF_ULONG;
  40.   if ((V=new word[i]) == 0) error_handler(1,"int_set: out of memory"); 
  41.   while (i--) V[i]=0;
  42.  } 
  43.  
  44. int_set::int_set(const int_set& b)
  45. { size = b.size;
  46.   low  = b.low;
  47.   register int n = 1+size/SIZE_OF_ULONG;
  48.   V = new word[n];
  49.   while (n--) V[n] = b.V[n];
  50. }
  51.  
  52. int_set& int_set::operator=(const int_set& b)
  53. { if (this == &b) return *this;
  54.   delete V;
  55.   size = b.size;
  56.   low  = b.low;
  57.   register int n = 1+size/SIZE_OF_ULONG;
  58.   V = new word[n];
  59.   while (n--) V[n] = b.V[n];
  60.   return *this;
  61. }
  62.  
  63. void int_set::clear()
  64. { register int i = 1+size/SIZE_OF_ULONG;
  65.   while (i--) V[i]=0;
  66.  }
  67.   
  68.  
  69. int_set& int_set::join(const int_set& b) 
  70. { word* stop = V+size/SIZE_OF_ULONG +1;
  71.   word* p;
  72.   word* q;
  73.   for(p = V, q = b.V; p<stop; p++, q++) *p |= *q;
  74.   return *this;
  75.  }
  76.  
  77. int_set& int_set::intersect(const int_set& b) 
  78. { word* stop = V+size/SIZE_OF_ULONG +1;
  79.   word* p;
  80.   word* q;
  81.   for(p = V, q = b.V; p<stop; p++, q++) *p &= *q;
  82.   return *this;
  83.  }
  84.  
  85. int_set& int_set::complement() 
  86. { word* stop = V+size/SIZE_OF_ULONG +1;
  87.   for(word* p = V; p<stop; p++) *p = ~(*p);
  88.   return *this;
  89.  }
  90.  
  91. int_set  int_set::operator|(const int_set& b) 
  92. { int_set res(*this); 
  93.   return res.join(b); 
  94.  }
  95.  
  96. int_set  int_set::operator&(const int_set& b) 
  97. { int_set res(*this); 
  98.   return res.intersect(b); 
  99.  }
  100.  
  101. int_set  int_set::operator~()   
  102. { int_set res(*this); 
  103.   return res.complement(); 
  104.  }
  105.  
  106.