gum::NodeGraphPartIteratorSafe Class Reference

Safe iterator on the node set of a graph. More...

#include <nodeGraphPart.h>

Inheritance diagram for gum::NodeGraphPartIteratorSafe:

Collaboration diagram for gum::NodeGraphPartIteratorSafe:

Public Member Functions
void	_attachSignal_ (__sig__::ISignaler *sender)
void	_detachSignal_ (__sig__::ISignaler *sender)
Constructors / Destructors
	NodeGraphPartIteratorSafe (const NodeGraphPart &nodes)
	default constructor More...
	NodeGraphPartIteratorSafe (const NodeGraphPartIteratorSafe &it)
	copy constructor More...
	NodeGraphPartIteratorSafe (NodeGraphPartIteratorSafe &&it)
	move constructor More...
	~NodeGraphPartIteratorSafe ()
	destructor More...
Operators
NodeGraphPartIteratorSafe &	operator= (const NodeGraphPartIteratorSafe &it)
	copy assignment operator More...
NodeGraphPartIteratorSafe &	operator= (NodeGraphPartIteratorSafe &&it)
	move assignment operator More...
Accessors / Modifiers
void	whenNodeDeleted (const void *src, NodeId id)
	called when a node is deleted in the iterated NodeGraphPart More...
Operators
bool	operator== (const NodeGraphPartIterator &it) const noexcept
	checks whether two iterators point toward the same node More...
bool	operator!= (const NodeGraphPartIterator &it) const noexcept
	checks whether two iterators point toward different nodes More...
NodeGraphPartIterator &	operator++ () noexcept
	increment the iterator More...
value_type	operator* () const
	dereferencing operator More...

Public Types
using	iterator_category = std::forward_iterator_tag
	types for STL compliance More...
using	value_type = NodeId
	types for STL compliance More...
using	reference = value_type &
	types for STL compliance More...
using	const_reference = const value_type &
	types for STL compliance More...
using	pointer = value_type *
	types for STL compliance More...
using	const_pointer = const value_type *
	types for STL compliance More...
using	difference_type = std::ptrdiff_t
	types for STL compliance More...

Protected Attributes
const NodeGraphPart *	nodes_
	the nodegraphpart on which points the iterator More...
NodeId	pos_ {0}
	the nodeid on which the iterator points currently More...
bool	valid_ {false}

Protected Member Functions
void	setPos_ (NodeId id) noexcept
	this function is used by NodeGraphPart to update More...
void	validate_ () noexcept
	ensure that the nodeId is either end() either a valid NodeId More...

Friends
class	NodeGraphPart

Detailed Description

Safe iterator on the node set of a graph.

Definition at line 139 of file nodeGraphPart.h.

Member Typedef Documentation

const_pointer

using gum::NodeGraphPartIteratorSafe::const_pointer = const value_type*

types for STL compliance

Definition at line 150 of file nodeGraphPart.h.

const_reference

using gum::NodeGraphPartIteratorSafe::const_reference = const value_type&

types for STL compliance

Definition at line 148 of file nodeGraphPart.h.

difference_type

using gum::NodeGraphPartIteratorSafe::difference_type = std::ptrdiff_t

types for STL compliance

Definition at line 151 of file nodeGraphPart.h.

iterator_category

using gum::NodeGraphPartIteratorSafe::iterator_category = std::forward_iterator_tag

types for STL compliance

Definition at line 145 of file nodeGraphPart.h.

pointer

using gum::NodeGraphPartIteratorSafe::pointer = value_type*

types for STL compliance

Definition at line 149 of file nodeGraphPart.h.

reference

using gum::NodeGraphPartIteratorSafe::reference = value_type&

types for STL compliance

Definition at line 147 of file nodeGraphPart.h.

value_type

using gum::NodeGraphPartIteratorSafe::value_type = NodeId

types for STL compliance

Definition at line 146 of file nodeGraphPart.h.

Constructor & Destructor Documentation

