求补集.STL ?

解决方案 »

  1.   

    集合的操作:集合的函数必须是对两个有序的 区间进行, 而对于复杂的容器set和map 不太适用,因为它俩没有按照size大小来构造的构造函数,所以,想用的话必须添加很多元素进去,否则可能溢出。集合里的函数都是两个容器的迭代器 *i1++ *i2++这种类似的比较,所以相同的元素不会抹去,要注意!       Includes (first,end,first2,end2 ) 返回bool ,判断容器1 是否包含容器2       一下这些函数都是传递5 个参数,最后一个参数是新的集合的存放位置set_union            并集   对于相同的元素,取数目多的那个集合       set_intersection;     //交集 对于相同的元素,取数目少的那个集合 与union 不一样,union取多的       set_difference;               //集合求差,有点像求补集搜的~