Detailed Description

template<typename T>
class mrpt::utils::circular_buffer< T >

A circular buffer of fixed size (defined at construction-time), implemented with a std::vector as the underlying storage.

Note: Defined in #include <mrpt/utils/circular_buffer.h>

Definition at line 25 of file circular_buffer.h.

#include <mrpt/utils/circular_buffer.h>

Inheritance diagram for mrpt::utils::circular_buffer< T >:

Public Member Functions
	circular_buffer (const size_t size)

void	push (T d)
	Insert a copy of the given element in the buffer. More...

void	push_ref (const T &d)
	Insert a reference of the given element in the buffer. More...

void	push_many (T *array_elements, size_t count)
	Insert an array of elements in the buffer. More...

T	pop ()
	Retrieve an element from the buffer. More...

void	pop (T &out_val)
	Retrieve an element from the buffer. More...

void	pop_many (T *out_array, size_t count)
	Pop a number of elements into a user-provided array. More...

T	peek () const
	Peek (see without modifying) what is to be read from the buffer if pop() was to be called. More...

T	peek (size_t index) const
	Like peek(), but seeking ahead in the buffer (index=0 means the immediate next element, index=1 the following one, etc.) More...

void	peek_many (T *out_array, size_t count) const
	Like peek(), for multiple elements, storing a number of elements into a user-provided array. More...

size_t	size () const
	Return the number of elements available for read ("pop") in the buffer (this is NOT the maximum size of the internal buffer) More...

size_t	capacity () const
	Return the maximum capacity of the buffer. More...

size_t	available () const
	The maximum number of elements that can be written ("push") without rising an overflow error. More...

void	clear ()
	Delete all the stored data, if any. More...

Private Attributes
std::vector< T >	m_data

size_t	m_size
	not "const" to allow copy/move = ops. More...

size_t	m_next_read

size_t	m_next_write

Constructor & Destructor Documentation

◆ circular_buffer()

template<typename T >

mrpt::utils::circular_buffer< T >::circular_buffer ( const size_t size )

inline

Definition at line 34 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_size.

Member Function Documentation

◆ available()

template<typename T >

size_t mrpt::utils::circular_buffer< T >::available ( ) const

inline

The maximum number of elements that can be written ("push") without rising an overflow error.

Definition at line 161 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::capacity(), and mrpt::utils::circular_buffer< T >::size().

Referenced by mrpt::hwdrivers::CHokuyoURG::assureBufferHasBytes(), mrpt::hwdrivers::CGPSInterface::doProcess(), and mrpt::comms::CInterfaceFTDI::Read().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ capacity()

template<typename T >

size_t mrpt::utils::circular_buffer< T >::capacity ( ) const

inline

Return the maximum capacity of the buffer.

See also: size

Definition at line 157 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_size.

Referenced by mrpt::hwdrivers::CHokuyoURG::assureBufferHasBytes(), and mrpt::utils::circular_buffer< T >::available().

Here is the caller graph for this function:

◆ clear()

template<typename T >

void mrpt::utils::circular_buffer< T >::clear ( )

inline

Delete all the stored data, if any.

Definition at line 163 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_next_read, and mrpt::utils::circular_buffer< T >::m_next_write.

◆ peek() [1/2]

template<typename T >

T mrpt::utils::circular_buffer< T >::peek ( ) const

inline

Peek (see without modifying) what is to be read from the buffer if pop() was to be called.

Exceptions

std::out_of_range If the buffer is empty.

Definition at line 109 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, and mrpt::utils::circular_buffer< T >::m_next_write.

Referenced by TEST().

Here is the caller graph for this function:

◆ peek() [2/2]

template<typename T >

T mrpt::utils::circular_buffer< T >::peek ( size_t index ) const

inline

Like peek(), but seeking ahead in the buffer (index=0 means the immediate next element, index=1 the following one, etc.)

Exceptions

std::out_of_range If trying to read passing the number of available elements.

Definition at line 119 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_size, and mrpt::utils::circular_buffer< T >::size().

Here is the call graph for this function:

◆ peek_many()

template<typename T >

void mrpt::utils::circular_buffer< T >::peek_many	(	T *	out_array,
		size_t	count
	)		const

inline

Like peek(), for multiple elements, storing a number of elements into a user-provided array.

Exceptions

std::out_of_range If the buffer has less elements than requested.

Definition at line 130 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, mrpt::utils::circular_buffer< T >::m_size, and val.

Referenced by TEST().

Here is the caller graph for this function:

◆ pop() [1/2]

template<typename T >

T mrpt::utils::circular_buffer< T >::pop ( )

inline

Retrieve an element from the buffer.

Exceptions

std::out_of_range If the buffer is empty.

Definition at line 76 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, and mrpt::utils::circular_buffer< T >::m_size.

Referenced by mrpt::hwdrivers::CGPSInterface::parseBuffer(), mrpt::utils::circular_buffer< T >::pop_many(), mrpt::hwdrivers::CHokuyoURG::receiveResponse(), and TEST().

Here is the caller graph for this function:

◆ pop() [2/2]

template<typename T >

void mrpt::utils::circular_buffer< T >::pop ( T & out_val )

inline

Retrieve an element from the buffer.

Exceptions

std::out_of_range If the buffer is empty.

Definition at line 89 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, and mrpt::utils::circular_buffer< T >::m_size.

◆ pop_many()

template<typename T >

