Keyed-access map with key subset map. More...

#include <SmallKeyMap.hh>

Collaboration diagram for utility::keys::SmallKeyMap< K, T >:

Public Types
typedef K	key_type
typedef T	mapped_type
typedef T &	mapped_reference
typedef T const &	mapped_const_reference
typedef T *	mapped_pointer
typedef T const *	mapped_const_pointer
typedef Vector::value_type	value_type
typedef Vector::reference	reference
typedef Vector::const_reference	const_reference
typedef Vector::pointer	pointer
typedef Vector::const_pointer	const_pointer
typedef Vector::iterator	iterator
typedef Vector::const_iterator	const_iterator
typedef Vector::reverse_iterator	reverse_iterator
typedef Vector::const_reverse_iterator	const_reverse_iterator
typedef Vector::size_type	size_type
typedef Vector::index_type	index_type
typedef Vector::difference_type	difference_type
typedef Vector::allocator_type	allocator_type
typedef K	Key
typedef T	Mapped
typedef T &	MappedReference
typedef T const &	MappedConstReference
typedef T *	MappedPointer
typedef T const *	MappedConstPointer
typedef Vector::Value	Value
typedef Vector::Reference	Reference
typedef Vector::ConstReference	ConstReference
typedef Vector::Pointer	Pointer
typedef Vector::ConstPointer	ConstPointer
typedef Vector::Iterator	Iterator
typedef Vector::ConstIterator	ConstIterator
typedef Vector::ReverseIterator	ReverseIterator
typedef Vector::ConstReverseIterator	ConstReverseIterator
typedef Vector::Size	Size
typedef Vector::Index	Index
typedef Vector::Difference	Difference
typedef Vector::Allocator	Allocator
Public Member Functions
	SmallKeyMap ()
	Default constructor.
	SmallKeyMap (SmallKeyMap const &a)
	Copy constructor.
template<typename InputIterator >
	SmallKeyMap (InputIterator const beg, InputIterator const end)
	Iterator range constructor.
	~SmallKeyMap ()
	Destructor.
SmallKeyMap &	operator= (SmallKeyMap const &a)
	Copy assignment.
SmallKeyMap &	operator= (Mapped const &mapped)
	Uniform mapped value assignment to current elements.
SmallKeyMap &	assign (Key const &key, Mapped const &mapped)
	Assign a mapped value to an element with a key.
SmallKeyMap &	assign (Value const &value)
	Assign a value to an element.
template<typename InputIterator >
void	assign (InputIterator const beg, InputIterator const end)
	Iterator assignment.
SmallKeyMap &	add (Key const &key)
	Add an element with a key if not present: Activate key if inactive.
SmallKeyMap &	insert (Value const &value)
	Insert an element.
template<typename InputIterator >
void	insert (InputIterator const beg, InputIterator const end)
	Insert elements from iterator range [beg,end)
void	reserve (Size const num)
	Reserve space for a given number of elements.
void	shrink ()
	Shrink the vectors to remove unused capacity.
void	swap (SmallKeyMap &a)
	swap( SmallKeyMap )
void	clear ()
	Clear the vector.
Size	size () const
	Size.
bool	empty () const
	Empty?
Size	max_size () const
	Max size.
Size	capacity () const
	Capacity.
bool	has (Key const &key) const
	Is an element with a key present?
bool	active (Key const &key) const
	Is a key active?
bool	inactive (Key const &key) const
	Is a key inactive?
Index const &	index (Key const &key)
	Index of a key.
ConstIterator	find (Key const &key) const
	Iterator to element with a key.
Iterator	find (Key const &key)
	Iterator to element with a key.
MappedReference	operator() (Key const &key)
	SmallKeyMap( key )
MappedConstReference	operator[] (Key const &key) const
	SmallKeyMap[ key ] const.
MappedReference	operator[] (Key const &key)
	SmallKeyMap[ key ].
MappedConstReference	operator[] (Index const &i) const
	SmallKeyMap[ index ] const.
MappedReference	operator[] (Index const &i)
	SmallKeyMap[ index ].
ConstReference	operator() (Index const &i) const
	SmallKeyMap( index ) const.
Reference	operator() (Index const &i)
	SmallKeyMap( index )
ConstIterator	begin () const
	Begin iterator.
Iterator	begin ()
	Begin iterator.
ConstIterator	end () const
	End iterator.
Iterator	end ()
	End iterator.
ConstReverseIterator	rbegin () const
	Begin reverse iterator.
ReverseIterator	rbegin ()
	Begin reverse iterator.
ConstReverseIterator	rend () const
	End reverse iterator.
ReverseIterator	rend ()
	End reverse iterator.
Friends
void	swap (SmallKeyMap &a, SmallKeyMap &b)
	swap( SmallKeyMap, SmallKeyMap )
bool	operator== (SmallKeyMap const &a, SmallKeyMap const &b)
	SmallKeyMap == SmallKeyMap.
bool	operator!= (SmallKeyMap const &a, SmallKeyMap const &b)
	SmallKeyMap != SmallKeyMap.