C++ sets class 1.0

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

关于 C++ sets class

集类可用于在程序中执行设置操作。它将 set 元素表示为无符号长整数专用数组中的位。数组大小是一个定义的常量,可以更改该常量以适应您的应用程序。set 类通过 C++ 运算符重载支持以下集操作:(1) 联合 -- 两个集 A、B 的联合是属于 A 或 B 的所有元素的集合。在集类中,符号 = 是二进制联合运算符。(2) 交点 -- 两组 A、B 的交集是属于 A 和 B 的所有元素的集合。符号 * 是二进制交点运算符: A _ B = _x: x 在 A - and - x 中是 B = (3) 补充 -- 在集合理论中, 集是固定通用集 U 的子集。在 set 类中,U 是从 1 到 MAX_WORDS * WORD_SIZE。集 A 的补集是属于 U 但不属于 A 的元素集。符号 = 是一元补数运算符:[A] = x: x 在 U 中,x 不在 A = (4) 差值 -- 两组 A 的差异,B 是属于 A 的所有元素的集,而不是 B 中的元素。符号 - 是二元差运算符:A - B = [x: x 在 A 中,x 不在 B+ (5) 对称差 - 两组 A 的对称差值,B 是属于 A 或 B 的所有元素的集合,但不是两者。