Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::AssignmentContainer< V, E > Class Template Reference

Detailed Description

template<class V, class E>
class operations_research::AssignmentContainer< V, E >

Definition at line 5381 of file constraint_solver.h.

#include <constraint_solver.h>

Public Member Functions

 AssignmentContainer ()
E * Add (V *var)
E * FastAdd (V *var)
 Adds element without checking its presence in the container.
E * AddAtPosition (V *var, int position)
void Clear ()
void Resize (size_t size)
bool Empty () const
void CopyIntersection (const AssignmentContainer< V, E > &container)
void Copy (const AssignmentContainer< V, E > &container)
bool Contains (const V *const var) const
E * MutableElement (const V *const var)
E * MutableElementOrNull (const V *const var)
const E & Element (const V *const var) const
const E * ElementPtrOrNull (const V *const var) const
const std::vector< E > & elements () const
E * MutableElement (int index)
const E & Element (int index) const
int Size () const
void Store ()
void Restore ()
bool AreAllElementsBound () const
bool operator== (const AssignmentContainer< V, E > &container) const
bool operator!= (const AssignmentContainer< V, E > &container) const

Constructor & Destructor Documentation

◆ AssignmentContainer()

template<class V, class E>
operations_research::AssignmentContainer< V, E >::AssignmentContainer ( )
inline

Definition at line 5383 of file constraint_solver.h.

Member Function Documentation

◆ Add()

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::Add ( V * var)
inline

Definition at line 5384 of file constraint_solver.h.

◆ AddAtPosition()

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::AddAtPosition ( V * var,
int position )
inline

Advanced usage: Adds element at a given position; position has to have been allocated with AssignmentContainer::Resize() beforehand.

Definition at line 5401 of file constraint_solver.h.

◆ AreAllElementsBound()

template<class V, class E>
bool operations_research::AssignmentContainer< V, E >::AreAllElementsBound ( ) const
inline

Definition at line 5491 of file constraint_solver.h.

◆ Clear()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::Clear ( )
inline

2x speedup on OR-Tools.

Definition at line 5405 of file constraint_solver.h.

◆ Contains()

template<class V, class E>
bool operations_research::AssignmentContainer< V, E >::Contains ( const V *const var) const
inline

Definition at line 5445 of file constraint_solver.h.

◆ Copy()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::Copy ( const AssignmentContainer< V, E > & container)
inline

Copies all the elements of 'container' to this container, clearing its previous content.

Definition at line 5439 of file constraint_solver.h.

◆ CopyIntersection()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::CopyIntersection ( const AssignmentContainer< V, E > & container)
inline

Copies the elements of 'container' which are already in the calling container.

Definition at line 5417 of file constraint_solver.h.

◆ Element() [1/2]

template<class V, class E>
const E & operations_research::AssignmentContainer< V, E >::Element ( const V *const var) const
inline

Definition at line 5462 of file constraint_solver.h.

◆ Element() [2/2]

template<class V, class E>
const E & operations_research::AssignmentContainer< V, E >::Element ( int index) const
inline

Definition at line 5477 of file constraint_solver.h.

◆ ElementPtrOrNull()

template<class V, class E>
const E * operations_research::AssignmentContainer< V, E >::ElementPtrOrNull ( const V *const var) const
inline

Definition at line 5468 of file constraint_solver.h.

◆ elements()

template<class V, class E>
const std::vector< E > & operations_research::AssignmentContainer< V, E >::elements ( ) const
inline

Definition at line 5475 of file constraint_solver.h.

◆ Empty()

template<class V, class E>
bool operations_research::AssignmentContainer< V, E >::Empty ( ) const
inline

Definition at line 5414 of file constraint_solver.h.

◆ FastAdd()

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::FastAdd ( V * var)
inline

Adds element without checking its presence in the container.

Definition at line 5394 of file constraint_solver.h.

◆ MutableElement() [1/2]

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::MutableElement ( const V *const var)
inline

Definition at line 5449 of file constraint_solver.h.

◆ MutableElement() [2/2]

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::MutableElement ( int index)
inline

Definition at line 5476 of file constraint_solver.h.

◆ MutableElementOrNull()

template<class V, class E>
E * operations_research::AssignmentContainer< V, E >::MutableElementOrNull ( const V *const var)
inline

Definition at line 5455 of file constraint_solver.h.

◆ operator!=()

template<class V, class E>
bool operations_research::AssignmentContainer< V, E >::operator!= ( const AssignmentContainer< V, E > & container) const
inline

Definition at line 5520 of file constraint_solver.h.

◆ operator==()

template<class V, class E>
bool operations_research::AssignmentContainer< V, E >::operator== ( const AssignmentContainer< V, E > & container) const
inline

Returns true if this and 'container' both represent the same V* -> E map. Runs in linear time; requires that the == operator on the type E is well defined.

We may not have any work to do

The == should be order-independent

Do not use the hash_map::== operator! It compares both content and how the map is hashed (e.g., number of buckets). This is not what we want.

Definition at line 5501 of file constraint_solver.h.

◆ Resize()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::Resize ( size_t size)
inline

Advanced usage: Resizes the container, potentially adding elements with null variables.

Definition at line 5413 of file constraint_solver.h.

◆ Restore()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::Restore ( )
inline

Definition at line 5484 of file constraint_solver.h.

◆ Size()

template<class V, class E>
int operations_research::AssignmentContainer< V, E >::Size ( ) const
inline

Definition at line 5478 of file constraint_solver.h.

◆ Store()

template<class V, class E>
void operations_research::AssignmentContainer< V, E >::Store ( )
inline

Definition at line 5479 of file constraint_solver.h.

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