Tools.h++ Class Reference

pair<const_iterator, const_iterator>
equal_range(const key_type key) const;
Returns pair<const_iterator, const_iterator>(lower_bound(key), upper_bound(key)).
Upper and lower bound have special meaning for hash-based collections. See discussion
elsewhere.
pair<iterator, iterator>
equal_range(const key_type key);
Returns pair<iterator, iterator>(lower_bound(key), upper_bound(key)). Upper and lower
bound have special meaning for hash-based collections. See discussion elsewhere.
const_iterator
lower_bound(const key_type& key) const;
Returns the lower bound of key in self. This has a special meaning for hash-based
collections. See discussion elsewhere.
iterator
lower_bound(const key_type& key);
Returns the lower bound of key in self. This has a special meaning for hash-based
collections. See discussion elsewhere.
const_iterator
upper_bound(const key_type& key) const;
Returns the upper bound of key in self. This has a special meaning for hash-based
collections. See discussion elsewhere.
iterator
upper_bound(const key_type& key);
Returns the upper bound of key in self. This has a special meaning for hash-based
collections. See discussion elsewhere.
Const Public Member Functions
size_type
capacity() const;
Returns the number of slots in the hash table that self uses.
bool
empty() const;
Returns true if self is empty.
float
fill_ratio() const;
Returns the result of calculating size()/capacity().