目录
一、简单的方法实现二、用 set 和 yield 实现三、Python列表去重并保持顺序为什么使用yield?一、简单的方法实现
def dedupe(items): seen = [] for item in items: if item not in seen: seen.append(item) return seen sequence = [1, 2, 3, 5, 2, 3, 4] print((dedupe(sequence))) # [1, 2, 3, 5, 4]
二、用 set 和 yield 实现
代码:
def dedupe(items): seen = set() # 集合set是一个无序不重复元素集 for item in items: if item not in seen: yield item seen.add(item) sequence = [1, 2, 3, 5, 2, 3, 4] print(list(dedupe(sequence))) # [1, 2, 3, 5, 4] # list(dedupe(sequence))是将生成器中的结果呈现出来
这里对set
和yield进行研究。如果不用yield可不可以呢,毕竟用生成器会很难理解,那么首先去掉yied
,返回seen:
def dedupe(items): seen = set() for item in items: if item not in seen: seen.add(item) return seen sequence = [1, 2, 3, 5, 2, 3, 4] print(list(dedupe(sequence))) # [1, 2, 3, 4, 5]
可以发现输出的元素并没有保持原有的顺序,这是因为set的特性导致的。set是一个一个无序不重复元素集,使用 add()方法向set中添加元素时并不会将元素添加到末尾,而是按照顺序插入到了中间位置。
我们可以逐步打印 seen 的内容看一下:
def dedupe(items): seen = set() for item in items: if item not in seen: seen.add(item) print("seen: ",seen) return seen sequence = [1, 2, 3, 5, 2, 3, 4] print("sequence元素: ",dedupe(sequence)) # output: seen: {1} seen: {1, 2} seen: {1, 2, 3} seen: {1, 2, 3, 5} seen: {1, 2, 3, 4, 5} sequence元素: {1, 2, 3, 4, 5}
可以发现向集合 {1, 2, 3, 5} 中 add(4),得到的是 {1, 2, 3, 4, 5},而不是 {1, 2, 3, 5, 4},这就是 set 无序性的体现。
那么为什么用 yield 就可以实现保持顺序的功能呢?因为 yield 生成器会逐个返回 1, 2, 3, 5, 4
那么为什么 print
(list(dedupe(sequence)) )会输出 [1, 2, 3, 5, 4] 呢?因为 list(dedupe(sequence)) 是将生成器中的结果呈现出来,直接打印生成器 print(dedupe(sequence)) 只会输出地址,不会输出内容,
三、Python列表去重并保持顺序为什么使用yield?
list(dedupe(a))的作用是将生成器中的结果呈现出来,所以顺序没有改变。修改一下函数就能看到seen,
如图:
在函数中打印seen:
可以看见在中间出现了一个集合,就是seen,如果去掉print中的list,则打印:
此时出现了一个生成器(generator
),但没有打印print
(seen)。为什么呢?因为不调用生成器的话,程序只执行到yeild item,不继续往下执行了。
我们可以使用next()方法调用生成器:
输出结果:
可以看出生成器调用了第一个数值5,此时停在第二个数值处,再用next方法调用时,将打印第二个数值2 ,再用next方法调用时,将打印第三个数值1 :
这里用next调用生成器时,必须将生成器实例化,即g = dedupe(a)
,如果仍然用next(dedupe(a))将一直打印5,因为Python会认为你又重新调用了一次函数。
结果:
到此这篇关于python 序列去重并保持原始顺序操作的文章就介绍到这了,更多相关python 序列去重内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
X 关闭
X 关闭
- 15G资费不大降!三大运营商谁提供的5G网速最快?中国信通院给出答案
- 2联想拯救者Y70发布最新预告:售价2970元起 迄今最便宜的骁龙8+旗舰
- 3亚马逊开始大规模推广掌纹支付技术 顾客可使用“挥手付”结账
- 4现代和起亚上半年出口20万辆新能源汽车同比增长30.6%
- 5如何让居民5分钟使用到各种设施?沙特“线性城市”来了
- 6AMD实现连续8个季度的增长 季度营收首次突破60亿美元利润更是翻倍
- 7转转集团发布2022年二季度手机行情报告:二手市场“飘香”
- 8充电宝100Wh等于多少毫安?铁路旅客禁止、限制携带和托运物品目录
- 9好消息!京东与腾讯续签三年战略合作协议 加强技术创新与供应链服务
- 10名创优品拟通过香港IPO全球发售4100万股 全球发售所得款项有什么用处?