Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object Class Reference

A (base) class for doubly linked objects. More...

#include <Doubly_Linked_Object_defs.hh>

Inheritance diagram for Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object:

Collaboration diagram for Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object:

Public Member Functions
	Doubly_Linked_Object ()
	Default constructor. More...
	Doubly_Linked_Object (Doubly_Linked_Object *f, Doubly_Linked_Object *b)
	Creates a chain element with forward link f and backward link b. More...
void	insert_before (Doubly_Linked_Object &y)
	Inserts y before *this. More...
void	insert_after (Doubly_Linked_Object &y)
	Inserts y after *this. More...
Doubly_Linked_Object *	erase ()
	Erases *this from the chain and returns a pointer to the next element. More...
	~Doubly_Linked_Object ()
	Erases *this from the chain. More...

Private Attributes
Doubly_Linked_Object *	next
	Forward link. More...
Doubly_Linked_Object *	prev
	Backward link. More...

Friends
template<typename T >
class	EList
template<typename T >
class	EList_Iterator

Detailed Description

A (base) class for doubly linked objects.

Definition at line 32 of file Doubly_Linked_Object_defs.hh.

Constructor & Destructor Documentation

Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::Doubly_Linked_Object ( )

inline

Default constructor.

Definition at line 32 of file Doubly_Linked_Object_inlines.hh.

                                           {
}

Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::Doubly_Linked_Object ( Doubly_Linked_Object *  f, Doubly_Linked_Object *  b  )

inline

Creates a chain element with forward link f and backward link b.

Definition at line 36 of file Doubly_Linked_Object_inlines.hh.

  : next(f),
    prev(b) {
}

Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::~Doubly_Linked_Object ( )

inline

Erases *this from the chain.

Definition at line 66 of file Doubly_Linked_Object_inlines.hh.

References erase().

                                            {
  erase();
}

Member Function Documentation

Doubly_Linked_Object * Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::erase ( )

inline

Erases *this from the chain and returns a pointer to the next element.

Definition at line 59 of file Doubly_Linked_Object_inlines.hh.

References next, and prev.

Referenced by ~Doubly_Linked_Object().

                            {
  next->prev = prev;
  prev->next = next;
  return next;
}

void Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::insert_after ( Doubly_Linked_Object &  y )

inline

Inserts y after *this.

Definition at line 51 of file Doubly_Linked_Object_inlines.hh.

References next, and prev.

                                                          {
  y.next = next;
  y.prev = this;
  next->prev = &y;
  next = &y;
}

void Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::insert_before ( Doubly_Linked_Object &  y )

inline

Inserts y before *this.

Definition at line 43 of file Doubly_Linked_Object_inlines.hh.

References next, and prev.

                                                           {
  y.next = this;
  y.prev = prev;
  prev->next = &y;
  prev = &y;
}

Friends And Related Function Documentation

template<typename T >

friend class EList

friend

Definition at line 59 of file Doubly_Linked_Object_defs.hh.

template<typename T >

friend class EList_Iterator

friend

Definition at line 60 of file Doubly_Linked_Object_defs.hh.

Member Data Documentation

Doubly_Linked_Object* Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::next

private

Forward link.

Definition at line 54 of file Doubly_Linked_Object_defs.hh.

Referenced by erase(), insert_after(), and insert_before().

Doubly_Linked_Object* Parma_Polyhedra_Library::Implementation::Doubly_Linked_Object::prev

private

Backward link.

Definition at line 57 of file Doubly_Linked_Object_defs.hh.

Referenced by erase(), insert_after(), and insert_before().

---

The documentation for this class was generated from the following files:

• Doubly_Linked_Object_defs.hh
• Doubly_Linked_Object_inlines.hh