C++之STL—常用集合算法

`set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);  `

---

  // 求两个集合的交集

  // **注意:两个集合必须是有序序列**

  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器

预留空间resize给目标容器：

set_intersection返回值既是交集中最后一个元素的位置

set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);  `

---

  // 求两个集合的并集

  // **注意:两个集合必须是有序序列**

  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器

预留空间resize给目标容器：

set_union返回值既是交集中最后一个元素的位置

 `set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);  `

---

  // 求两个集合的差集，

V1与V2差集 ≠ V2与V1差集

  // **注意:两个集合必须是有序序列**

  // beg1 容器1开始迭代器
  // end1 容器1结束迭代器
  // beg2 容器2开始迭代器
  // end2 容器2结束迭代器
  // dest 目标容器开始迭代器

- 目标容器开辟空间需要从**两个容器取较大值**
- set_difference返回值既是差集中最后一个元素的位置

原文地址：https://blog.csdn.net/QoQ_____________/article/details/142597508

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！