知识卡片
按首次出现顺序去重
要去重而保留首次出现顺序,可依次遍历输入,用seen集合记录已见判定键,首次遇到时输出原项。简单可哈希值可直接作键;字典等记录可提取稳定、可作为集合成员的字段元组。按(x,y)去重与只按x去重的含义不同,应先定义等价规则。生成器可逐项输出,但seen仍随不同键数量增长,不能据惰性输出断言内存恒定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
如果序列中的值是可哈希(hashable)的,那么这个问题可以通过使用集合和生成器轻松解决。示例如下[1]: def dedupe(items): seen = set() for item in items: if item not in seen: yield it
参考来源
- 位置:《Python Cookbook(第3版)中文版》1.10 从序列中移除重复项且保持元素间顺序不变(spine9;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0007.xhtml;u012-ch01-014)。
- 结论依据:已完整读取本条问题、代码与讨论;根据实际操作说明边界,排字不完整的演示不当已验证代码。
- 原始内容:如果序列中的值是可哈希(hashable)的,那么这个问题可以通过使用集合和生成器轻松解决。示例如下[1]: def dedupe(items): seen = set() for item in items: if item not in seen: yield it