#ifndef _SET_H_
#define _SET_H_

#include <vector>
#include <iostream>
using namespace std;

template <class Object>
class Set
{
  public:
    bool contains( const Object & x ) const;
    bool isEmpty( ) const;
    int getSize( ) const;

    void print( ostream & out = cout ) const;
    void makeEmpty( );
    void insert( const Object & x );
    void remove( const Object & x );

    Set setUnion( const Set & rhs ) const;
    Set intersect( const Set & rhs ) const;

  private:
    vector<Object> items;

    enum { NOT_FOUND = -1 };
    int findPos( const Object & x ) const;
};


template <class Object>
ostream & operator<< ( ostream & out, const Set<Object> & x )
{
    x.print( out );
    return out;
}


#endif