河北大学2022寒假萌新程序设计训练每日知识分享-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为目标容器的起始迭代器。
注意事项
上述四种函数中目标容器必须提前准备好大小,考虑极限情况,函数返回目标容器最后一个被写入的位置(迭代器);两个源容器必须有序。