OpenTTD Source
20241108-master-g80f628063a
|
Multimap with deterministic ordering of items with equal keys. More...
Go to the source code of this file.
Data Structures | |
class | MultiMapIterator< Tmap_iter, Tlist_iter, Tkey, Tvalue, Tcompare > |
STL-style iterator for MultiMap. More... | |
class | MultiMap< Tkey, Tvalue, Tcompare > |
Hand-rolled multimap as map of lists. More... | |
Functions | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tlist_iter2 , class Tkey , class Tvalue1 , class Tvalue2 , class Tcompare > | |
bool | operator== (const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue1, Tcompare > &iter1, const MultiMapIterator< Tmap_iter2, Tlist_iter2, Tkey, Tvalue2, Tcompare > &iter2) |
Compare two MultiMap iterators. More... | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tlist_iter2 , class Tkey , class Tvalue1 , class Tvalue2 , class Tcompare > | |
bool | operator!= (const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue1, Tcompare > &iter1, const MultiMapIterator< Tmap_iter2, Tlist_iter2, Tkey, Tvalue2, Tcompare > &iter2) |
Inverse of operator==(). More... | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tkey , class Tvalue , class Tcompare > | |
bool | operator== (const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > &iter1, const Tmap_iter2 &iter2) |
Check if a MultiMap iterator is at the begin of a list pointed to by the given map iterator. More... | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tkey , class Tvalue , class Tcompare > | |
bool | operator!= (const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > &iter1, const Tmap_iter2 &iter2) |
Inverse of operator==() with same signature. More... | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tkey , class Tvalue , class Tcompare > | |
bool | operator== (const Tmap_iter2 &iter2, const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > &iter1) |
Same as operator==() with reversed order of arguments. More... | |
template<class Tmap_iter1 , class Tlist_iter1 , class Tmap_iter2 , class Tkey , class Tvalue , class Tcompare > | |
bool | operator!= (const Tmap_iter2 &iter2, const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > &iter1) |
Same as operator!=() with reversed order of arguments. More... | |
Multimap with deterministic ordering of items with equal keys.
Definition in file multimap.hpp.
bool operator!= | ( | const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > & | iter1, |
const Tmap_iter2 & | iter2 | ||
) |
Inverse of operator==() with same signature.
Definition at line 243 of file multimap.hpp.
bool operator!= | ( | const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue1, Tcompare > & | iter1, |
const MultiMapIterator< Tmap_iter2, Tlist_iter2, Tkey, Tvalue2, Tcompare > & | iter2 | ||
) |
Inverse of operator==().
Lots of template parameters to make all possible const and non-const types of MultiMap iterators (on maps with const and non-const values) comparable to each other.
iter1 | First iterator to compare. |
iter2 | Second iterator to compare. |
Definition at line 217 of file multimap.hpp.
bool operator!= | ( | const Tmap_iter2 & | iter2, |
const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > & | iter1 | ||
) |
Same as operator!=() with reversed order of arguments.
Definition at line 267 of file multimap.hpp.
bool operator== | ( | const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > & | iter1, |
const Tmap_iter2 & | iter2 | ||
) |
Check if a MultiMap iterator is at the begin of a list pointed to by the given map iterator.
Lots of template parameters to make all possible const and non-const types of MultiMap iterators (on maps with const and non-const values) comparable to all possible types of map iterators.
Definition at line 231 of file multimap.hpp.
bool operator== | ( | const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue1, Tcompare > & | iter1, |
const MultiMapIterator< Tmap_iter2, Tlist_iter2, Tkey, Tvalue2, Tcompare > & | iter2 | ||
) |
Compare two MultiMap iterators.
Iterators are equal if
iter1 | First iterator to compare. |
iter2 | Second iterator to compare. |
Definition at line 200 of file multimap.hpp.
bool operator== | ( | const Tmap_iter2 & | iter2, |
const MultiMapIterator< Tmap_iter1, Tlist_iter1, Tkey, Tvalue, Tcompare > & | iter1 | ||
) |
Same as operator==() with reversed order of arguments.
Definition at line 255 of file multimap.hpp.