#include "Set.h"

template <class Object>
int Set<Object>::findLoc( const Object & x ) const
{
    for( int i = 0; i < items.size( ); i++ )
        if( items[ i ] == x )
            return i;

    return NOT_FOUND;
}

template <class Object>
Cref<Object> Set<Object>::find( const Object & x ) const
{
    int loc = findLoc( x );

    if( loc == NOT_FOUND )
        return Cref<Object>( );
    else
        return Cref<Object>( items[ loc ] );
}


template <class Object>
void Set<Object>::insert( const Object & x )
{
    items.push_back( x );
}


template <class Object>
void Set<Object>::remove( const Object & x )
{
    int loc = findLoc( x );

    if( loc == NOT_FOUND )
        throw IllegalRemoveException( );

    items[ loc ] = items.back( );
    items.pop_back( );
}


template <class Object>
bool Set<Object>::isEmpty( ) const
{
    return items.size( ) == 0;
}


template <class Object>
void Set<Object>::makeEmpty( )
{
    items.resize( 0 );
}