#include "identifiers.hpp"

Inheritance diagram for Identifiers< T >:

[legend]

Collaboration diagram for Identifiers< T >:

Public Types
typedef std::set< T >::const_iterator	const_iterator

typedef std::set< T >::iterator	iterator

Public Member Functions
constructors
	Identifiers ()=default

	Identifiers (const Identifiers< T > &)=default

	Identifiers (const std::set< T > &data)

	Identifiers (const size_t number)

Friends
std::ostream &	operator<< (std::ostream &os, const Identifiers< T > &identifiers)
	Prints the set of identifiers. More...

set like operators
std::set< T >	m_ids

size_t	size () const

bool	empty () const

T	front () const

const_iterator	begin () const

const_iterator	end () const

void	pop_front ()

void	clear ()

iterator	begin ()

iterator	end ()

bool	has (const T other) const
	true ids() has element More...

bool	operator== (const Identifiers< T > &rhs) const
	true when both sets are equal More...

set UNION
Identifiers< T > &	operator+= (const Identifiers< T > &other)
	compound set UNION set More...

Identifiers< T > &	operator+= (const T &element)
	compound set UNION element More...

Identifiers< T >	operator+ (const Identifiers< T > &lhs, const Identifiers< T > &rhs)
	set UNION set More...

set INTERSECTION
Identifiers< T > &	operator*= (const Identifiers< T > &other)
	coumpound set INTERSECTION set More...

Identifiers< T > &	operator*= (const T &element)
	compund set INTERSECTION element More...

Identifiers< T >	operator* (const Identifiers< T > &lhs, const Identifiers< T > &rhs)
	set INTERSECTION More...

set DIFFERENCE
Identifiers< T > &	operator-= (const Identifiers< T > &other)
	compound set DIFFERENCE set More...

Identifiers< T > &	operator-= (const T &element)
	compund set DIFFERENCE element More...

Identifiers< T >	operator- (const Identifiers< T > &lhs, const Identifiers< T > &rhs)

Detailed Description

template<typename T>
class Identifiers< T >

Definition at line 49 of file identifiers.hpp.

Member Typedef Documentation

◆ const_iterator

template<typename T >

typedef std::set<T>::const_iterator Identifiers< T >::const_iterator

Definition at line 52 of file identifiers.hpp.

◆ iterator

template<typename T >

typedef std::set<T>::iterator Identifiers< T >::iterator

Definition at line 51 of file identifiers.hpp.

Constructor & Destructor Documentation

◆ Identifiers() [1/4]

template<typename T >

Identifiers< T >::Identifiers ( )

default

◆ Identifiers() [2/4]

template<typename T >

Identifiers< T >::Identifiers ( const Identifiers< T > & )

default

◆ Identifiers() [3/4]

template<typename T >

Identifiers< T >::Identifiers ( const std::set< T > & data )

inline

Definition at line 59 of file identifiers.hpp.

                                           {
         m_ids = data;
     }

◆ Identifiers() [4/4]

template<typename T >

Identifiers< T >::Identifiers ( const size_t number )

inlineexplicit

Definition at line 67 of file identifiers.hpp.

                                                  {
         size_t i(0);
         std::generate_n(std::inserter(m_ids, m_ids.begin()),
                 number,
                 [&i](){ return i++; });
     }

Member Function Documentation

◆ begin() [1/2]

template<typename T >

iterator Identifiers< T >::begin ( )

inline

Definition at line 85 of file identifiers.hpp.

85 {return m_ids.begin();}

◆ begin() [2/2]

template<typename T >

const_iterator Identifiers< T >::begin ( ) const

inline

Definition at line 81 of file identifiers.hpp.

81 {return m_ids.begin();}

Referenced by anonymous_namespace{contractGraph_driver.cpp}::get_shortcuts(), and pgrouting::vrp::Initial_solution::one_truck_all_orders().

◆ clear()

template<typename T >

void Identifiers< T >::clear ( )

inline

Definition at line 84 of file identifiers.hpp.

84 {m_ids.clear();}

Referenced by pgrouting::contraction::Pgr_linear< G >::calculateVertices(), pgrouting::CH_vertex::clear_contracted_vertices(), pgrouting::CH_edge::clear_contracted_vertices(), and pgrouting::contraction::Pgr_deadend< G >::doContraction().

◆ empty()

template<typename T >

bool Identifiers< T >::empty ( ) const

inline

Definition at line 79 of file identifiers.hpp.

79 {return m_ids.empty(); }

