gum::LinkedList< T > Class Template Reference

Chain list allocated using the SmallObjectAllocator. More...

#include <agrum/tools/multidim/FunctionGraphUtilities/link.h>

Public Member Functions
Constructors and Destructors
	LinkedList ()
	Constructor. More...
	~LinkedList ()
	Destructor. More...
void *	operator new (size_t s)
	Operator new overload to use the SmallObjectAllocator. More...
void	operator delete (void *p)
	Operator delete overload to use the SmallObjectAllocator. More...
Misceleanous methods
const Link< T > *	list () const
	Returns the first link in the chained list. More...
Link< T > *	list ()
	Returns the first link in the chained list. More...
void	clear ()
	Clears the list. More...
void	addLink (const T &elem)
	Adds a link. More...
void	searchAndRemoveLink (const T &elem)
	Removes a element from the list. More...

Detailed Description

template<typename T>
class gum::LinkedList< T >

Chain list allocated using the SmallObjectAllocator.

Template Parameters

T	The type stored by the chain list.

Definition at line 134 of file link.h.

Constructor & Destructor Documentation

LinkedList()

template<typename T >

INLINE gum::LinkedList< T >::LinkedList

(

)

Constructor.

Definition at line 92 of file link_tpl.h.

                                     {
    GUM_CONSTRUCTOR(LinkedList);
    _firstLink_ = nullptr;
  }

~LinkedList()

template<typename T >

INLINE gum::LinkedList< T >::~LinkedList

(

)

Destructor.

Definition at line 99 of file link_tpl.h.

                                      {
    clear();
    GUM_DESTRUCTOR(LinkedList);
  }

Member Function Documentation

addLink()

template<typename T>

INLINE void gum::LinkedList< T >::addLink

(

const T &

elem

)

Adds a link.

Definition at line 136 of file link_tpl.h.

                                                    {
    Link< T >* newLink = new Link< T >(elem, _firstLink_);
    _firstLink_        = newLink;
  }

clear()

template<typename T >

void gum::LinkedList< T >::clear

(

)

Clears the list.

Definition at line 125 of file link_tpl.h.

                              {
    Link< T >* curLink = _firstLink_;
    Link< T >* nl      = nullptr;
    while (curLink) {
      nl = curLink->nextLink();
      delete curLink;
      curLink = nl;
    }
  }

list() [1/2]

template<typename T >

INLINE const Link< T > * gum::LinkedList< T >::list

(

)

const

Returns the first link in the chained list.

Definition at line 115 of file link_tpl.h.

                                                      {
    return _firstLink_;
  }

list() [2/2]

template<typename T >

INLINE Link< T > * gum::LinkedList< T >::list

(

)

Returns the first link in the chained list.

Definition at line 120 of file link_tpl.h.

                                          {
    return _firstLink_;
  }

operator delete()

template<typename T >

INLINE void gum::LinkedList< T >::operator delete

(

void *

p

)

Operator delete overload to use the SmallObjectAllocator.

Definition at line 110 of file link_tpl.h.

                                                      {
    SmallObjectAllocator::instance().deallocate(p, sizeof(LinkedList< T >));
  }

operator new()

template<typename T >

INLINE void * gum::LinkedList< T >::operator new

(

size_t

s

)

Operator new overload to use the SmallObjectAllocator.

Definition at line 105 of file link_tpl.h.

                                                     {
    return SmallObjectAllocator::instance().allocate(Size(s));
  }

searchAndRemoveLink()

template<typename T>

INLINE void gum::LinkedList< T >::searchAndRemoveLink

(

const T &

elem

)

Removes a element from the list.

Definition at line 142 of file link_tpl.h.

                                                                {
    Link< T >* curLink  = _firstLink_;
    Link< T >* prevLink = nullptr;
    while (curLink && curLink->element() != elem) {
      prevLink = curLink;
      curLink  = curLink->nextLink();
    }
    if (curLink) {
      if (prevLink)
        prevLink->setNextLink(curLink->nextLink());
      else
        _firstLink_ = curLink->nextLink();
      delete curLink;
    }
  }

Member Data Documentation

_firstLink_

template<typename T>

Link< T >* gum::LinkedList< T >::_firstLink_

private

The first link of our list.

Definition at line 196 of file link.h.

---

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

• agrum/tools/multidim/utils/FunctionGraphUtilities/link.h
• agrum/tools/multidim/utils/FunctionGraphUtilities/link_tpl.h