SmallMap< T, U, S > Struct Template Reference

Implementation of simple mapping class. More...

#include <smallmap_type.hpp>

Inheritance diagram for SmallMap< T, U, S >:
SmallVector< SmallPair< T, U >, S >

Public Types

typedef ::SmallPair< T, U > Pair
typedef Pairiterator
typedef const Pairconst_iterator

Public Member Functions

FORCEINLINE SmallMap ()
 Creates new SmallMap.
FORCEINLINE ~SmallMap ()
 Data are freed in SmallVector destructor.
FORCEINLINE PairFind (const T &key)
 Finds given key in this map.
FORCEINLINE bool Contains (const T &key)
 Tests whether a key is assigned in this map.
FORCEINLINE void Erase (Pair *pair)
 Removes given pair from this map.
FORCEINLINE bool Erase (const T &key)
 Removes given key from this map.
FORCEINLINE bool Insert (const T &key, const U &data)
 Adds new item to this map.
FORCEINLINE U & operator[] (const T &key)
 Returns data belonging to this key.
FORCEINLINE void SortByKey ()

Static Public Member Functions

static int CDECL KeySorter (const Pair *a, const Pair *b)

Detailed Description

template<typename T, typename U, uint S = 16>
struct SmallMap< T, U, S >

Implementation of simple mapping class.

Both types have to be POD ("Plain Old Data")! It has inherited accessors from SmallVector(). T Key type. U Value type. S Unit of allocation.

See also:
SmallVector

Definition at line 42 of file smallmap_type.hpp.


Constructor & Destructor Documentation

template<typename T, typename U, uint S = 16>
FORCEINLINE SmallMap< T, U, S >::SmallMap (  )  [inline]

Creates new SmallMap.

Data are initialized in SmallVector constructor

Definition at line 48 of file smallmap_type.hpp.


Member Function Documentation

template<typename T, typename U, uint S = 16>
FORCEINLINE bool SmallMap< T, U, S >::Contains ( const T &  key  )  [inline]

Tests whether a key is assigned in this map.

Parameters:
key key to test
Returns:
true iff the item is present

Definition at line 70 of file smallmap_type.hpp.

Referenced by AIInfo::AddLabels(), NewGRFParametersWindow::DrawWidget(), UnmappedChoiceList::Flush(), GamelogPrint(), SmallMap< NetworkAddress, SOCKET, 4 >::Insert(), NetworkAddress::Resolve(), and TranslateTTDPatchCodes().

template<typename T, typename U, uint S = 16>
FORCEINLINE bool SmallMap< T, U, S >::Erase ( const T &  key  )  [inline]

Removes given key from this map.

Parameters:
key key to remove
Returns:
true iff the key was found
Note:
last item is moved to its place, so don't increase your iterator if true is returned!

Definition at line 92 of file smallmap_type.hpp.

template<typename T, typename U, uint S = 16>
FORCEINLINE void SmallMap< T, U, S >::Erase ( Pair pair  )  [inline]

Removes given pair from this map.

Parameters:
pair pair to remove
Note:
it has to be pointer to pair in this map. It is overwritten by the last item.

Definition at line 80 of file smallmap_type.hpp.

Referenced by GamelogPrint().

template<typename T, typename U, uint S = 16>
FORCEINLINE Pair* SmallMap< T, U, S >::Find ( const T &  key  )  [inline]

Finds given key in this map.

Parameters:
key key to find
Returns:
&Pair(key, data) if found, this->End() if not

Definition at line 57 of file smallmap_type.hpp.

Referenced by ChangeGRFParamValueNames(), SmallMap< NetworkAddress, SOCKET, 4 >::Contains(), NewGRFParametersWindow::DrawWidget(), GamelogPrint(), and GetRating().

template<typename T, typename U, uint S = 16>
FORCEINLINE bool SmallMap< T, U, S >::Insert ( const T &  key,
const U &  data 
) [inline]

Adds new item to this map.

Parameters:
key key
data data
Returns:
true iff the key wasn't already present

Definition at line 109 of file smallmap_type.hpp.

Referenced by AIInfo::AddLabels(), ChangeGRFParamValueNames(), and GRFParameterInfo::GRFParameterInfo().

template<typename T, typename U, uint S = 16>
FORCEINLINE U& SmallMap< T, U, S >::operator[] ( const T &  key  )  [inline]

Returns data belonging to this key.

Parameters:
key key
Returns:
data belonging to this key
Note:
if this key wasn't present, new entry is created

Definition at line 124 of file smallmap_type.hpp.


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

Generated on Sun Jan 9 16:03:20 2011 for OpenTTD by  doxygen 1.6.1