河北大学暑期程序设计训练每日知识分享-day20

每日分享——C++集合操作

set函数求并集、交集、差集、对称差集

beg1,end1容器1的开始、结束迭代器,beg2,end2容器2的开始、结束迭代器

  • 求交集set_intersection()

    函数原型:set_intersection(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

    作用:将容器1和容器2的交集存到目标容器,dest为目标容器的起始迭代器。

  • 求并集set_union()

    函数原型:set_union(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

    作用:将容器1和容器2的并集存到目标容器,dest为目标容器的起始迭代器。

  • 求差集set_difference()

    函数原型:set_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

    作用:将容器1和容器2的差集存到目标容器,dest为目标容器的起始迭代器。

  • 求对称差集set_symmetric_difference()

    函数原型:set_symmetric_difference(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest)

    作用:将容器1和容器2的对称差集存到目标容器,dest为目标容器的起始迭代器。

注意事项

上述四种函数中目标容器必须提前准备好大小,考虑极限情况,函数返回目标容器最后一个被写入的位置(迭代器);

两个源容器必须有序。