void mrpt::utils::circular_buffer< T >::pop_many	(	T *	out_array,
		size_t	count
	)

inline

Pop a number of elements into a user-provided array.

Exceptions

std::out_of_range If the buffer has less elements than requested.

Definition at line 101 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::pop().

Referenced by mrpt::comms::CInterfaceFTDI::Read(), and TEST().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ push()

template<typename T >

void mrpt::utils::circular_buffer< T >::push ( T d )

inline

Insert a copy of the given element in the buffer.

Exceptions

std::out_of_range If the buffer run out of space.

Definition at line 44 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, and mrpt::utils::circular_buffer< T >::m_size.

Referenced by mrpt::utils::circular_buffer< T >::push_many(), and TEST().

Here is the caller graph for this function:

◆ push_many()

template<typename T >

void mrpt::utils::circular_buffer< T >::push_many	(	T *	array_elements,
		size_t	count
	)

inline

Insert an array of elements in the buffer.

Exceptions

std::out_of_range If the buffer run out of space.

Definition at line 68 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::push().

Referenced by mrpt::hwdrivers::CHokuyoURG::assureBufferHasBytes(), mrpt::hwdrivers::CGPSInterface::doProcess(), mrpt::comms::CInterfaceFTDI::Read(), and TEST().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ push_ref()

template<typename T >

void mrpt::utils::circular_buffer< T >::push_ref ( const T & d )

inline

Insert a reference of the given element in the buffer.

Exceptions

std::out_of_range If the buffer run out of space.

Definition at line 56 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_data, mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, and mrpt::utils::circular_buffer< T >::m_size.

◆ size()

template<typename T >

size_t mrpt::utils::circular_buffer< T >::size ( ) const

inline

Return the number of elements available for read ("pop") in the buffer (this is NOT the maximum size of the internal buffer)

See also: capacity

Definition at line 146 of file circular_buffer.h.

References mrpt::utils::circular_buffer< T >::m_next_read, mrpt::utils::circular_buffer< T >::m_next_write, and mrpt::utils::circular_buffer< T >::m_size.

Referenced by mrpt::hwdrivers::CHokuyoURG::assureBufferHasBytes(), mrpt::utils::circular_buffer< T >::available(), mrpt::hwdrivers::CGPSInterface::parseBuffer(), mrpt::utils::circular_buffer< T >::peek(), and mrpt::comms::CInterfaceFTDI::Read().

Here is the caller graph for this function:

Member Data Documentation

◆ m_data

template<typename T >

std::vector<T> mrpt::utils::circular_buffer< T >::m_data

private

Definition at line 28 of file circular_buffer.h.

Referenced by mrpt::utils::circular_buffer< T >::peek(), mrpt::utils::circular_buffer< T >::peek_many(), mrpt::utils::circular_buffer< T >::pop(), mrpt::utils::circular_buffer< T >::push(), and mrpt::utils::circular_buffer< T >::push_ref().

◆ m_next_read

template<typename T >

size_t mrpt::utils::circular_buffer< T >::m_next_read

private

Definition at line 31 of file circular_buffer.h.

Referenced by mrpt::utils::circular_buffer< T >::clear(), mrpt::utils::circular_buffer< T >::peek(), mrpt::utils::circular_buffer< T >::peek_many(), mrpt::utils::circular_buffer< T >::pop(), mrpt::utils::circular_buffer< T >::push(), mrpt::utils::circular_buffer< T >::push_ref(), and mrpt::utils::circular_buffer< T >::size().

◆ m_next_write

template<typename T >

size_t mrpt::utils::circular_buffer< T >::m_next_write

private

Definition at line 31 of file circular_buffer.h.

Referenced by mrpt::utils::circular_buffer< T >::clear(), mrpt::utils::circular_buffer< T >::peek(), mrpt::utils::circular_buffer< T >::peek_many(), mrpt::utils::circular_buffer< T >::pop(), mrpt::utils::circular_buffer< T >::push(), mrpt::utils::circular_buffer< T >::push_ref(), and mrpt::utils::circular_buffer< T >::size().

◆ m_size

template<typename T >

size_t mrpt::utils::circular_buffer< T >::m_size

private

not "const" to allow copy/move = ops.

Definition at line 30 of file circular_buffer.h.

Referenced by mrpt::utils::circular_buffer< T >::capacity(), mrpt::utils::circular_buffer< T >::circular_buffer(), mrpt::utils::circular_buffer< T >::peek(), mrpt::utils::circular_buffer< T >::peek_many(), mrpt::utils::circular_buffer< T >::pop(), mrpt::utils::circular_buffer< T >::push(), mrpt::utils::circular_buffer< T >::push_ref(), and mrpt::utils::circular_buffer< T >::size().

Detailed Description

template<typename T> class mrpt::utils::circular_buffer< T >

Public Member Functions

Private Attributes

Constructor & Destructor Documentation

◆ circular_buffer()

Member Function Documentation

◆ available()

◆ capacity()

◆ clear()

◆ peek() [1/2]

◆ peek() [2/2]

◆ peek_many()

◆ pop() [1/2]

◆ pop() [2/2]

◆ pop_many()

◆ push()

◆ push_many()

◆ push_ref()

◆ size()

Member Data Documentation

◆ m_data

◆ m_next_read

◆ m_next_write

◆ m_size

template<typename T>
class mrpt::utils::circular_buffer< T >