bag.temp.c

/*
 * Bag.temp.c
 * C template example
 */

#ifndef bag_T
#error bag_T, the type of Bag we're manufacturing, must be defined to manufacture this template.
#endif

#ifndef bag_count
/* #define bag_count 100 - You could make defaults. */
#error bag_count, the maximum capacity of a bag must be defined to manufacture this template.
#endif

/* Construct bag */
void ppCat(bag_label,_init)( bag_label* self )
{
    self->m_count = 0;
    memset( self->m_array, 0, sizeof( self->m_array ) );
}

/* Destroy bag */
void ppCat(bag_label,_destroy)( bag_label* self )
{
    m_count = 0;
}

/* Add an item */
void ppCat(bag_label,_add)( bag_label* self, bag_T* item )
{
    if( self->m_count < bag_count )
    {
         self->m_array[self->m_count++] = item;
    }
    else
    {
        /* Some sort of 'full' handler */
    }
}

/* Remove an item */
void ppCat(bag_label,_remove)( bag_label* self, bag_T* item )
{
    bag_T** search = begin();
    bag_T** last = search + m_count;
    while( search < last )
    {
        if( *search == thisOne )
        {
            *search = --*last;
            *last = NULL;
            --m_count;
            /* Search through whole bag for duplicates */
        }
    }
}