source: GTP/trunk/Lib/Vis/Preprocessing/src/mixkit/MxDynBlock.h @ 1097

#ifndef MXDYNBLOCK_INCLUDED // -*- C++ -*-
#define MXDYNBLOCK_INCLUDED
#if !defined(__GNUC__)
#  pragma once
#endif

/************************************************************************

  MxDynBlocks are blocks that automatically grow to fit the data added
  to them.

  Copyright (C) 1998 Michael Garland.  See "COPYING.txt" for details.
  
  $Id: MxDynBlock.h,v 1.1 2002/09/24 16:53:54 wimmer Exp $

 ************************************************************************/

#include "MxBlock.h"

template<class T>
class MxDynBlock : public MxBlock<T>
{
private:
    uint fill;

public:
    MxDynBlock() { init_block(8); fill=0; }
    MxDynBlock(uint n) { init_block(n); fill=0; }

    T&       operator()(uint i)       { AssertBound(i<fill); return ref(i); }
    const T& operator()(uint i) const { AssertBound(i<fill); return ref(i); }

    uint length() const { return fill; }
    uint total_space() const { return MxBlock<T>::length(); }
    T& last() { AssertBound(fill>0); return raw(fill-1); }
    const T& last() const { AssertBound(fill>0); return raw(fill-1); }

    uint add()
        {
            if( length()==total_space() )  resize(total_space() * 2);
            return fill++;
        }
    uint add(const T& t)
        {
            uint i=add();
            raw(i) = t;
            return i;
        }

    void reset() { fill = 0; }
    T& drop() { return raw(--fill); }
    void drop(uint d) { fill -= d; }
    bool find(const T& t, uint *index=NULL)
        {
            for(uint i=0; i<fill; i++)
                if( raw(i) == t )
                {
                    if( index ) *index = i;
                    return true;
                }
            return false;
        }
    void remove(uint i)
        { AssertBound(i<fill); fill--; raw(i) = raw(fill); }
    void remove_inorder(uint i)
        { memmove(&raw(i), &raw(i+1), (--fill - i)*sizeof(T)); }
};

template<class T, int T_SIZE>
class MxSizedDynBlock : public MxDynBlock<T>
{
public:   MxSizedDynBlock(uint n=T_SIZE) : MxDynBlock<T>(n) { }
};

// MXDYNBLOCK_INCLUDED
#endif