X-Git-Url: https://git.saurik.com/wxWidgets.git/blobdiff_plain/e492150d405b3281ea50df8baa023055297b5a90..69a126b0c72e4318adb5b1d526f1082d368c7509:/docs/latex/wx/hashmap.tex?ds=sidebyside diff --git a/docs/latex/wx/hashmap.tex b/docs/latex/wx/hashmap.tex index ce05912dd7..5649d907eb 100644 --- a/docs/latex/wx/hashmap.tex +++ b/docs/latex/wx/hashmap.tex @@ -1,7 +1,9 @@ \section{\class{wxHashMap}}\label{wxhashmap} This is a simple, type-safe, and reasonably efficient hash map class, -whose interface is a subset of the interface of STL containers. +whose interface is a subset of the interface of STL containers. In +particular, the interface is modelled after std::map, and the various, +non standard, std::hash_map. \wxheading{Example} @@ -27,7 +29,7 @@ whose interface is a subset of the interface of STL containers. h2["Bill"] = "ABC"; wxString tmp = h2["Bill"]; // since element with key "Joe" is not present, this will return - // the default value, that is an empty string in the case of wxString + // the default value, which is an empty string in the case of wxString MyClass tmp2 = h2["Joe"]; // iterate over all the elements in the class @@ -84,6 +86,38 @@ to {\tt wxString} like this: wxIntegerHash, wxIntegerEqual, MyHash ); + + // using an user-defined class for keys + class MyKey { /* ... */ }; + + // hashing function + class MyKeyHash + { + public: + MyKeyHash() { } + + unsigned long operator()( const MyKey& k ) const + { /* compute the hash */ } + + MyKeyHash& operator=(const MyKeyHash&) { return *this; } + }; + + // comparison operator + class MyKeyEqual + { + public: + MyKeyEqual() { } + bool operator()( const MyKey& a, const MyKey& b ) const + { /* compare for equality */ } + + MyKeyEqual& operator=(const MyKeyEqual&) { return *this; } + }; + + WX_DECLARE_HASH_MAP( MyKey, // type of the keys + SOME_TYPE, // any type you like + MyKeyHash, // hasher + MyKeyEqual, // key equality predicate + CLASSNAME); // name of the class \end{verbatim} \latexignore{\rtfignore{\wxheading{Types}}} @@ -155,7 +189,7 @@ This function can actually return 0 or 1. \constfunc{bool}{empty}{} -Returns TRUE if the hash map does not contain any element, FALSE otherwise. +Returns true if the hash map does not contain any element, false otherwise. \membersection{wxHashMap::end}