python 序列去重并保持原始顺序操作

 更新时间:2022年03月23日 08:27:39   作者:ctrl A_ctrl C_ctrl V  
这篇文章主要介绍了python序列去重并保持原始顺序操作,文章围绕了python 序列去重的相关资料展开详细介绍,需要的小伙伴可以参考一下,希望对你的有所帮助

一、简单的方法实现

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 序列去重内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • conda管理Python虚拟环境的实现

    conda管理Python虚拟环境的实现

    本文主要介绍了conda管理Python虚拟环境的实现,主要包括使用conda工具创建、查看和删除Python虚拟环境,具有一定的参考价值,感兴趣的可以了解一下
    2024-01-01
  • python抓取skywalking中超过2s的告警接口

    python抓取skywalking中超过2s的告警接口

    这篇文章主要为大家介绍了python抓取skywalking中超过2s的告警接口详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-06-06
  • Android分包MultiDex策略详解

    Android分包MultiDex策略详解

    这篇文章主要介绍了Android分包MultiDex策略详解,具有一定参考价值,需要的朋友可以了解下。
    2017-10-10
  • Python入门教程(三十七)Python中的删除文件

    Python入门教程(三十七)Python中的删除文件

    这篇文章主要介绍了Python入门教程(三十七)Python中的删除文件,在Python中,如果需要删除文件,必须导入OS模块,使用os模块的remove()方法,需要的朋友可以参考下
    2023-05-05
  • python怎样更加简洁的解决小明种苹果

    python怎样更加简洁的解决小明种苹果

    这篇文章主要介绍了python怎样更加简洁的解决小明种苹果。想了解数据结构和算法的同学,可以参考下
    2021-04-04
  • Python常用配置文件ini、json、yaml读写总结

    Python常用配置文件ini、json、yaml读写总结

    用的配置文件格式有ini、json、yaml等,下面简单给大家介绍下,Python如何读写这几种格式的文件,对Python读写ini、json、yaml配置文件相关知识感兴趣的朋友一起看看吧
    2021-07-07
  • Matplotlib使用Cursor实现UI定位的示例代码

    Matplotlib使用Cursor实现UI定位的示例代码

    这篇文章主要介绍了Matplotlib使用Cursor实现UI定位的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • 一文带你掌握Python内置reversed函数的使用

    一文带你掌握Python内置reversed函数的使用

    Python作为一门强大的编程语言,提供了许多内置函数来处理各种数据结构和对象,本文将详细探讨reversed函数的用法、示例代码以及实际应用场景,需要的可以参考下
    2024-01-01
  • 详解用Python练习画个美队盾牌

    详解用Python练习画个美队盾牌

    这篇文章主要介绍了用Python练习画个美队盾牌,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • Pandas中DataFrame数据删除详情

    Pandas中DataFrame数据删除详情

    这篇文章主要以介绍的是Pandas中DataFrame的数据删除的相关资料,主要使用drop、del方式,需要的朋友可以参考下面文章的具体内容
    2021-09-09

最新评论