差集

stl中set的并、交、差集

set的键是自动排序的对应的求并集差集交集都可以用到这个有序的特性时间复杂度都为O m n m n分别为两个容器的大小 1 set union可以用来求两个集合的并集它是一种稳定的操作因为元素间的相对位置不会改变源码如下 temp

CC set 并集差集交集