Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

hash_multiset Class Template Reference

#include <stl_hash_set.h>

Collaboration diagram for hash_multiset:

Collaboration graph
[legend]
List of all members.

Public Types

typedef ht::key_type key_type
typedef ht::value_type value_type
typedef ht::hasher hasher
typedef ht::key_equal key_equal
typedef ht::size_type size_type
typedef ht::difference_type difference_type
typedef ht::const_pointer pointer
typedef ht::const_pointer const_pointer
typedef ht::const_reference reference
typedef ht::const_reference const_reference
typedef ht::const_iterator iterator
typedef ht::const_iterator const_iterator

Public Methods

hasher hash_funct () const
key_equal key_eq () const
 hash_multiset ()
 hash_multiset (size_type n)
 hash_multiset (size_type n, const hasher &hf)
 hash_multiset (size_type n, const hasher &hf, const key_equal &eql)
 hash_multiset (const value_type *f, const value_type *l)
 hash_multiset (const value_type *f, const value_type *l, size_type n)
 hash_multiset (const value_type *f, const value_type *l, size_type n, const hasher &hf)
 hash_multiset (const value_type *f, const value_type *l, size_type n, const hasher &hf, const key_equal &eql)
 hash_multiset (const_iterator f, const_iterator l)
 hash_multiset (const_iterator f, const_iterator l, size_type n)
 hash_multiset (const_iterator f, const_iterator l, size_type n, const hasher &hf)
 hash_multiset (const_iterator f, const_iterator l, size_type n, const hasher &hf, const key_equal &eql)
size_type size () const
size_type max_size () const
bool empty () const
void swap (hash_multiset &hs)
iterator begin () const
iterator end () const
iterator insert (const value_type &obj)
void insert (const value_type *f, const value_type *l)
void insert (const_iterator f, const_iterator l)
iterator insert_noresize (const value_type &obj)
iterator find (const key_type &key) const
size_type count (const key_type &key) const
pair< iterator, iterator > equal_range (const key_type &key) const
size_type erase (const key_type &key)
void erase (iterator it)
void erase (iterator f, iterator l)
void clear ()
void resize (size_type hint)
size_type bucket_count () const
size_type max_bucket_count () const
size_type elems_in_bucket (size_type n) const

Private Types

typedef hashtable< Value,
Value, HashFcn, identity<
Value >, EqualKey, Alloc > 		ht

Private Attributes

ht rep

Friends

bool operator==__STL_NULL_TMPL_ARGS (const hash_multiset &, const hash_multiset &)

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
class hash_multiset< Value, HashFcn, EqualKey, Alloc >

Member Typedef Documentation

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_iterator hash_multiset::const_iterator
 

Definition at line 218 of file stl_hash_set.h.

Referenced by hash_multiset, and insert.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_pointer hash_multiset::const_pointer
 

Definition at line 213 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_reference hash_multiset::const_reference
 

Definition at line 215 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::difference_type hash_multiset::difference_type
 

Definition at line 211 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::hasher hash_multiset::hasher
 

Definition at line 207 of file stl_hash_set.h.

Referenced by hash_funct, and hash_multiset.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef hashtable<Value, Value, HashFcn, identity<Value>, EqualKey, Alloc> hash_multiset::ht [private]
 

Definition at line 201 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_iterator hash_multiset::iterator
 

Definition at line 217 of file stl_hash_set.h.

Referenced by begin, end, erase, find, insert, and insert_noresize.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::key_equal hash_multiset::key_equal
 

Definition at line 208 of file stl_hash_set.h.

Referenced by hash_multiset, and key_eq.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::key_type hash_multiset::key_type
 

Definition at line 205 of file stl_hash_set.h.

Referenced by count, equal_range, erase, and find.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_pointer hash_multiset::pointer
 

Definition at line 212 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::const_reference hash_multiset::reference
 

Definition at line 214 of file stl_hash_set.h.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::size_type hash_multiset::size_type
 

Definition at line 210 of file stl_hash_set.h.

Referenced by bucket_count, count, elems_in_bucket, erase, hash_multiset, max_bucket_count, max_size, resize, and size.

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
typedef ht::value_type hash_multiset::value_type
 

