/////////////////////////////////////////////////////////////////////////////
// Name: hashset.h
-// Purpose: documentation for wxHashSet class
+// Purpose: interface of wxHashSet
// Author: wxWidgets team
// RCS-ID: $Id$
// Licence: wxWindows license
/**
@class wxHashSet
@wxheader{hashset.h}
-
+
This is a simple, type-safe, and reasonably efficient hash set class,
whose interface is a subset of the interface of STL containers. In
particular, the interface is modeled after std::set, and the various,
non-standard, std::hash_map.
-
+
@library{wxbase}
@category{FIXME}
*/
-class wxHashSet
+class wxHashSet
{
public:
//@{
Copy constructor.
*/
wxHashSet(size_type size = 10);
- wxHashSet(const wxHashSet& set);
+ wxHashSet(const wxHashSet& set);
//@}
//@{
Please remember that hash sets do not guarantee ordering.
*/
const_iterator begin();
- iterator begin();
+ const iterator begin();
//@}
/**
Counts the number of elements with the given key present in the set.
This function returns only 0 or 1.
*/
- size_type count(const key_type& key);
+ size_type count(const key_type& key) const;
/**
Returns @true if the hash set does not contain any elements, @false otherwise.
*/
- bool empty();
+ bool empty() const;
//@{
/**
Please remember that hash sets do not guarantee ordering.
*/
const_iterator end();
- iterator end();
+ const iterator end();
//@}
//@{
the iterator is no longer valid and must not be used.
*/
size_type erase(const key_type& key);
- void erase(iterator it);
- void erase(const_iterator it);
+ void erase(iterator it);
+ void erase(const_iterator it);
//@}
//@{
an iterator pointing at that element, otherwise an invalid iterator
is returned (i.e. hashset.find( non_existent_key ) == hashset.end()).
*/
- iterator find(const key_type& key);
- const_iterator find(const key_type& key);
+ iterator find(const key_type& key) const;
+ const_iterator find(const key_type& key) const;
//@}
/**
/**
Returns the number of elements in the set.
*/
- size_type size();
+ size_type size() const;
};
+