详解python数据结构和算法

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

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

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

详解python数据结构和算法

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

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

使用示例：

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

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

2.过滤元素序列

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

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

方法二：生成器迭代

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

运行结果：

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

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

免责声明：

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

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

推荐阅读

  • 家人地图如何开启永久位置

    家人地图如何开启永久位置

    家人地图是高德地图推出的家人定位查询功能，要开启家人地图永久位置分享，可以直接在家人地图设置中开启。具体操作方法如下： 家人地图如何开启永久位置 1、打开手机高德地图app，点击我的”。 ...

    阅读: 950

  • 快手号怎么修改不了,只有复制

    快手号怎么修改不了,只有复制

    快手号只有复制，修改不了，是因为近期已经修改过快手号了，从修改时开始需要等待90天后才能再次修改。修改快手号的具体操作方法如下： 快手号怎么修改不了,只有复制 1、打开手机快手app，点击左上角三条横...

    阅读: 849

  • qq群怎么设置不让群成员加好友

    qq群怎么设置不让群成员加好友

    qq群目前还不能设置不让群成员加好友，只能设置不让群里的人发起临时会话减少群员的互动性。设置不让群里的人发起临时会话的具体操作如下： qq群怎么设置不让群成员加好友 1、打开手机QQ软件，找到自己创建...

    阅读: 834

  • 朋友圈设置三天可见是对所有人吗

    朋友圈设置三天可见是对所有人吗

    朋友圈三天可见是针对朋友圈的一个设置，针对所有的朋友，朋友圈设置三天可见后，所有朋友只能看到你最近三天的朋友圈。朋友圈设置三天可见的具体操作如下： 朋友圈设置三天可见是对所有人吗 1、打开手机微信ap...

    阅读: 840

  • 微信很小的那种表情包怎么做的

    微信很小的那种表情包怎么做的

    平常生活中微信很小的那种表情包可以在微信的小程序里根据自己的喜好进行制作，通过以下步骤制作微信表情包： 微信很小的那种表情包怎么做的 1、打开微信，切换到发现页面，点击小程序”进入小程序页...

    阅读: 1499

  • 剪映怎么在中间插视频

    剪映怎么在中间插视频

    想要使用剪映视频中间插入另一个视频，可以把原本视频分割再插入新的视频，通过以下步骤使用剪映在中间插视频： 剪映怎么在中间插视频 1、打开剪映，点击开始创作”进入选择页面。 2、选择一个视...

    阅读: 876

热门文章

最近更新