multiset的使用

最新推荐文章于 2022-11-13 10:45:44 发布

原创最新推荐文章于 2022-11-13 10:45:44 发布 · 845 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #algorithm #include #c

STL 专栏收录该内容

7 篇文章

订阅专栏

本文展示了一个使用C++标准库中的multiset进行集合运算的例子，包括并集、交集和差集的操作，并通过iostream输出结果。

#include <set>
#include <iostream>
#include <algorithm>
using namespace std;
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;
}