Definition at line 206 of file stl_hash_set.h.

Referenced by hash_multiset, insert, and insert_noresize.

Constructor & Destructor Documentation

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (    )  [inline]
 

Definition at line 224 of file stl_hash_set.h.

References hasher, and key_equal. 

00224 : rep(100, hasher(), key_equal()) {}

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  size_type    n )  [inline, explicit]
 

Definition at line 225 of file stl_hash_set.h.

References hasher, key_equal, and size_type. 

00225 : rep(n, hasher(), key_equal()) {}

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  size_type    n,
const hasher &    hf
)  [inline]
 

Definition at line 226 of file stl_hash_set.h.

References hasher, key_equal, and size_type. 

00226 : rep(n, hf, key_equal()) {}

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  size_type    n,
const hasher &    hf,
const key_equal &    eql
)  [inline]
 

Definition at line 227 of file stl_hash_set.h.

References hasher, key_equal, and size_type. 

00228     : rep(n, hf, eql) {}

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const value_type *    f,
const value_type *    l
)  [inline]
 

Definition at line 247 of file stl_hash_set.h.

References hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, and value_type. 

00248     : rep(100, hasher(), key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const value_type *    f,
const value_type *    l,
size_type    n
)  [inline]
 

Definition at line 249 of file stl_hash_set.h.

References hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, size_type, and value_type. 

00250     : rep(n, hasher(), key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const value_type *    f,
const value_type *    l,
size_type    n,
const hasher &    hf
)  [inline]
 

Definition at line 251 of file stl_hash_set.h.

References hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, size_type, and value_type. 

00253     : rep(n, hf, key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const value_type *    f,
const value_type *    l,
size_type    n,
const hasher &    hf,
const key_equal &    eql
)  [inline]
 

Definition at line 254 of file stl_hash_set.h.

References hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, size_type, and value_type. 

00256     : rep(n, hf, eql) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const_iterator    f,
const_iterator    l
)  [inline]
 

Definition at line 258 of file stl_hash_set.h.

References const_iterator, hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, and key_equal. 

00259     : rep(100, hasher(), key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const_iterator    f,
const_iterator    l,
size_type    n
)  [inline]
 

Definition at line 260 of file stl_hash_set.h.

References const_iterator, hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, and size_type. 

00261     : rep(n, hasher(), key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const_iterator    f,
const_iterator    l,
size_type    n,
const hasher &    hf
)  [inline]
 

Definition at line 262 of file stl_hash_set.h.

References const_iterator, hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, and size_type. 

