Public API Reference

csutil/set.h

Go to the documentation of this file.

/*
    Copyright (C) 2003 by Mat Sutcliffe <[email protected]>

    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Lesser General Public
    License as published by the Free Software Foundation; either
    version 2 of the License, or (at your option) any later version.

    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Library General Public License for more details.

    You should have received a copy of the GNU Library General Public
    License along with this library; if not, write to the Free
    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/

#ifndef __CS_UTIL_SET_H__
#define __CS_UTIL_SET_H__

#include "csutil/hash.h"

template <class T, class Allocator = CS::Memory::AllocatorMalloc> 
class csSet
{
public:
  typedef csHash<bool, T, Allocator> HashType;

private:
  typedef typename HashType::ConstGlobalIterator ParentIter;
  HashType map;

public:
  /* Unfortunately, MSVC6 barfs if we derive this from ParentIter. */
  class GlobalIterator
  {
  protected:
    ParentIter iter;
    GlobalIterator () {}
    GlobalIterator (const csSet<T>* s) : iter(s->map.GetIterator()) {}

  public:
    friend class csSet<T>;

    GlobalIterator (const GlobalIterator& o) : iter(o.iter) {}
    GlobalIterator& operator=(const GlobalIterator& o)
    { iter = o.iter; return *this; }

    bool HasNext () const
    { return iter.HasNext(); }

    T Next()
    {
      T key;
      iter.Next(key);
      return key;
    }
  };
  friend class GlobalIterator;

  csSet (int size = 23, int grow_rate = 5, int max_size = 20000)
        : map (size, grow_rate, max_size)
  {
  }

  void Add (const T& object)
  {
    if (!Contains (object))
      AddNoTest (object);
  }

  void AddNoTest (const T& object)
  {
    map.Put (object, true);
  }

  bool Contains (const T& object) const
  {
    return map.Contains (object);
  }

  bool In (const T& object) const
  { return Contains(object); }

  void DeleteAll ()
  {
    map.DeleteAll ();
  }

  void Empty() { DeleteAll(); }

  bool Delete (const T& object)
  {
    return map.Delete (object, true);
  }

  size_t GetSize () const
  {
    return map.GetSize ();
  }

  bool IsEmpty() const
  {
    return GetSize() == 0;
  }

  GlobalIterator GetIterator () const
  {
    return GlobalIterator(this);
  }
};

#endif // __CS_UTIL_SET_H__

---