pnlink.h

Go to the documentation of this file.

#ifndef PNLINK_H
#define PNLINK_H

#include <typedefs.h>

template< typename Indx >
class pnlink
{
public:

  typedef Indx const Indxc;

  Indx plink;

  Indx nlink;

  pnlink<Indx> * next;

  pnlink(Indxc plink_, Indxc nlink_)
    : plink(plink_), nlink(nlink_), next(this) {}
  pnlink(Indxc plink_, Indxc nlink_, pnlink<Indx> * next_)
    : plink(plink_), nlink(nlink_), next(next_) {}

  pnlink(Indxc p0, Indxc p1, Indxc n0, Indxc n1);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc n0, Indxc n1, Indxc n2);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc p3, 
         Indxc n0, Indxc n1, Indxc n2, Indxc n3);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, 
         Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5,
         Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5, Indxc p6,
         Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5, Indxc n6);
  pnlink(Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5, Indxc p6, Indxc p7,
         Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5, Indxc n6, Indxc n7);

  pnlink()
    : plink(0), nlink(0), next(0) {}

  pnlink<Indx> * piInverse( Indx gpt ) const;
  pnlink<Indx> * niInverse( Indx neib );

  void insert( pnlink<Indx> & next_)
    { next_.next = next; next = & next_; }
  void addafterself(Indxc p0, Indxc n0)
    { next = new pnlink(p0,n0,this->next); }

  boolc add(Indxc ptindx, Indxc p0);

  boolc isnull() const
    { return plink==0; }
};


template< typename Indx >
class pnlinkiter
{
public:

  typedef pnlink<Indx> link;

  link * start;
  link * current;

  pnlinkiter(  link * _start )
    : start(_start) {}

  void reset() 
    { assert(start!=0); current=start; }
  void operator ++ () 
    { assert(current!=0); current = current->next; }
  boolc operator ! () const
    { return current != start; }

  link * operator () () const 
    { return current; }
  link * operator -> () const
    { return current; }
};





template< typename Indx >
class pnlinkiterconst
{
public:

  typedef pnlink<Indx> const link;

  link * start;
  link * current;

  pnlinkiterconst(  link * _start )
    : start(_start) {}

  void reset() 
    { assert(start!=0); current=start; }
  void operator ++ () 
    { assert(current!=0); current = current->next; }
  boolc operator ! () const
    { return current != start; }

  link * operator () () const 
    { return current; }
  link * operator -> () const
    { return current; }
};


//---------------------------------------------------------
// Implementation

template< typename Indx >
boolc pnlink<Indx>::add(Indxc ptindx, Indxc p0)
{
  pnlink<Indx> * pl = piInverse(ptindx);
  if (pl==0)
    return false;

  Indx n0 = pl->nlink;
  pl->addafterself(p0,n0);

  return true;
}

template< typename Indx >
pnlink<Indx> * pnlink<Indx>::piInverse( Indx gpt ) const
{
  pnlinkiter<Indx> iter(this);
  for ( iter.reset(); !iter; ++iter )
  {
    if (iter->plink==gpt)
      return iter();
  }

  return 0;
}

template< typename Indx >
pnlink<Indx> * pnlink<Indx>::niInverse( Indx neib ) 
{
  pnlinkiter<Indx> iter(this);
  for ( iter.reset(); !iter; ++iter )
  {
    if (iter->nlink==neib)
      return iter();
  }

  return 0;
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc n0, Indxc n1
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc n0, Indxc n1, Indxc n2
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p2,n2);
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc n0, Indxc n1, Indxc n2, 
  Indxc n3
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p3,n3);
  addafterself(p2,n2);
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc n0, Indxc n1, 
  Indxc n2, Indxc n3, Indxc n4
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p4,n4);
  addafterself(p3,n3);
  addafterself(p2,n2);
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5, Indxc n0, 
  Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p5,n5);
  addafterself(p4,n4);
  addafterself(p3,n3);
  addafterself(p2,n2);
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5, Indxc p6, 
  Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5, Indxc n6
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p6,n6);
  addafterself(p5,n5);
  addafterself(p4,n4);
  addafterself(p3,n3);
  addafterself(p2,n2);
  addafterself(p1,n1);
}

template< typename Indx >
pnlink<Indx>::pnlink
(
  Indxc p0, Indxc p1, Indxc p2, Indxc p3, Indxc p4, Indxc p5, Indxc p6, Indxc p7,
  Indxc n0, Indxc n1, Indxc n2, Indxc n3, Indxc n4, Indxc n5, Indxc n6, Indxc n7
)
{
  plink = p0;
  nlink = n0;
  next = this;
  addafterself(p7,n7);
  addafterself(p6,n6);
  addafterself(p5,n5);
  addafterself(p4,n4);
  addafterself(p3,n3);
  addafterself(p2,n2);
  addafterself(p1,n1);
}



#endif