C++学习笔记(29):常用集合算法

0 阅读1分钟

算法简介

  • set_intersection() //求两个容器的交集
  • set_union //求两个容器的并集
  • set_difference //求两个容器的差集

image.png

set_intersection

image.png

image.png 这里使用itend,而不是vTarget.end(),是考虑到空间问题,如果交集元素个数小于开辟的空间,后面位置则全由0代替。

set_union

image.png

image.png

set_difference

image.png

image.png