C++ sets class 1.0

许可: 免费 ‎文件大小: 13.99 KB
‎用户评分: 3.6/5 - ‎8 ‎评分

集类可用于在程序中执行设置操作。它将 set 元素表示为无符号长整数专用数组中的位。数组大小是一个定义的常量,可以更改该常量以适应您的应用程序。 set 类通过运算符重载支持C++操作: 联盟 两个集 A、B 的联联是属于 A 或 B 的所有元素的集合。在集类中,符号 = 是二进制联合运算符: A = B = [x: x 在 A - 或 - x 在 B 中] 交叉 口 两组 A、B 的交集是属于 A 和 B 的所有元素的集合。符号 * 是二进制交点运算符: A _ B _ x: x 在 A - 和 - x 在 B 中 * 例子 让 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然后 A = B = [1, 2, 3, 4, 5, 6] A = B = [3, 4] 补充 在集合理论中,集是固定通用集 U 的子集。在 set 类中,U 是从 1 到 MAX_WORDS * WORD_SIZE。 在下面的类声明文件中,将创建以下定义: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * 大小 ( 无符号长 ) 这些参数使 U 的范围,1 到 64 集。要增加或减小 U 的大小,请更改定义的值MAX_WORDS。 集 A 的补集是属于 U 但不属于 A 的元素集。符号 = 是一元补码运算符: [A] [x: x 在 U 中, x 不在 A 中] 例子 让 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然后 {A} {5, 6, 7,. {B} {1, 2, 7, 8, 9,. . . 差异 两组 A、B 的差值是属于 A 而不是 B 中的元素的所有元素的集。符号 - 是二元差异运算符: A - B = [x: x 在 A 中, x 不在 B 中] 例子 让 A = [1, 2, 3, 4] 和 B = [3, 4, 5, 6]。然后 A - B = {1, 2} 可以显示 A - B = A = B. 对称差 两组 A、B 的对称差异是属于 A 或 B 的所有元素的集合,但不是两者。

版本历史记录

  • 版本 1.0 发布于 2001-01-15
    新版本

软件信息