Referenced by pgrouting::vrp::Initial_solution::do_while_foo(), pgrouting::contraction::Pgr_deadend< G >::doContraction(), pgrouting::contraction::Pgr_linear< G >::doContraction(), pgrouting::vrp::PD_Orders::find_best_I(), pgrouting::vrp::PD_Orders::find_best_J(), pgrouting::CH_edge::has_contracted_vertices(), pgrouting::vrp::Initial_solution::one_truck_all_orders(), and pgrouting::graph::PgrDirectedChPPGraph::setPathEdges().

◆ end() [1/2]

template<typename T >

iterator Identifiers< T >::end ( )

inline

Definition at line 86 of file identifiers.hpp.

86 {return m_ids.end();}

◆ end() [2/2]

template<typename T >

const_iterator Identifiers< T >::end ( ) const

inline

Definition at line 82 of file identifiers.hpp.

82 {return m_ids.end();}

Referenced by anonymous_namespace{contractGraph_driver.cpp}::get_shortcuts().

◆ front()

template<typename T >

T Identifiers< T >::front ( ) const

inline

Definition at line 80 of file identifiers.hpp.

80 {return *m_ids.begin();}

Referenced by pgrouting::vrp::Initial_solution::do_while_foo(), pgrouting::contraction::Pgr_deadend< G >::doContraction(), pgrouting::contraction::Pgr_linear< G >::doContraction(), pgrouting::vrp::PD_Orders::find_best_I(), pgrouting::vrp::PD_Orders::find_best_J(), pgrouting::vrp::Fleet::get_truck(), pgrouting::contraction::Pgr_linear< G >::one_cycle(), and pgrouting::vrp::Initial_solution::one_truck_all_orders().

◆ has()

template<typename T >

bool Identifiers< T >::has ( const T other ) const

inline

true ids() has element

Parameters

[in] other Identifier of type T

Definition at line 98 of file identifiers.hpp.

                                   {
         return (m_ids.find(other) != m_ids.end());
     }

Referenced by pgrouting::algorithms::bridges(), pgrouting::contraction::Pgr_deadend< G >::calculateVertices(), pgrouting::contraction::Pgr_deadend< G >::doContraction(), pgrouting::graph::PgrDirectedChPPGraph::EulerCircuitDFS(), pgrouting::vrp::Vehicle_pickDeliver::has_order(), pgrouting::contraction::Pgr_linear< G >::is_contractible(), and Identifiers< size_t >::operator*=().

