详解python数据结构和算法

2024-06-24 11:02:08阅读量：34 字体：大 中 小

1.删除序列相同元素并保持顺序

如果仅仅就是想消除重复元素，通常可以简单的构造一个集合，利用集合之间元素互不相同的特性就可以消除重复，但是这种方法生成的结果中元素的位置会被打乱。下面是我们的解决方案：

详解python数据结构和算法

主要思想就是构造一个集合，然后遍历该列表，如果当前元素不存在集合中就将该元素返回。

yiled时python中构造生成器的关键字。碰到yiled就返回该变量，下一次则从yiled之后的语句开始执行。

使用示例：

注：我们构造的dedupe函数返回的是生成器对象，需要用list转化成可直接输出的列表。

该函数也可以用来文件去除重复行：

2.过滤元素序列

问题--------你有一个数据序列，想利用一些规则从中提取出需要的值或者是缩短序列

方法一：最简单的过滤序列元素的方法就是使用列表推导。比如我们想从下列列表中提取正数：

方法二：生成器迭代

使用列表推导的一个潜在缺陷就是如果输入非常大的时候会产生一个非常大的结果集，占用大量内存。 如果你对内存比较敏感，那么你可以使用生成器表达式迭代产生过滤的元素。

运行结果：

方法三：过滤规则比较复杂，不能简单的在列表推导或者生成器表达式中表达出来时需要考虑使用内建的filter函数。这时候你可以将过滤代码放到一个函数中， 然后使用内建的 filter() 函数。示例如下：

以上所述是小编给大家介绍的python数据结构和算法详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对谜爱阁生活网网的支持！

免责声明：

本文《详解python数据结构和算法》版权归原作者所有,内容不代表本站立场！

如本文内容影响到您的合法权益（含文章中内容、图片等），请及时联系本站，我们会及时删除处理。

推荐阅读

  • 健康码代领怎么弄

    健康码代领怎么弄

    在家里的老人孩子都不会操作手机的时候，可以代领健康码，在微信的防疫健康码中即可进行代领。具体操作方法如下： 健康码代领怎么弄 1、打开手机微信app，点击我”。 2、点击服务&rdquo...

    阅读: 751

  • 倒数日怎么删除不用的事件

    倒数日怎么删除不用的事件

    倒数日是一款倒计时软件，添加的事件可以进行删除，进入事件编辑即可删除。具体操作方法如下： 倒数日怎么删除不用的事件 1、打开手机倒数日app，点击需要删除的事件，进入事件页面。 2、点击右上角笔的标...

    阅读: 699

  • 怎么关闭零钱通

    怎么关闭零钱通

    零钱通是微信中的一个理财产品，如果需要关闭，在零钱通的设置中直接关闭即可。具体操作方法如下： 怎么关闭零钱通 1、打开手机微信app，点击我”。 2、点击服务”。 3、点击...

    阅读: 717

  • qq听歌状态怎么显示听的歌

    qq听歌状态怎么显示听的歌

    qq听歌状态可以显示正在QQ音乐听的歌，设置听歌状态后进入QQ音乐听歌即可。具体操作方法如下： qq听歌状态怎么显示听的歌 1、打开手机QQ软件，点击头像上的状态，进入状态设置。 2、找到并点击听歌...

    阅读: 790

  • qq相册怎么转移到另一个qq

    qq相册怎么转移到另一个qq

    qq相册要转移到另一个qq，可以借助转载功能进行转移，使用QQ进入另一个QQ的相册即可进行转载。具体操作方法如下： qq相册怎么转移到另一个qq 1、打开手机QQ软件，点击联系人”，再点击...

    阅读: 707

  • 花呗账单日怎么修改

    花呗账单日怎么修改

    花呗的账单日可以通过修改还款时间来修改，修改花呗的还款时间后，出账单的日子也会改变，通过设置修改花呗的账单日的具体操作步骤如下： 花呗账单日怎么修改 1、打开支付宝app，先点击下方的我的&rdquo...

    阅读: 772

热门文章

最近更新