一种集合运算

介绍

相关条目

一种集合运算

一、定义

定义：一般地，设A，B是两个集合，由所有属于A且不属于B的元素组成的集合，叫做集合A减集合B(或集合A与集合B之差)，类似地，对于集合A. B，我们把集合{x/x∈A,且x￠B}叫做A与B的差集，记作A－B记作A－B(或A\\B)，即A－B＝{x|x∈A，且x ￠B}(或A\\B＝{x|x∈A，且x ￠B} B－A＝{x/x∈B且x￠A} 叫做B与A的差集．

二、与补集异同

⑴ 在补集中，要求B是A的子集；在A－B中，B可以不是A的子集．⑵ 当B是A的子集时，有 ＝A－B．

如：如果A＝{0，1，2，3}，B＝{1，2，4}，那么A－B＝_________．B－A＝_________．

解：∵ 0∈A，3∈A，且0 ￠B，3￠ B，　∴ A－B＝{0，3}．　∵ 4∈B，且4￠ A，　∴ B－A＝4．

故应填{4}，．

介绍

差集 描摹对象所有未被重叠的区域，并使重叠区域透明。 若有偶数个对象重叠，则重叠处会变成透明。 而有奇数个对象重叠时，重叠的地方则会填充颜色。用链表实现集合的差集

#include <algorithm>

#include <iostream>

#include <iterator>

#include <list>

using namespace std;

int main()

{

int a[]={1,5,8,12,5,-5,32};

int b[]={3,5,1,-3,10};

list< int > set1(a,a+sizeof(a)/sizeof(int));

list< int > set2(b,b+sizeof(b)/sizeof(int));

list< int > result;

set1.sort();

set2.sort();

set_difference(set1.begin(),set1.end(),set2.begin(),set2.end(),back_inserter(result));

copy(result.begin(),result.end(),ostream_iterator< int >(cout," "));

return 0;

}

相关条目

差集 描摹 重叠 Tracing Image(描摹图像)是在Dreamweaver 2.0中增加的功能，但是在介绍Dreamweaver 4.0时，我们仍然要提起它。要很好地理解某个陌生的东西，一个好的方法就是将它和类似的但却是已被人们所熟悉的东西做个深入而全方位的比较。

重叠模型的优点

1. 可以运行在支持Winsock2的所有Windows平台 ,而不像完成端口只是支持NT系统。

2. 比起阻塞、select、WSAAsyncSelect以及WSAEventSelect等模型，重叠I/O(Overlapped I/O)模型使应用程序能达到更佳的系统性能。