home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / libg++-2.7.1-bin.lha / lib / g++-include / gen / Set.ccP < prev    next >
Text File  |  1996-10-12  |  2KB  |  118 lines
  1. // This may look like C code, but it is really -*- C++ -*-
  2. /* 
  3. Copyright (C) 1988 Free Software Foundation
  4.     written by Doug Lea (dl@rocky.oswego.edu)
  5.  
  6. This file is part of the GNU C++ Library.  This library is free
  7. software; you can redistribute it and/or modify it under the terms of
  8. the GNU Library General Public License as published by the Free
  9. Software Foundation; either version 2 of the License, or (at your
  10. option) any later version.  This library is distributed in the hope
  11. that it will be useful, but WITHOUT ANY WARRANTY; without even the
  12. implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  13. PURPOSE.  See the GNU Library General Public License for more details.
  14. You should have received a copy of the GNU Library General Public
  15. License along with this library; if not, write to the Free Software
  16. Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  17. */
  18.  
  19. #ifdef __GNUG__
  20. #pragma implementation
  21. #endif
  22. #include <builtin.h>
  23. #include "<T>.Set.h"
  24.  
  25.  
  26. Pix <T>Set::seek(<T&> item)
  27. {
  28.   Pix i;
  29.   for (i = first(); i != 0 && !(<T>EQ((*this)(i), item)); next(i));
  30.   return i;
  31. }
  32.  
  33. int <T>Set::owns(Pix idx)
  34. {
  35.   if (idx == 0) return 0;
  36.   for (Pix i = first(); i; next(i)) if (i == idx) return 1;
  37.   return 0;
  38. }
  39.  
  40. void <T>Set::clear()
  41. {
  42.   Pix i = first(); 
  43.   while (i != 0)
  44.   {
  45.     del((*this)(i));
  46.     i = first();
  47.   }
  48. }
  49.  
  50. int <T>Set::contains (<T&> item)
  51. {
  52.   return seek(item) != 0;
  53. }
  54.  
  55. int <T>Set::operator <= (<T>Set& b)
  56. {
  57.   if (count > b.count) return 0;
  58.   if (count == 0) return 1;
  59.   for (Pix i = first(); i; next(i)) if (b.seek((*this)(i)) == 0) return 0;
  60.   return 1;
  61. }
  62.  
  63. int <T>Set::operator == (<T>Set& b)
  64. {
  65.   int n = count;
  66.   if (n != b.count) return 0;
  67.   if (n == 0) return 1;
  68.   Pix i = first();
  69.   Pix j = b.first();
  70.   while (n-- > 0)
  71.   {
  72.     if ((b.seek((*this)(i)) == 0) || (seek(b(j)) == 0)) return 0;
  73.     next(i);
  74.     b.next(j);
  75.   }
  76.   return 1;
  77. }
  78.  
  79. int <T>Set::operator != (<T>Set& b)
  80. {
  81.   return !(*this == b);
  82. }
  83.  
  84. void <T>Set::operator |= (<T>Set& b)
  85. {
  86.   if (&b != this)
  87.     for (Pix i = b.first(); i; b.next(i)) add(b(i));
  88. }
  89.  
  90. void <T>Set::operator -= (<T>Set& b)
  91. {
  92.   if (&b == this)
  93.     clear();
  94.   else
  95.     for (Pix i = b.first(); i; b.next(i)) del(b(i));
  96. }
  97.  
  98.  
  99. void <T>Set::operator &= (<T>Set& b)
  100. {
  101.   if (&b != this)
  102.   {
  103.     Pix i = first();
  104.     Pix n = i;
  105.     while (i != 0)
  106.     {
  107.       next(n);
  108.       if (b.seek((*this)(i)) == 0) del((*this)(i));
  109.       i = n;
  110.     }
  111.   }
  112. }
  113.  
  114. void <T>Set::error(const char* msg)
  115. {
  116.   (*lib_error_handler)("Set", msg);
  117. }
  118.