知识卡片
重复集合运算可用幂等消去
集合与自己求交或求并,结果仍是自己:S∩S=S,S∪S=S。运算关注成员是否存在,相同成员出现于两个输入不产生第二份成员。
这允许把重复的同一集合条件消去,但前提是两处表达式确实代表同一集合;若产生集合的过程有副作用或两次读取的数据已变化,不能仅按这个数学等式省略程序执行。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
幂等律描述为: S⋂S=S S⋃S=S 3.集合S1与集合S2的交集其结果等同于集合S2与集合S1的交集。同样的道理也适用于并集的情况。这种行为由集合的交换律描述为: S1⋂S2=S2⋂S1 S1⋃S2=S2⋃S1 4.一组集合的交集可以按照任意顺序来求解(见图7-1)。同样的道理也适用于并集的情况
参考来源
- 位置:《算法精解:C语言描述》第7章《集合的性质》(spine1250;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1217.html;u102-ch07-006)。
- 结论依据:102性质2完整公式与说明实读,程序边界为区分数学值与执行过程的读者说明。
- 原始内容:幂等律描述为: S⋂S=S S⋃S=S 3.集合S1与集合S2的交集其结果等同于集合S2与集合S1的交集。同样的道理也适用于并集的情况。这种行为由集合的交换律描述为: S1⋂S2=S2⋂S1 S1⋃S2=S2⋃S1 4.一组集合的交集可以按照任意顺序来求解(见图7-1)。同样的道理也适用于并集的情况