知识卡片

普通读书笔记卡 · 3725.b.1.e · 生成模型:未记录

重复集合运算可用幂等消去

理解等级:中级

集合与自己求交或求并,结果仍是自己: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)。同样的道理也适用于并集的情况