bsl::hash_multiset

Legacy STLPort hash container storing possibly duplicate values.

Synopsis

Declared in <bslstp_hashset.h>

template<
    class _Value,
    class _HashFcn = BloombergLP::bslstp::HashSelector<_Value>::Type,
    class _EqualKey = bsl::ComparatorSelector<_Value>::Type,
    class _Alloc = bsl::allocator<_Value>>
class hash_multiset;

Type Aliases

NameDescription
allocator_type Allocator type used by this multiset.
const_iterator Iterator providing non-modifiable access to elements.
const_pointer Pointer to a non-modifiable element.
const_reference Reference to a non-modifiable element.
difference_type Signed integral type used for iterator distances.
hasher Hash functor type.
iterator Iterator type; identical to const_iterator.
key_equal Key-equality functor type.
key_type Key type used by this container.
pointer Pointer to a modifiable element.
reference Reference to a modifiable element.
size_type Unsigned integral type used for sizes.
value_type Element type stored in the multiset.

Member Functions

NameDescription
hash_multiset [constructor]Constructors
begin Return an iterator to the first element.
bucket_count Return the number of buckets in this multiset.
clear Remove all elements from this multiset.
count Return the number of elements equal to the specified __key. Return the number of elements matching the specified key.
elems_in_bucket Return the number of elements in the specified bucket.
empty Return true if this multiset contains no elements.
end Return the past-the-end iterator for this multiset.
equal_range Return iterators delimiting all elements equal to the specified __key.
erase erase overloads
find Return an iterator to an element with the specified __key, or end.
get_allocator Return the allocator used by this multiset.
hash_funct Return the hash functor used by this multiset.
insert insert overloads
insert_noresize Insert the specified __obj without resizing the bucket vector.
key_eq Return the key-equality functor used by this multiset.
max_bucket_count Return the maximum number of buckets this multiset can use.
max_size Return an upper bound on the number of elements this multiset can hold.
resize Rebuild the bucket vector using a size suggested by the specified hint.
size Return the number of elements in this multiset.
swap Exchange the contents of this multiset with those of the specified set.

Static Member Functions

NameDescription
_M_equal Return true if the specified multisets contain the same elements.

Non-Member Functions

NameDescription
operator!=Return true if the specified hash multisets do not contain the same elements.
operator==Return true if the specified hash multisets contain the same elements.
swapExchange the contents of the specified hash multisets.