NodeGraphPartIteratorSafe() [1/3]

INLINE gum::NodeGraphPartIteratorSafe::NodeGraphPartIteratorSafe

(

const NodeGraphPart &

nodes

)

default constructor

Definition at line 140 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                                 :
      NodeGraphPartIterator(nodes) {
    GUM_CONNECT(*const_cast< NodeGraphPart* >(&nodes),
                onNodeDeleted,
                *this,
                NodeGraphPartIteratorSafe::whenNodeDeleted);
    GUM_CONSTRUCTOR(NodeGraphPartIteratorSafe);
  }

Here is the call graph for this function:

NodeGraphPartIteratorSafe() [2/3]

INLINE gum::NodeGraphPartIteratorSafe::NodeGraphPartIteratorSafe

(

const NodeGraphPartIteratorSafe &

it

)

copy constructor

Definition at line 151 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                                          :
      NodeGraphPartIterator(it) {
    GUM_CONNECT(*const_cast< NodeGraphPart* >(nodes_),
                onNodeDeleted,
                *this,
                NodeGraphPartIteratorSafe::whenNodeDeleted);
    GUM_CONS_CPY(NodeGraphPartIteratorSafe);
  }

Here is the call graph for this function:

NodeGraphPartIteratorSafe() [3/3]

INLINE gum::NodeGraphPartIteratorSafe::NodeGraphPartIteratorSafe

(

NodeGraphPartIteratorSafe &&

it

)

move constructor

Definition at line 162 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                                     :
      NodeGraphPartIterator(std::move(it)) {
    GUM_CONNECT(*const_cast< NodeGraphPart* >(nodes_),
                onNodeDeleted,
                *this,
                NodeGraphPartIteratorSafe::whenNodeDeleted);
    GUM_CONS_MOV(NodeGraphPartIteratorSafe);
  }

Here is the call graph for this function:

~NodeGraphPartIteratorSafe()

INLINE gum::NodeGraphPartIteratorSafe::~NodeGraphPartIteratorSafe

(

)

destructor

Definition at line 172 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                               {
    GUM_DESTRUCTOR(NodeGraphPartIteratorSafe);
  }

Here is the call graph for this function:

Member Function Documentation

_attachSignal_()

INLINE void gum::Listener::_attachSignal_ ( __sig__::ISignaler *  sender )

inherited

Definition at line 35 of file listener_inl.h.

References gum::Set< Key, Alloc >::emplace().

{ _senders_.push_back(sender); }

Here is the call graph for this function:

_detachSignal_()

INLINE void gum::Listener::_detachSignal_ ( __sig__::ISignaler *  sender )

inherited

Definition at line 37 of file listener_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                               {
    auto del = std::remove(_senders_.begin(), _senders_.end(), sender);

    if (del != _senders_.end()) _senders_.erase(del, _senders_.end());
  }

Here is the call graph for this function:

operator!=()

INLINE bool gum::NodeGraphPartIterator::operator!= ( const NodeGraphPartIterator &  it ) const

noexceptinherited

checks whether two iterators point toward different nodes

Definition at line 106 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                                       {
    return !(operator==(it));
  }

Here is the call graph for this function:

operator*()

INLINE NodeId gum::NodeGraphPartIterator::operator* ( ) const

inherited

dereferencing operator

Definition at line 118 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                       {
    if (!valid_) { GUM_ERROR(UndefinedIteratorValue, "This iterator is not valid !") }

    return pos_;
  }

Here is the call graph for this function:

operator++()

INLINE NodeGraphPartIterator & gum::NodeGraphPartIterator::operator++ ( )

noexceptinherited

increment the iterator

Definition at line 111 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                           {
    ++pos_;
    validate_();
    return *this;
  }

Here is the call graph for this function:

operator=() [1/2]

INLINE NodeGraphPartIteratorSafe & gum::NodeGraphPartIteratorSafe::operator=

(

const NodeGraphPartIteratorSafe &

it

)

