multiset<Key, Compare, Alloc>

类别: 容器	组件类型: 类型

描述

集合和多重集合特别适合集合算法包含, 集合并, 集合交, 集合差，和集合对称差。原因有两个。首先，集合算法要求它们的论点是排序的范围，并且，由于集合和多重集合是 排序关联容器，它们的元素始终按升序排序。其次，这些算法的输出范围始终是排序的，并且将排序的范围插入到集合或多重集合是一个快速操作：唯一排序关联容器 和 多个排序关联容器 要求保证，如果范围已经排序，则插入范围只需要线性时间。

多重集合具有以下重要属性：将新元素插入到多重集合不会使指向现有元素的迭代器失效。从多重集合中删除元素也不会使任何迭代器失效，当然，指向正在删除的元素的迭代器除外。

示例

int main()
{
  const int N = 10;
  int a[N] = {4, 1, 1, 1, 1, 1, 0, 5, 1, 0};
  int b[N] = {4, 4, 2, 4, 2, 4, 0, 1, 5, 5};

  multiset<int> A(a, a + N);
  multiset<int> B(b, b + N);
  multiset<int> C;

  cout << "Set A: ";
  copy(A.begin(), A.end(), ostream_iterator<int>(cout, " "));
  cout << endl;
  cout << "Set B: ";
  copy(B.begin(), B.end(), ostream_iterator<int>(cout, " "));   
  cout << endl;

  cout << "Union: ";
  set_union(A.begin(), A.end(), B.begin(), B.end(),
            ostream_iterator<int>(cout, " "));
  cout << endl;

  cout << "Intersection: ";
  set_intersection(A.begin(), A.end(), B.begin(), B.end(),
                   ostream_iterator<int>(cout, " "));
  cout << endl;  

  set_difference(A.begin(), A.end(), B.begin(), B.end(),
                 inserter(C, C.begin()));
  cout << "Set C (difference of A and B): ";
  copy(C.begin(), C.end(), ostream_iterator<int>(cout, " "));
  cout << endl;
}

定义

模板参数

模型

类型要求

• Key是 可赋值 的。
• Compare是一个 严格弱排序，其参数类型为Key.
• Alloc是一个 分配器。

公共基类

成员

template <class InputIterator>
multiset(InputIterator f, InputIterator l)
[1]

template <class InputIterator>
multiset(InputIterator f, InputIterator l,
         const key_compare& comp)
[1]

iterator insert(iterator pos, 
                const value_type& x)

template <class InputIterator>
void insert(InputIterator, InputIterator)
[1]

pair<iterator, iterator> 
equal_range(const key_type& k) const

bool operator==(const multiset&, 
                const multiset&)

bool operator<(const multiset&, 
               const multiset&)

新成员

注意

[1] 此成员函数依赖于成员模板函数，目前（1998 年初）并非所有编译器都支持。如果您的编译器支持成员模板，您可以使用任何类型的 输入迭代器 调用此函数。但是，如果您的编译器还不支持成员模板，那么参数必须是const value_type*类型或multiset::const_iterator.

类型。另见