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返回值既是差集中最后一个元素的位置