Set.h

Go to the documentation of this file.

/*
 * Set.h
 *
 * Smalltalk like class library for C++
 * Growable collection, not index-accessible. Header.
 *
 * Copyright (c) 2003 Milan Cermak
 */
/*
 * 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.1 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
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 */
#ifndef __SET_H
#define __SET_H

#include <stlib/Collection.h>

namespace Core {

class Array;
class CollectionIterator;
class String;

class Set : public Collection
{
  protected:
    Array *content;
    int tally;

  public:
    Set(int length = 2);
    virtual ~Set(void);

    /* Copying protocol */
    Set(Set &origin);

    /* Class-accessing protocol */
    virtual String *className(void) const;

    /* Accessing protocol */
    virtual long capacity(void) const;
    virtual long size(void) const;
    virtual Object *any(void);

    /* Adding protocol */
    virtual void add(Object *obj);

    /* Converting protocol */
    virtual Set *asSet(void);

    /* Copying protocol */
    virtual Object *copy(void);
    virtual Object *copyEmpty(long size);

    /* Removing protocol */
    virtual Object *remove(Object *obj);

    /* Testing protocol */
    virtual bool includes(Object *obj);

    /* Private protocol */
    virtual void atNewIndexPut(int index, Object *obj);
    virtual int findElementOrNil(Object *obj);
    virtual bool isEmptyAt(int index);
    virtual Object *privAtIndex(int index);

  protected:
    /* Enumeration protocol */
    virtual Object *privNextForIterator(CollectionIterator *iter) const;

    /* Private protocol */
    virtual void changeCapacity(long newCapacity);
    virtual void fixCollisionsFrom(int index);
    virtual void fullCheck(void);
    virtual void grow(void);
};

};

#endif /* __SET_H */

---