public member function
<unordered_set>

std::unordered_multiset::unordered_multiset

empty (1)
explicit unordered_multiset ( size_type n = /* see below */,                              const hasher& hf = hasher(),                              const key_equal& eql = key_equal(),                              const allocator_type& alloc = allocator_type() );explicit unordered_multiset ( const allocator_type& alloc );
range (2)
template <class InputIterator>         unordered_multiset ( InputIterator first, InputIterator last,                              size_type n = /* see below */,                              const hasher& hf = hasher(),                              const key_equal& eql = key_equal(),                              const allocator_type& alloc = allocator_type() );
copy (3)
unordered_multiset ( const unordered_multiset& ums );unordered_multiset ( const unordered_multiset& ums, const allocator_type& alloc );
move (4)
unordered_multiset ( unordered_multiset&& ums );unordered_multiset ( unordered_multiset&& ums, const allocator_type& alloc );
initializer list (5)
unordered_multiset ( initializer_list<value_type> il,                     size_type n = /* see below */,                     const hasher& hf = hasher(),                     const key_equal& eql = key_equal(),                     const allocator_type& alloc = allocator_type() );
empty (1)
unordered_multiset();explicit unordered_multiset ( size_type n,                              const hasher& hf = hasher(),                              const key_equal& eql = key_equal(),                              const allocator_type& alloc = allocator_type() );explicit unordered_multiset ( const allocator_type& alloc );         unordered_multiset ( size_type n, const allocator_type& alloc );         unordered_multiset ( size_type n, const hasher& hf, const allocator_type& alloc );
range (2)
template <class InputIterator>  unordered_multiset ( InputIterator first, InputIterator last,                       size_type n = /* see below */,                       const hasher& hf = hasher(),                       const key_equal& eql = key_equal(),                       const allocator_type& alloc = allocator_type() );template <class InputIterator>  unordered_multiset ( InputIterator first, InputIterator last,                       size_type n, const allocator_type& alloc );template <class InputIterator>  unordered_multiset ( InputIterator first, InputIterator last,                       size_type n, const hasher& hf, const allocator_type& alloc );
copy (3)
unordered_multiset ( const unordered_multiset& ums );unordered_multiset ( const unordered_multiset& ums, const allocator_type& alloc );
move (4)
unordered_multiset ( unordered_multiset&& ums );unordered_multiset ( unordered_multiset&& ums, const allocator_type& alloc );
initializer list (5)
unordered_multiset ( initializer_list<value_type> il,                     size_type n = /* see below */,                     const hasher& hf = hasher(),                     const key_equal& eql = key_equal(),                     const allocator_type& alloc = allocator_type() );unordered_multiset ( initializer_list<value_type> il, size_type n,                     const allocator_type& alloc );unordered_multiset ( initializer_list<value_type> il, size_type n, const hasher& hf,                     const allocator_type& alloc );
Construct unordered_multiset
Constructs an unordered_multiset container object, initializing its contents depending on the constructor version used

(1) empty container constructor (default constructor)
Constructs an empty unordered_multiset object, containing no elements and with a size of zero.
It can construct the container with specific hasher, key_equal and allocator objects, along with a minimum number of hash buckets.
(2) 范围构造函数 ((2) range constructor)
Constructs an unordered_multiset object containing copies of each of the elements in the range[first,last).
(3) copy constructor (and copying with allocator)
The object is initialized to have the same contents and properties as the ums unordered_multiset object.
(4) move constructor (and moving with allocator)
The object acquires the contents of the rvalue ums.
(5) initializer list
Initializes the container with the contents of the list.

参数

n
Minimum number of initial buckets.
This is not the number of elements in the container, but the minimum number of slots desired for the internal hash table on construction.
If this argument is not specified, the constructor determines this automatically (in a way that depends on the particular library implementation).
成员类型size_type是一种无符号整型类型。
hf
Hasher function object. A hasher is a function that returns an integral value based on the container object key passed to it as argument.
成员类型hasheris defined in unordered_multiset as an alias of its second template parameter (Hash).
eql
Comparison function object, that returnstrueif the two container object keys passed as arguments are to be considered equal.
成员类型key_equalis defined in unordered_multiset as an alias of its third template parameter (Pred).
alloc
要使用的分配器对象,而不是构造一个新的分配器对象。
对于使用其默认 分配器类模板版本的类实例化,此参数不相关。
成员类型allocator_typeis defined in unordered_multiset as an alias of its fourth template parameter (Alloc).
first, last
指向范围内初始位置和最终位置的输入迭代器。 使用的范围是[first,last),它包括firstlast之间的所有元素,包括first指向的元素,但不包括last指向的元素。
The function template type can be any type of input iterator.
ums
Another unordered_multiset object of the same type (with the same class template arguments), whose contents are either copied or moved.
il
il
这些对象是从初始化列表声明符自动构造的。
成员类型value_typeis the type of the elements in the container, defined in unordered_multiset as an alias of the first template parameter ().

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// constructing unordered_multisets
#include <iostream>
#include <string>
#include <unordered_set>

template<class T>
T cmerge (T a, T b) { T t(a); t.insert(b.begin(),b.end()); return t; }

int main ()
{
  std::unordered_multiset<std::string> first;                                // empty
  std::unordered_multiset<std::string> second ( {"red","green","blue"} );    // init list
  std::unordered_multiset<std::string> third ( {"red","yellow","blue"} );    // init list
  std::unordered_multiset<std::string> fourth ( second );                    // copy
  std::unordered_multiset<std::string> fifth ( cmerge(third,fourth) );       // move
  std::unordered_multiset<std::string> sixth ( fifth.begin(), fifth.end() ); // range

  std::cout << "sixth contains:";
  for (const std::string& x: sixth) std::cout << " " << x;
  std::cout << std::endl;

  return 0;
}

可能的输出
sixth contains: yellow red red green blue blue


复杂度

For the empty (1) and move (4) constructors: constant time.
For the range (2), copy (3), and initializer list (5) constructors: average case linear, worst case quadratic.

另见