home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / src / basic / _int_set.c < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  2.1 KB  |  111 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  _int_set.c
  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. #include <LEDA/int_set.h>
  17.  
  18. int_set::int_set(int n)
  19. { size = n; 
  20.   low = 0;
  21.   register int i = 1+size/8;
  22.   if ((V=new char[i]) == 0) error_handler(1,"int_set: out of memory"); 
  23.   while (i--) V[i]=0;
  24.  } 
  25.  
  26. int_set::int_set(int a, int b)
  27. { size = b-a+1; 
  28.   low = a;
  29.   register int i = 1+size/8;
  30.   if ((V=new char[i]) == 0) error_handler(1,"int_set: out of memory"); 
  31.   while (i--) V[i]=0;
  32.  
  33.   mask[0] = 1;
  34.   for(i=1;i<8;i++) mask[i] = (mask[i-1] << 1);
  35.  
  36.  } 
  37.  
  38. int_set::int_set(const int_set& b)
  39. { size = b.size;
  40.   low  = b.low;
  41.   register int n = 1+size/8;
  42.   V = new char[n];
  43.   while (n--) V[n] = b.V[n];
  44. }
  45.  
  46. int_set& int_set::operator=(const int_set& b)
  47. { if (this == &b) return *this;
  48.   delete V;
  49.   size = b.size;
  50.   low  = b.low;
  51.   register int n = 1+size/8;
  52.   V = new char[n];
  53.   while (n--) V[n] = b.V[n];
  54.   return *this;
  55. }
  56.  
  57. void int_set::clear()
  58. { register int i = 1+size/8;
  59.   while (i--) V[i]=0;
  60.  }
  61.   
  62.  
  63. int  int_set::member(int x)  const
  64. { int i = x-low; 
  65.   return (V[i/8] & mask[i%8]); 
  66.  }
  67.  
  68. void int_set::insert(int x) 
  69. { int i  =  x-low; 
  70.   V[i/8] |= mask[i%8]; 
  71.  }
  72.  
  73. void int_set::del(int x)    
  74. { int i   = x-low; 
  75.   V[i/8] &= ~mask[i%8]; 
  76.  }
  77.  
  78. int_set& int_set::join(const int_set& b) 
  79. { register int n = 1+size/8;
  80.   while (n--) V[n] |= b.V[n]; 
  81.   return *this;
  82.  }
  83.  
  84. int_set& int_set::intersect(const int_set& b) 
  85. { register int n = 1+size/8;
  86.   while (n--) V[n] &= b.V[n]; 
  87.   return *this;
  88.  }
  89.  
  90. int_set& int_set::complement() 
  91. { register int n = 1+size/8;
  92.   while (n--) V[n] = ~V[n]; 
  93.   return *this;
  94.  }
  95.  
  96. int_set  int_set::operator|(const int_set& b) 
  97. { int_set res(*this); 
  98.   return res.join(b); 
  99.  }
  100.  
  101. int_set  int_set::operator&(const int_set& b) 
  102. { int_set res(*this); 
  103.   return res.intersect(b); 
  104.  }
  105.  
  106. int_set  int_set::operator~()   
  107. { int_set res(*this); 
  108.   return res.complement(); 
  109.  }
  110.  
  111.