copy assignment operator

Definition at line 178 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                             {
    //  avoid self assignment
    if (&it != this) {
      NodeGraphPartIterator::operator=(it);
      Listener::             operator=(it);
      GUM_OP_CPY(NodeGraphPartIteratorSafe);
    }

    return *this;
  }

Here is the call graph for this function:

operator=() [2/2]

INLINE NodeGraphPartIteratorSafe & gum::NodeGraphPartIteratorSafe::operator=

(

NodeGraphPartIteratorSafe &&

it

)

move assignment operator

Definition at line 191 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                        {
    //  avoid self assignment
    if (&it != this) {
      NodeGraphPartIterator::operator=(std::move(it));
      Listener::             operator=(std::move(it));
      GUM_OP_MOV(NodeGraphPartIteratorSafe);
    }

    return *this;
  }

Here is the call graph for this function:

operator==()

INLINE bool gum::NodeGraphPartIterator::operator== ( const NodeGraphPartIterator &  it ) const

noexceptinherited

checks whether two iterators point toward the same node

Definition at line 100 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                                                       {
    return ((pos_ == it.pos_) && (valid_ == it.valid_) && (nodes_ == it.nodes_));
  }

Here is the call graph for this function:

setPos_()

INLINE void gum::NodeGraphPartIterator::setPos_ ( NodeId  id )

protectednoexceptinherited

this function is used by NodeGraphPart to update

Definition at line 125 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                               {
    pos_ = id;

    if (pos_ >= nodes_->bound()) {
      pos_   = nodes_->bound();
      valid_ = false;
    } else {
      valid_ = nodes_->exists(pos_);
    }
  }

Here is the call graph for this function:

validate_()

INLINE void gum::NodeGraphPartIterator::validate_ ( )

protectednoexceptinherited

ensure that the nodeId is either end() either a valid NodeId

Definition at line 37 of file nodeGraphPart_inl.h.

References gum::Set< Key, Alloc >::emplace().

                                                        {
    valid_ = false;

    if (pos_ > nodes_->bound()) { pos_ = nodes_->bound(); }

    while (pos_ < nodes_->bound()) {
      if (!nodes_->_inHoles_(pos_)) {
        valid_ = true;
        return;
      }

      ++pos_;
    }
  }

Here is the call graph for this function:

whenNodeDeleted()

void gum::NodeGraphPartIteratorSafe::whenNodeDeleted	(	const void *	src,
		NodeId	id
	)

called when a node is deleted in the iterated NodeGraphPart

Parameters

src	the NodeGraphPart
id	id of deleted node

Definition at line 170 of file nodeGraphPart.cpp.

References gum::Set< Key, Alloc >::emplace().

                                                                            {
    if (id == pos_) {   // we just deleted the pos_ in NodeGraphPart
      valid_ = false;
    }

    if (pos_ >= nodes_->bound()) {   // moreover, it was the last position
      pos_   = nodes_->bound();
      valid_ = false;
    }
  }

Here is the call graph for this function:

Friends And Related Function Documentation

NodeGraphPart

friend class NodeGraphPart

friend

Definition at line 140 of file nodeGraphPart.h.

Member Data Documentation

nodes_

const NodeGraphPart* gum::NodeGraphPartIterator::nodes_

protectedinherited

the nodegraphpart on which points the iterator

Definition at line 126 of file nodeGraphPart.h.

pos_

NodeId gum::NodeGraphPartIterator::pos_ {0}

protectedinherited

the nodeid on which the iterator points currently

Definition at line 129 of file nodeGraphPart.h.

valid_

bool gum::NodeGraphPartIterator::valid_ {false}

protectedinherited

Definition at line 132 of file nodeGraphPart.h.

---

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

• agrum/tools/graphs/parts/nodeGraphPart.h
• agrum/tools/graphs/parts/nodeGraphPart.cpp
• agrum/tools/graphs/parts/nodeGraphPart_inl.h