知识卡片
筛共同项不等于集合交集
遍历seq1并把在seq2中的项追加到列表,会保留seq1顺序及重复项;数学集合交集则去重且无这种位置顺序。因此需要决定输出是有序筛选列表还是唯一成员集合,不能直接互换容器运算。
intersect与[x for x in seq1 if x in seq2]保留第一来源顺序与重复项;集合交集按成员去重,不能直接替换仍需要保留重复或顺序的结果。第二来源是普通序列时反复成员查找会重复扫描,成本不能因函数封装消失。
本例intersect以第一来源为基准,对每项检查是否属于其余每个来源,遇缺失break,全部通过才由内层for/else收集。第一来源的重复仍保留;union则按扫描顺序收集尚未出现在结果中的元素。它们与内置set运算在顺序、去重和可哈希要求上不一定相同。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 筛共同项不等于集合交集
- · 调用
- · 一个更有用的例子:通用set函数
原书出处 · 3 处
- · 查看原书依据
差不多是简单的集合交集的例程。在循环执行后,res引用的列表中包含seq1和seq2中找到的所有元素。 可惜的是,这个程序代码只能用在两个特定的变量上:seq1和seq2。如果这个循环可以通用化成为一种工具,可以使用多次,结果就会很棒。以后你就会知道,这个简单的想法会把我们引向函数,也就是本书下一部分的主题。 为什么要在意“文件扫描” 一般来说,每当你需要重
- · 查看原书依据
并不是真正的数学交集(结果中可能有重复的元素),并且也根本不必要(正如我们已经看到的,Python的集合数据类型提供了一个内置的交集操作)。实际上,这个函数可以用一个单独的列表解析表达式来替代,因为它展示了经典的循环收集器代码模式: 作为一个函数的基础示例,它完成了任务——这个单个的代码段可以应用于整个的对象类型范围,正如下一小节所述。
- · 查看原书依据
任意数目的序列(一个或多个)进行公共部分挑选的函数,通过使用可变参数的匹配形式*args去收集传入的参数。因为参数是作为一个元组传入的,我们能够通过一个简单的for循环对它们进行处理。我们编写一个union函数,来从任意多的参数中收集所有曾经在任意操作对象中出现过的元素。 因为这些工具是值得重用的(并且在交互模式下它们有些太大了以至于无法重新输入),我们将会