operations_research::RevIntSet< T > Class Template Reference

Detailed Description

template<class T>
class operations_research::RevIntSet< T >

This is a special class to represent a 'residual' set of T. T must be an integer type. You fill it at first, and then during search, you can efficiently remove an element, and query the removed elements.

Definition at line 3922 of file constraint_solveri.h.

#include <constraint_solveri.h>

Public Types
typedef const T *	const_iterator
	Iterators on the indices.

Public Member Functions
	RevIntSet (int capacity)
	Capacity is the fixed size of the set (it cannot grow).
	RevIntSet (int capacity, int *shared_positions, int shared_positions_size)
	Capacity is the fixed size of the set (it cannot grow).
	~RevIntSet ()
int	Size () const
int	Capacity () const
T	Element (int i) const
T	RemovedElement (int i) const
void	Insert (Solver *const solver, const T &elt)
void	Remove (Solver *const solver, const T &value_index)
void	Restore (Solver *const solver, const T &value_index)
void	Clear (Solver *const solver)
const_iterator	begin () const
const_iterator	end () const

Static Public Attributes
static constexpr int	kNoInserted = -1

Member Typedef Documentation

const_iterator

template<class T>

typedef const T* operations_research::RevIntSet< T >::const_iterator

Iterators on the indices.

Definition at line 3994 of file constraint_solveri.h.

Constructor & Destructor Documentation

RevIntSet() [1/2]

template<class T>

operations_research::RevIntSet< T >::RevIntSet ( int capacity )

inlineexplicit

Capacity is the fixed size of the set (it cannot grow).

Definition at line 3927 of file constraint_solveri.h.

RevIntSet() [2/2]

template<class T>

operations_research::RevIntSet< T >::RevIntSet ( int capacity, int * shared_positions, int shared_positions_size )

inline

Capacity is the fixed size of the set (it cannot grow).

Definition at line 3939 of file constraint_solveri.h.

~RevIntSet()

template<class T>

operations_research::RevIntSet< T >::~RevIntSet ( )

inline

Definition at line 3950 of file constraint_solveri.h.

Member Function Documentation

begin()

template<class T>

const_iterator operations_research::RevIntSet< T >::begin ( ) const

inline

Definition at line 3995 of file constraint_solveri.h.

Capacity()

template<class T>

int operations_research::RevIntSet< T >::Capacity ( ) const

inline

Definition at line 3958 of file constraint_solveri.h.

Clear()

template<class T>

void operations_research::RevIntSet< T >::Clear ( Solver *const solver )

inline

Definition at line 3991 of file constraint_solveri.h.

Element()

template<class T>

T operations_research::RevIntSet< T >::Element ( int i ) const

inline

Definition at line 3960 of file constraint_solveri.h.

end()

template<class T>

const_iterator operations_research::RevIntSet< T >::end ( ) const

inline

Definition at line 3996 of file constraint_solveri.h.

Insert()

template<class T>

void operations_research::RevIntSet< T >::Insert ( Solver *const solver, const T & elt )

inline

Valid.

Definition at line 3972 of file constraint_solveri.h.

Remove()

template<class T>

void operations_research::RevIntSet< T >::Remove ( Solver *const solver, const T & value_index )

inline

Definition at line 3981 of file constraint_solveri.h.

RemovedElement()

template<class T>

T operations_research::RevIntSet< T >::RemovedElement ( int i ) const

inline

Definition at line 3966 of file constraint_solveri.h.

Restore()

template<class T>

void operations_research::RevIntSet< T >::Restore ( Solver *const solver, const T & value_index )

inline

Definition at line 3986 of file constraint_solveri.h.

Size()

template<class T>

int operations_research::RevIntSet< T >::Size ( ) const

inline

Definition at line 3956 of file constraint_solveri.h.

Member Data Documentation

kNoInserted

template<class T>

int operations_research::RevIntSet< T >::kNoInserted = -1

staticconstexpr

Definition at line 3924 of file constraint_solveri.h.

---

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

• ortools/constraint_solver/constraint_solveri.h