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

news2024/11/18 7:50:19

`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 目标容器开始迭代器