知识卡片

问题卡 · 5673

按首次出现顺序去重

理解等级:中级

要去重而保留首次出现顺序,可依次遍历输入,用seen集合记录已见判定键,首次遇到时输出原项。简单可哈希值可直接作键;字典等记录可提取稳定、可作为集合成员的字段元组。按(x,y)去重与只按x去重的含义不同,应先定义等价规则。生成器可逐项输出,但seen仍随不同键数量增长,不能据惰性输出断言内存恒定。

这张卡片看不懂?

已有反馈 · 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