00264     : rep(n, hf, key_equal()) { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_multiset (  const_iterator    f,
const_iterator    l,
size_type    n,
const hasher &    hf,
const key_equal &    eql
)  [inline]
 

Definition at line 265 of file stl_hash_set.h.

References const_iterator, hasher, hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, key_equal, and size_type. 

00267     : rep(n, hf, eql) { rep.insert_equal(f, l); }

Member Function Documentation

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
iterator hash_multiset< Value, HashFcn, EqualKey, Alloc >::begin (    )  const [inline]
 

Definition at line 278 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::begin, and iterator. 

00278 { return rep.begin(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::bucket_count (    )  const [inline]
 

Definition at line 309 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::bucket_count, and size_type. 

00309 { return rep.bucket_count(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::clear (    )  [inline]
 

Definition at line 305 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::clear. 

00305 { rep.clear(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::count (  const key_type &    key )  const [inline]
 

Definition at line 297 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::count, key_type, and size_type. 

00297 { return rep.count(key); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::elems_in_bucket (  size_type    n )  const [inline]
 

Definition at line 311 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::elems_in_bucket, and size_type. 

00312     { return rep.elems_in_bucket(n); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
bool hash_multiset< Value, HashFcn, EqualKey, Alloc >::empty (    )  const [inline]
 

Definition at line 273 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::empty. 

00273 { return rep.empty(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
iterator hash_multiset< Value, HashFcn, EqualKey, Alloc >::end (    )  const [inline]
 

Definition at line 279 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::end, and iterator. 

00279 { return rep.end(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
pair<iterator, iterator> hash_multiset< Value, HashFcn, EqualKey, Alloc >::equal_range (  const key_type &    key )  const [inline]
 

Definition at line 299 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::equal_range, and key_type. 

00300     { return rep.equal_range(key); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::erase (  iterator    f,
iterator    l
)  [inline]
 

Definition at line 304 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::erase, and iterator. 

00304 { rep.erase(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::erase (  iterator    it )  [inline]
 

Definition at line 303 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::erase, and iterator. 

00303 { rep.erase(it); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::erase (  const key_type &    key )  [inline]
 

Definition at line 302 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::erase, key_type, and size_type. 

00302 {return rep.erase(key); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
iterator hash_multiset< Value, HashFcn, EqualKey, Alloc >::find (  const key_type &    key )  const [inline]
 

Definition at line 295 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::find, iterator, and key_type. 

00295 { return rep.find(key); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
hasher hash_multiset< Value, HashFcn, EqualKey, Alloc >::hash_funct (    )  const [inline]
 

Definition at line 220 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::hash_funct, and hasher. 

00220 { return rep.hash_funct(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::insert (  const_iterator    f,
const_iterator    l
)  [inline]
 

Definition at line 290 of file stl_hash_set.h.

References const_iterator, and hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal. 

00290 { rep.insert_equal(f, l); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::insert (  const value_type *    f,
const value_type *    l
)  [inline]
 

Definition at line 287 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, and value_type. 

00287                                                         {
00288     rep.insert_equal(f,l);
00289   }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
iterator hash_multiset< Value, HashFcn, EqualKey, Alloc >::insert (  const value_type &    obj )  [inline]
 

Definition at line 282 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal, iterator, and value_type. 

00282 { return rep.insert_equal(obj); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
iterator hash_multiset< Value, HashFcn, EqualKey, Alloc >::insert_noresize (  const value_type &    obj )  [inline]
 

Definition at line 292 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::insert_equal_noresize, iterator, and value_type. 

00293     { return rep.insert_equal_noresize(obj); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
key_equal hash_multiset< Value, HashFcn, EqualKey, Alloc >::key_eq (    )  const [inline]
 

Definition at line 221 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::key_eq, and key_equal. 

00221 { return rep.key_eq(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::max_bucket_count (    )  const [inline]
 

Definition at line 310 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::max_bucket_count, and size_type. 

00310 { return rep.max_bucket_count(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::max_size (    )  const [inline]
 

Definition at line 272 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::max_size, and size_type. 

00272 { return rep.max_size(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::resize (  size_type    hint )  [inline]
 

Definition at line 308 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::resize, and size_type. 

00308 { rep.resize(hint); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
size_type hash_multiset< Value, HashFcn, EqualKey, Alloc >::size (    )  const [inline]
 

Definition at line 271 of file stl_hash_set.h.

References hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::size, and size_type. 

00271 { return rep.size(); }

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
void hash_multiset< Value, HashFcn, EqualKey, Alloc >::swap (  hash_multiset< Value, HashFcn, EqualKey, Alloc > &    hs )  [inline]
 

Definition at line 274 of file stl_hash_set.h.

References rep, and hashtable< Value, Value, HashFcn, identity< Value >, EqualKey, Alloc >::swap. 

00274 { rep.swap(hs.rep); }

Friends And Related Function Documentation

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
bool operator==__STL_NULL_TMPL_ARGS (  const hash_multiset< Value, HashFcn, EqualKey, Alloc > &   ,
const hash_multiset< Value, HashFcn, EqualKey, Alloc > &   
)  [friend]
 

Member Data Documentation

template<class Value, class HashFcn = hash<Value>, class EqualKey = equal_to<Value>, class Alloc = alloc>
ht hash_multiset::rep [private]
 

Definition at line 202 of file stl_hash_set.h.

Referenced by operator==, and swap.

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

Documentation generated on Thu May 2 15:03:30 2002

Generated with doxygen 1.2.12 by Dimitri van Heesch ,   1997-2001