C++ Extensions (cppx) Documentation	Internal Version
Main | Namespaces | Classes | NamespaceMembers | ClassMembers | Files

stdx::HashMap Class Template Reference

template<typename Key, typename Data>
class stdx::HashMap< Key, Data >

A simple wrapper class which represents a hash table. The key advantage of this class is that if it is used on older systems it will wrap a standard STL map, but on newer systems with the STL hash_map extension, it will wrap a hash_map creating a true hash table. It uses the default hash function and equality function for hash_maps and the default comparison function for STL maps so if you want to use anything other than these you will need to explicitly choose a hash_map or a map.

List of all members.

Public Types

• key_type
• data_type
• value_type
• iterator
• const_iterator
• size_type
• reference
• const_reference

Public Methods

Constructors and Destructors

• HashMap ()

Accessor Functions

• begin ()
• begin () const
• end ()
• end () const
• find (const key_type &key)
• find (const key_type &key) const
• hasKey (const key_type &key) const
• operator[] (const key_type &k)
• size () const
• empty () const
• force_find (const key_type &key)
• force_find (const key_type &key) const

Mutator Functions

• erase (const iterator &itr)
• erase (iterator first, iterator last)
• erase (const const_iterator &itr)
• erase (const_iterator first, const_iterator last)
• clear ()

Detailed Documentation

Member Typedef Documentation

template<typename Key, typename Data> typedef Key stdx::HashMap::key_type

template<typename Key, typename Data> typedef Data stdx::HashMap::data_type

template<typename Key, typename Data> typedef std::pair<const Key, Data> stdx::HashMap::value_type

template<typename Key, typename Data> typedef theHash_t::iterator stdx::HashMap::iterator

template<typename Key, typename Data> typedef theHash_t::const_iterator stdx::HashMap::const_iterator

template<typename Key, typename Data> typedef theHash_t::size_type stdx::HashMap::size_type

template<typename Key, typename Data> typedef value_type& stdx::HashMap::reference

template<typename Key, typename Data> typedef const value_type& stdx::HashMap::const_reference

Constructor & Destructor Documentation

template<typename Key, typename Data> stdx::HashMap< Key, Data >::HashMap (    )

Member Function Documentation

template<typename Key, typename Data> iterator stdx::HashMap< Key, Data >::begin (    )

template<typename Key, typename Data> const_iterator stdx::HashMap< Key, Data >::begin (    )  const

template<typename Key, typename Data> iterator stdx::HashMap< Key, Data >::end (    )

template<typename Key, typename Data> const_iterator stdx::HashMap< Key, Data >::end (    )  const

template<typename Key, typename Data> iterator stdx::HashMap< Key, Data >::find (  const key_type &    key )

template<typename Key, typename Data> const_iterator stdx::HashMap< Key, Data >::find (  const key_type &    key )  const

template<typename Key, typename Data> bool stdx::HashMap< Key, Data >::hasKey (  const key_type &    key )  const

template<typename Key, typename Data> data_type& stdx::HashMap< Key, Data >::operator[] (  const key_type &    k )

template<typename Key, typename Data> size_type stdx::HashMap< Key, Data >::size (    )  const

template<typename Key, typename Data> bool stdx::HashMap< Key, Data >::empty (    )  const

template<typename Key, typename Data> data_type& stdx::HashMap< Key, Data >::force_find (  const key_type &    key )

Will throw a EKeyNotFound exception if the key is not already in the hash map.

template<typename Key, typename Data> const data_type& stdx::HashMap< Key, Data >::force_find (  const key_type &    key )  const

Will throw a EKeyNotFound exception if the key is not already in the hash map.

template<typename Key, typename Data> void stdx::HashMap< Key, Data >::erase (  const iterator &    itr )

template<typename Key, typename Data> void stdx::HashMap< Key, Data >::erase (  iterator    first, iterator    last )

template<typename Key, typename Data> void stdx::HashMap< Key, Data >::erase (  const const_iterator &    itr )

template<typename Key, typename Data> void stdx::HashMap< Key, Data >::erase (  const_iterator    first, const_iterator    last )

template<typename Key, typename Data> void stdx::HashMap< Key, Data >::clear (    )

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

• stdxHashMap.h

Generated on Mon Aug 15 21:43:09 2005 by Doxygen 1.2.13-20020210 written by Dimitri van Heesch © 1997-2002