tpl_map_entite.h

Aller à la documentation de ce fichier.

//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//  MAGiC
//####//  Jean Christophe Cuilliere et Vincent FRANCOIS
//####//  Departement de Genie Mecanique - UQTR
//####//------------------------------------------------------------
//####//  MAGIC est un projet de recherche de l equipe ERICCA
//####//  du departement de genie mecanique de l Universite du Quebec a Trois Rivieres
//####//  http://www.uqtr.ca/ericca
//####//  http://www.uqtr.ca/
//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//
//####//       tpl_map_entite.h
//####//
//####//------------------------------------------------------------
//####//------------------------------------------------------------
//####//    COPYRIGHT 2000-2024
//####//  jeu 13 jun 2024 11:53:59 EDT
//####//------------------------------------------------------------
//####//------------------------------------------------------------
#ifndef _TPLMAPENTITE_
#define _TPLMAPENTITE_
 
#include <stdio.h>
 
 
   #ifdef BORLANDCPP
      #include <map.h>
   #else
      #include <map>
   #endif
 
template <class X>
class TPL_MAP_ENTITE
{
public:
typedef typename std::map<unsigned long,X,std::less<unsigned long> >::iterator ITERATEUR;
 
TPL_MAP_ENTITE() {};
virtual ~TPL_MAP_ENTITE() {};
 
/*
syntaxe :
TPL_MAP_ENTITE<MG_ELEMENT_MAILLAGE*> liste;
TPL_MAP_ENTITE<MG_ELEMENT_MAILLAGE*>::ITERATEUR it;
MG_ELEMENT_MAILLAGE* element;
for (element = liste.get_premier(it); element; element = liste.get_suivant(it) )
{
        printf("element id = %d", element->get_id());
}         
*/
 
 
virtual void ajouter(X x)
{
typename std::pair<const unsigned long,X> tmp(x->get_id(),x);
lst_X.insert(tmp);
};
 
virtual int existe(X x)
{
typename std::map<unsigned long,X,std::less<unsigned long> >::iterator j=lst_X.find(x->get_id());
if (j!=lst_X.end()) return 1;
return 0;
};
 
 
virtual void supprimer(X x)
{
typename std::map<unsigned long,X,std::less<unsigned long> >::iterator j=lst_X.find(x->get_id());
if (j==lst_X.end())
{
        ITERATEUR it;
            return;
}
lst_X.erase(j);
};
 
 
 
 
virtual int get_nb(void)
{
return lst_X.size();
};
 
 
virtual X get(int num)
{
typename std::map<unsigned long,X,std::less<unsigned long> >::iterator j=lst_X.begin();
for (int i=0;i<num;i++) j++;
return ((*j).second);
};
 
virtual X getid(unsigned long num)
{
typename std::map<unsigned long,X,std::less<unsigned long> >::iterator j=lst_X.find(num);
if (j==lst_X.end())
   {
      return NULL;
   }
return ((*j).second);
};
 
virtual void vide(void)
{
lst_X.clear();
};
 
 
virtual X get_premier(ITERATEUR &it)
{
it = lst_X.begin();
if (it == lst_X.end())
    return NULL;
return it->second ;
};
 
virtual X get_suivant(ITERATEUR &it)
{
it++;
if(it==lst_X.end())
{
            return NULL;
}
return it->second;
}
                 
virtual X get(ITERATEUR & it)
{
        if (it == lst_X.end())
                return NULL;
 
        return it->second;
}
 
 
virtual X premier_commun(TPL_MAP_ENTITE<X> &lst2,ITERATEUR & it1,ITERATEUR & it2)
{
X suiv2;
it1=lst_X.begin();
suiv2=lst2.get_premier(it2);
int ok=0;
X rep=NULL;
if (it1==lst_X.end())  ok=1;
if (suiv2==NULL)  ok=1;
while (ok==0)  
  {
  unsigned long id1=it1->first;
  unsigned long id2=it2->first;
  if (id2==id1) 
      {
      rep=it1->second;
      ok=1;
      }
  else if (id2<id1) suiv2=get_suivant(it2);
  else if (id2>id1) it1++;
  if (it1==lst_X.end())  ok=1;
  if (suiv2==NULL)  ok=1;
  }
return rep;  
}
 
virtual X suivant_commun(TPL_MAP_ENTITE<X> &lst2,ITERATEUR & it1,ITERATEUR & it2)
{
X suiv2;
it1++;
suiv2=lst2.get_suivant(it2);
int ok=0;
X rep=NULL;
if (it1==lst_X.end())  ok=1;
if (suiv2==NULL)  ok=1;
while (ok==0)  
  {
  unsigned long id1=it1->first;
  unsigned long id2=it2->first;
  if (id2==id1) 
      {
      rep=it1->second;
      ok=1;
      }
  else if (id2<id1) suiv2=get_suivant(it2);
  else if (id2>id1) it1++;
  if (it1==lst_X.end())  ok=1;
  if (suiv2==NULL)  ok=1;
  }
return rep;  
}
 
 
 
private:
typename std::map<unsigned long,X,std::less<unsigned long> > lst_X;
 
 
};
 
 
 
 
 
 
 
 
#endif