◆ operator*=() [1/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator*= ( const Identifiers< T > & other )

inline

coumpound set INTERSECTION set

Parameters

[in] other is a set of identifiers of type Identifiers<T>

Definition at line 174 of file identifiers.hpp.

                                          {
         *this = *this * other;
         return *this;
     }

◆ operator*=() [2/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator*= ( const T & element )

inline

compund set INTERSECTION element

Parameters

[in] element is an identifiers of type T

Definition at line 184 of file identifiers.hpp.

                                                   {
         if (has(element)) {
             m_ids.clear();
             m_ids.insert(element);
         } else {
             m_ids.clear();
         }
         return *this;
     }

◆ operator+=() [1/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator+= ( const Identifiers< T > & other )

inline

compound set UNION set

Parameters

[in] other set of identifiers

Definition at line 131 of file identifiers.hpp.

                                          {
         m_ids.insert(other.m_ids.begin(), other.m_ids.end());
         return *this;
     }

◆ operator+=() [2/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator+= ( const T & element )

inline

compound set UNION element

Parameters

[in] element of type T

Definition at line 140 of file identifiers.hpp.

                                                   {
         m_ids.insert(element);
         return *this;
     }

◆ operator-=() [1/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator-= ( const Identifiers< T > & other )

inline

compound set DIFFERENCE set

Parameters

[in] other is a set of identifiers of type Identifiers<T> Replaces this set with the set difference between this set and other

Definition at line 224 of file identifiers.hpp.

                                                              {
         *this = *this - other;
         return *this;
     }

◆ operator-=() [2/2]

template<typename T >

Identifiers<T>& Identifiers< T >::operator-= ( const T & element )

inline

compund set DIFFERENCE element

Parameters

[in] element to be removed

Definition at line 233 of file identifiers.hpp.

                                                   {
             m_ids.erase(element);
         return *this;
     }

◆ operator==()

template<typename T >

bool Identifiers< T >::operator== ( const Identifiers< T > & rhs ) const

inline

true when both sets are equal

Parameters

[in] rhs set of identifiers to be compared

Definition at line 107 of file identifiers.hpp.

                                                      {
         return std::equal(m_ids.begin(), m_ids.end(), rhs.m_ids.begin());
     }

◆ pop_front()

template<typename T >

void Identifiers< T >::pop_front ( )

inline

Definition at line 83 of file identifiers.hpp.

83 {m_ids.erase(m_ids.begin());}

Referenced by pgrouting::contraction::Pgr_linear< G >::one_cycle(), and pgrouting::vrp::Initial_solution::one_truck_all_orders().

◆ size()

template<typename T >

size_t Identifiers< T >::size ( ) const

inline

Definition at line 78 of file identifiers.hpp.

78 {return m_ids.size(); }

Referenced by do_pgr_pickDeliverEuclidean(), pgrouting::vrp::Initial_solution::do_while_foo(), pgrouting::vrp::Fleet::get_truck(), pgrouting::CH_vertex::has_contracted_vertices(), pgrouting::contraction::Pgr_linear< G >::one_cycle(), pgrouting::vrp::operator<<(), and pgrouting::vrp::Vehicle_pickDeliver::orders_size().

Friends And Related Function Documentation

◆ operator*

template<typename T >

Identifiers<T> operator*	(	const Identifiers< T > &	lhs,
		const Identifiers< T > &	rhs
	)

friend

set INTERSECTION

Parameters

[in]	lhs	Identifiers
[in]	rhs	Identifiers

Definition at line 159 of file identifiers.hpp.

                                            {
             std::set<T> result;
             std::set_intersection(
                     lhs.m_ids.begin(), lhs.m_ids.end(),
                     rhs.m_ids.begin(), rhs.m_ids.end(),
                     std::inserter(result, result.begin()));
             return Identifiers<T>(result);
         }

◆ operator+

template<typename T >

Identifiers<T> operator+	(	const Identifiers< T > &	lhs,
		const Identifiers< T > &	rhs
	)

friend

set UNION set

Parameters

[in]	lhs	Identifiers
[in]	rhs	Identifiers

Definition at line 119 of file identifiers.hpp.

                                        {
         Identifiers<T> union_ids(lhs);
         union_ids += rhs;
         return union_ids;
     }

◆ operator-

template<typename T >

Identifiers<T> operator-	(	const Identifiers< T > &	lhs,
		const Identifiers< T > &	rhs
	)

friend

Definition at line 206 of file identifiers.hpp.

                                            {
             std::set<T> result;
             std::set_difference(
                     lhs.m_ids.begin(), lhs.m_ids.end(),
                     rhs.m_ids.begin(), rhs.m_ids.end(),
                     std::inserter(result, result.begin()));
             return Identifiers<T>(result);
         }

◆ operator<<

template<typename T >

std::ostream& operator<<	(	std::ostream &	os,
		const Identifiers< T > &	identifiers
	)

friend

Prints the set of identifiers.

Definition at line 243 of file identifiers.hpp.

                                                                       {
             os << "{";
             for (auto identifier : identifiers.m_ids) {
                 os << identifier << ", ";
             }
             os << "}";
             return os;
         }

Member Data Documentation

◆ m_ids

template<typename T >

std::set<T> Identifiers< T >::m_ids

private

Definition at line 91 of file identifiers.hpp.

Referenced by Identifiers< size_t >::begin(), Identifiers< size_t >::clear(), Identifiers< size_t >::empty(), Identifiers< size_t >::end(), Identifiers< size_t >::front(), Identifiers< size_t >::has(), Identifiers< size_t >::Identifiers(), Identifiers< size_t >::operator*=(), Identifiers< size_t >::operator+=(), Identifiers< size_t >::operator-=(), Identifiers< size_t >::operator==(), Identifiers< size_t >::pop_front(), and Identifiers< size_t >::size().

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

identifiers.hpp

Public Types

Public Member Functions

Friends

set like operators

set UNION

set INTERSECTION

set DIFFERENCE

Detailed Description

template<typename T> class Identifiers< T >

Member Typedef Documentation

◆ const_iterator

◆ iterator

Constructor & Destructor Documentation

◆ Identifiers() [1/4]

◆ Identifiers() [2/4]

◆ Identifiers() [3/4]

◆ Identifiers() [4/4]

Member Function Documentation

◆ begin() [1/2]

◆ begin() [2/2]

◆ clear()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ front()

◆ has()

◆ operator*=() [1/2]

◆ operator*=() [2/2]

◆ operator+=() [1/2]

◆ operator+=() [2/2]

◆ operator-=() [1/2]

◆ operator-=() [2/2]

◆ operator==()

◆ pop_front()

◆ size()

Friends And Related Function Documentation

◆ operator*

◆ operator+

◆ operator-

◆ operator<<

Member Data Documentation

◆ m_ids

template<typename T>
class Identifiers< T >