详解python数据结构和算法
更新时间：2019年04月18日 08:48:29 作者：goodxin_ie
这篇文章主要介绍了python数据结构和算法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
1.删除序列相同元素并保持顺序
如果仅仅就是想消除重复元素，通常可以简单的构造一个集合，利用集合之间元素互不相同的特性就可以消除重复，但是这种方法生成的结果中元素的位置会被打乱。下面是我们的解决方案：
def dedupe(items, key=None):
seen = set()
for item in items:
val = item if key is None else key(item)
if val not in seen:
yield item
seen.add(val)
主要思想就是构造一个集合，然后遍历该列表，如果当前元素不存在集合中就将该元素返回。
yiled时python中构造生成器的关键字。碰到yiled就返回该变量，下一次则从yiled之后的语句开始执行。
使用示例：
注：我们构造的dedupe函数返回的是生成器对象，需要用list转化成可直接输出的列表。
该函数也可以用来文件去除重复行：
with open('my.log','r') as f:
for item in dedupe(f):
print(item)
2.过滤元素序列
问题--------你有一个数据序列，想利用一些规则从中提取出需要的值或者是缩短序列
方法一：最简单的过滤序列元素的方法就是使用列表推导。比如我们想从下列列表中提取正数：
mylist = [1, 4, -5, 10, -7, 2, 3, -1] newlist = [n for n in mylist if n > 0] print(newlist)
方法二：生成器迭代
使用列表推导的一个潜在缺陷就是如果输入非常大的时候会产生一个非常大的结果集，占用大量内存。 如果你对内存比较敏感，那么你可以使用生成器表达式迭代产生过滤的元素。
mylist = [1, 4, -5, 10, -7, 2, 3, -1] pos = (n for n in mylist if n > 0) print(pos) print(list(pos)) #迭代器不可以直接输出，需要转换成list才可以看到结果
运行结果：
方法三：过滤规则比较复杂，不能简单的在列表推导或者生成器表达式中表达出来时需要考虑使用内建的filter函数。这时候你可以将过滤代码放到一个函数中， 然后使用内建的 filter() 函数。示例如下：
values = ['1', '2', '-3', '-', '4', 'N/A', '5']
def is_int(val):
try:
x = int(val)
return True
except ValueError:
return False
ivals = list(filter(is_int, values))
print(ivals)
# Outputs ['1', '2', '-3', '4', '5']
以上所述是小编给大家介绍的python数据结构和算法详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
相关文章
python中字典和列表的使用，在数据处理中应该是最常用的，今天通过多种场景给大家分享python 字典和列表嵌套用法，感兴趣的朋友一起看看吧2021-06-06
本文主要介绍了Django中Cookie设置及跨域问题处理，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了python实现 获取b站主播直播间粉丝牌信息 ,用于实现通过牌子逆向查主播信息这个功能，本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2023-02-02![Python pandas 的索引方式 data.loc[],data[][]示例详解](//img.jbzj.com/images/xgimg/bcimg3.png)
Python pandas 的索引方式 data.loc[],data[][]示例详解
这篇文章主要介绍了Python pandas 的索引方式 data.loc[], data[][]的相关资料,其中data.loc[index,column]使用.loc[ ]第一个参数是行索引，第二个参数是列索引，本文结合实例代码讲解的非常详细，需要的朋友可以参考下2023-02-02
今天小编就为大家分享一篇Django将默认的SQLite更换为MySQL的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
这篇文章主要介绍了python元组的可变与不可变问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要介绍了基于Pygame实现一个画饼图游戏，可以根据键盘上输入不同的数字，将圆分割成不同的几个部分，每部分用不同的颜色来实现。需要的朋友可以参考一下2021-12-12
这篇文章主要介绍了python实现邻接表转邻接矩阵，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要介绍了python 如何区分return和yield，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2020-09-09
这篇文章主要介绍了=Python中比较运算符的使用,是Python学习当中的基本知识,需要的朋友可以参考下2015-05-05
![Python pandas 的索引方式 data.loc[],data[][]示例详解](http://img.jbzj.com/images/xgimg/bcimg3.png)
最新评论