泛型算法中的集合运算。

大家好，今天来探讨泛型算法中的集合运算。集合论的基础由德国数学家康托尔在十九世纪七十年代奠定，它用于表示一种明确的互不相同的对象。集合的数学特性包括确定性、一致性以及无序性。

·确定性是指集合中的元素是确定的，每个元素要么属于该集合，要么不属于该集合，不存在末棱两可的情况。

·无序性是指结合中不允许有相同元素的重复出现，每个元素在结合中只能出现一次。

·无序性是指集合中的元素没有固定的顺序，集合a、b、c以及b、a、c表示的是同一个集合。

接下来来分析一下集合运算的定义和性质。

·并集是指由所有属于集合a或属于集合b的元素所组成的集合。

·交集是指由所有属于集合a，而且属于集合b的元素所组成的集合。

·差集是只属于集合a，但不属于集合b的元素组成的集合。

·对称差集是指属于集合a，但不属于集合b的元素组成的集合。

·与属于集合b，但不属于集合a的元素组成的集合的并集。

c加加是如何完成集合运算的？读代码，这段代码的第七行、第八行定义了两个容器v一、v二，其中的内容分别是：一、二、三、四、五以及四、五、六、七、八。

·第九行、第十行、第十一行、第十二行、第十三行定义了五个后续的运算所需要的容器。

·第十五行初始化了march，它的大小是v1加v2。

·第十六行初始化了uni，它的大小也是v1加v2。

·第十七行初始化了intersection，它的大小是v1和v2当中较小的一个。

·第十八行初始化了difference，它的大小是唯一的大小。

·第十九行初始化了symmetric difference，它的大小是唯一和唯二的大小。

·第二十三行合并两个已排序的范围，并产生一个新的已排序的范围，注意是已排序。它的数学意义是将两个序列的元素组合在一起形成一个新的序列，并不关心元素的重复性。它的参数总共有五个：第一个we the begin及we the end，第二个we the begin以及we the end，第三个就是迭代器，指向了合并之后新容器的迭代器。

·第二十五行到第二十六行是输出合并之后容器元素的内容。

·第三十行是计算两个集合的并集，它的数学意义是将两个集合中所有不重复的元素组合在一起形成一个新的集合。

·第三十二行到第三十三行是输出其中的内容。

·第三十七行是计算两个集合的交集，它的数学意义是找到两个集合中所有的元素形成一个新的集合。

·第三十九行是输出其中的内容。

·第四十四行是计算第一个集合中与第二个集合的交集，它的数学意义是找到属于第一个集合但不属于第二个集合的元素形成一个新的集合。

·四十六行输出新集合的内容。

·第五十一行是计算。两个集合的对称差集。它的数学意义是找到只属于其中一个集合而非两个共有的元素形成一个新的容器，也就是新的集合。

·五十三行是输出新集合的全部内容。

·合并之后，注意这是合并两个一排序结合的内容。它的用量是一二三四五六七八，它的intersection是四和五，它的difference是一二三，它的symmetric difference是一二三四五六七八。

有启发吗？希望你相信思考的力量，欢迎你关注留言。