知识卡片

普通读书笔记卡 · 8062.am

筛共同项不等于集合交集

理解等级:中级

遍历seq1并把在seq2中的项追加到列表,会保留seq1顺序及重复项;数学集合交集则去重且无这种位置顺序。因此需要决定输出是有序筛选列表还是唯一成员集合,不能直接互换容器运算。

intersect与[x for x in seq1 if x in seq2]保留第一来源顺序与重复项;集合交集按成员去重,不能直接替换仍需要保留重复或顺序的结果。第二来源是普通序列时反复成员查找会重复扫描,成本不能因函数封装消失。

本例intersect以第一来源为基准,对每项检查是否属于其余每个来源,遇缺失break,全部通过才由内层for/else收集。第一来源的重复仍保留;union则按扫描顺序收集尚未出现在结果中的元素。它们与内置set运算在顺序、去重和可哈希要求上不一定相同。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      差不多是简单的集合交集的例程。在循环执行后,res引用的列表中包含seq1和seq2中找到的所有元素。 可惜的是,这个程序代码只能用在两个特定的变量上:seq1和seq2。如果这个循环可以通用化成为一种工具,可以使用多次,结果就会很棒。以后你就会知道,这个简单的想法会把我们引向函数,也就是本书下一部分的主题。 为什么要在意“文件扫描” 一般来说,每当你需要重

    • · 查看原书依据

      并不是真正的数学交集(结果中可能有重复的元素),并且也根本不必要(正如我们已经看到的,Python的集合数据类型提供了一个内置的交集操作)。实际上,这个函数可以用一个单独的列表解析表达式来替代,因为它展示了经典的循环收集器代码模式: 作为一个函数的基础示例,它完成了任务——这个单个的代码段可以应用于整个的对象类型范围,正如下一小节所述。

    • · 查看原书依据

      任意数目的序列(一个或多个)进行公共部分挑选的函数,通过使用可变参数的匹配形式*args去收集传入的参数。因为参数是作为一个元组传入的,我们能够通过一个简单的for循环对它们进行处理。我们编写一个union函数,来从任意多的参数中收集所有曾经在任意操作对象中出现过的元素。 因为这些工具是值得重用的(并且在交互模式下它们有些太大了以至于无法重新输入),我们将会

    参考来源

    - 位置:《Python学习手册(原书第4版)》第13章《例子》(spine664;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0635.html;u307-ch13-009)。 - 结论依据:原文在“差不多是简单的集合交集”附近的定义、例子或代码支撑本卡核心说明:遍历seq1并把在seq2中的项追加到列表,会保留seq1顺序及重复项;数学集合交集则去重且无这种位置顺序。边界按已读前提解释;示例未执行。 - 原始内容:差不多是简单的集合交集的例程。在循环执行后,res引用的列表中包含seq1和seq2中找到的所有元素。 可惜的是,这个程序代码只能用在两个特定的变量上:seq1和seq2。如果这个循环可以通用化成为一种工具,可以使用多次,结果就会很棒。以后你就会知道,这个简单的想法会把我们引向函数,也就是本书下一部分的主题。 为什么要在意“文件扫描” 一般来说,每当你需要重 - 位置:《Python学习手册(原书第4版)》第16章《调用》(spine708;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0679.html;u363-ch13-009)。 - 结论依据:intersect与[x for x in seq1 if x in seq2]保留第一来源顺序与重复项;集合交集按成员去重,不能直接替换仍需要保留重复或顺序的结果。第二来源是普通序列时反复成员查找会重复扫描,成本不能因函数封装消失。 - 原始内容:并不是真正的数学交集(结果中可能有重复的元素),并且也根本不必要(正如我们已经看到的,Python的集合数据类型提供了一个内置的交集操作)。实际上,这个函数可以用一个单独的列表解析表达式来替代,因为它展示了经典的循环收集器代码模式: 作为一个函数的基础示例,它完成了任务——这个单个的代码段可以应用于整个的对象类型范围,正如下一小节所述。 - 位置:《Python学习手册(原书第4版)》第18章《一个更有用的例子:通用set函数》(spine742;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0713.html;u405-ch13-009)。 - 结论依据:本例intersect以第一来源为基准,对每项检查是否属于其余每个来源,遇缺失break,全部通过才由内层for/else收集。第一来源的重复仍保留;union则按扫描顺序收集尚未出现在结果中的元素。它们与内置set运算在顺序、去重和可哈希要求上不一定相同。 - 原始内容:任意数目的序列(一个或多个)进行公共部分挑选的函数,通过使用可变参数的匹配形式*args去收集传入的参数。因为参数是作为一个元组传入的,我们能够通过一个简单的for循环对它们进行处理。我们编写一个union函数,来从任意多的参数中收集所有曾经在任意操作对象中出现过的元素。 因为这些工具是值得重用的(并且在交互模式下它们有些太大了以至于无法重新输入),我们将会