mirror
/
OpenTTD
mirror of https://github.com/OpenTTD/OpenTTD
1
0
Fork 0
Code Issues

(svn r24741) -Add: Const-methods to SmallMap.

release/1.3
frosch 2012-11-14 22:50:30 +00:00
parent 6e6d94a2d1
commit dcfb2af871
1 changed files with 14 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
src/core/smallmap_type.hpp
View File

@ -49,6 +49,19 @@ struct SmallMap : SmallVector<SmallPair<T, U>, S> {
/** Data are freed in SmallVector destructor */ /** Data are freed in SmallVector destructor */
inline ~SmallMap() { } inline ~SmallMap() { }
/**
* Finds given key in this map
* @param key key to find
* @return &Pair(key, data) if found, this->End() if not
*/
inline const Pair *Find(const T &key) const
{
for (uint i = 0; i < this->items; i++) {
if (key == this->data[i].first) return &this->data[i];
}
return this->End();
}
/** /**
* Finds given key in this map * Finds given key in this map
* @param key key to find * @param key key to find
@ -67,7 +80,7 @@ struct SmallMap : SmallVector<SmallPair<T, U>, S> {
* @param key key to test * @param key key to test
* @return true iff the item is present * @return true iff the item is present
*/ */
inline bool Contains(const T &key) inline bool Contains(const T &key) const
{ {
return this->Find(key) != this->End(); return this->Find(key) != this->End();
} }