---

idmapc.h

Go to the documentation of this file.

/*
Copyright (C) 1999  Carsten Winkelholz

Address:  FGAN Forschungsgesellschaft f�r Angewandte Naturwissenschaften e. V.
      Neuenahrer Str. 20
      D - 53343 Wachtberg
      
Email:    winkelholz@fgan.de

This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.

This program 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 General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
*/


#ifndef IDMAPC_H
#define IDMAPC_H


#include <assert.h>
#include "arrayc.h"

#include "../oawconfig.h"

OAW_BEGIN_NAMESPACE

template <class Typ>
class IDMapC
{
public:

  IDMapC(){
    m_occupied.SetBlankAndClear(0);
  }

  IDMapC(const IDMapC<Typ>& a)
  {
    m_freeIndexes = a.m_freeIndexes;
    m_occupied=a.m_occupied;
    m_type = a.m_type;
  }

  inline long size() const {return m_type.size();}

  long add(const Typ& t){
    long ix;
    if(m_freeIndexes.size()>0){
      m_freeIndexes.pop_back(ix);
      m_type[ix]=t;
      m_occupied[ix]=1;
    }else{
      ix=m_type.size();
      m_type.push_back(t);
      m_occupied.push_back(1);
    }
    return ix;
  }

  inline const Typ& get(long i) const{
    if((i>=0)&&(i<m_occupied.size())){
      if(m_occupied.get(i)){return m_type.get(i);}
    }
    return m_blanc;
  }


  inline void set(long i,const Typ& t){
    if(i<m_occupied.size()){
      m_occupied[i]=1;
      m_type[i]=t;
      m_freeIndexes.RemoveElement(i);
    }else{
      long l = m_occupied.size();
      m_occupied.set(i,1);
      m_type.set(i,t);
      long j;
      for(j=l;j<m_occupied.size()-1;j++){
        m_freeIndexes.push_back(j);
      }
    }
  }

  inline long GetID(const Typ& t) const{
    return m_type.GetIndexOf(t);
  }

  void Remove(long ix){
    if(ix>=m_occupied.size()){return;}
    m_occupied[ix]=0;
    m_type[ix]=m_blanc;
    m_freeIndexes.push_back(ix);
  }

  const IDMapC<Typ>& operator = (const IDMapC<Typ>& a){
    if (this == &a) return *this;
    m_occupied.push_back(1);
    m_occupied.push_back(1);
    m_occupied=a.m_occupied;
    m_type = a.m_type;
    m_freeIndexes = a.m_freeIndexes;
    return *this;
  }


  void SetBlanc(const Typ& t){
    m_type.SetBlankAndClear(m_blanc);
    m_blanc = t;
  }

protected:
  ArrayC<long> m_freeIndexes;
  ArrayC<short> m_occupied;
  ArrayC<Typ> m_type;
  Typ m_blanc;
};

OAW_END_NAMESPACE


#endif

---