python技巧（2）--碾平列表和列表去重

总第 116 篇文章，本文大约 1000 字，阅读大约需要 3 分钟

今天介绍和列表相关的两个小技巧：

碾平列表（flatten list），也就是列表里的元素也带有列表的情况；
列表去重，保留原始顺序和不保留顺序的做法

1. 碾平列表

碾平列表（flatten list ），即当列表里面嵌套列表，如何将这些子列表给取出来，得到一个不包含子列表的列表，示例如下：

list1 = [1, [2, [3,4]], 5]=>new_list = [1, 2, 3, 4, 5]

这里介绍 3 种方法，分别如下。

方法1：利用递归的思想，代码如下：

list1 = [1, [2, [3,4]], 5]
res = []def fun(s):for i in s:if isinstance(i, list):fun(i)else:res.append(i)fun(list1)
print(res)

接着是两种比较高级的写法，用 lambda 实现一个匿名函数

方法2：

flat = lambda L: sum(map(flat, L), []) if isinstance(L, list) else [L]print(flat(list1))

方法3：

a = [1, 2, [3, 4], [[5, 6], [7, 8]]]flatten = lambda x: [y for l in x for y in flatten(l)] if type(x) is list else [x]print(flatten(a))

2. 列表去重

列表去重可能会破坏原有的顺序，所以下面分别介绍保留顺序和不保留顺序的做法。

去重，但改变顺序

去重但改变顺序，两种方法

方法1 就是利用 set 进行去重

l1 = ['b','c','d','b','c','a','a']
l2 = list(set(l1))
print l2

方法2 是利用字典的键不重复的特性，将列表的元素作为一个字典的键，然后返回这个字典的所有键，即可实现去重的操作。

l1 = ['b','c','d','b','c','a','a']
l2 = {}.fromkeys(l1).keys()
print l2

去重，不改变顺序

利用 sorted 和 set 方法实现去重并保留原始顺序，这里 sorted 指定排序的规则就是按照原列表的索引顺序

l1 = ['b','c','d','b','c','a','a']
l2 = sorted(set(l1),key=l1.index)
print l2

欢迎关注我的微信公众号--算法猿的成长，或者扫描下方的二维码，大家一起交流，学习和进步！

如果觉得不错，在看、转发就是对小编的一个支持！

python技巧（2）--碾平列表和列表去重相关推荐

【数据结构Python描述】手动实现一个list列表类并分析常用操作时间复杂度
文章目录一.使用动态数组实现列表 1. 动态数组概念引入 2. 验证列表实现策略 3. 动态数组算法实现二.摊销法分析时间复杂度 1. 摊销法使用示例 2. 数组容量指数增长 3. 数组容量等差增 ...
python for 循环中使用 remove 删除列表中的元素
python for 循环中使用 remove 删除列表中的元素错误的代码 # !/usr/bin/python # encoding: utf-8 # -*- coding: utf8 -*- o ...
Python（五）之迭代器和列表解析
Python迭代器和列表解析迭代器例如:In [1]: l1 = [1,2,3,4,5]dir(i1)可以看到内置方法'__iter__'生成一个迭代器:l1.__iter__,或i2 = ite ...
python中append函数合并列表且列表内数字从高到低_35个高级Python知识点总结
No.1 一切皆对象众所周知,Java中强调"一切皆对象",但是Python中的面向对象比Java更加彻底,因为Python中的类(class)也是对象,函数(function) ...
Python（迭代、三元表达式、列表生成、生成器、迭代器）
迭代什么是迭代1 重复2 下次重复一定是基于上一次的结果而来如果给定一个list或tuple,我们可以通过for循环来遍历这个list或tuple,这种遍历我们称为迭代(Iteration). 在 ...
Python高级特性(切片，迭代，列表生成式，生成器，迭代器)
掌握了Python的数据类型.语句和函数,基本上就可以编写出很多有用的程序了. 比如构造一个1, 3, 5, 7, ..., 99的列表,可以通过循环实现: L = [] n = 1 while n ...
python txt提取特定数据_Python提取列表中的内容用“python”怎么提取文件里的指定内容？...
用"python"怎么提取文件里的指定内容? python读取文件内容的方法: 一.最方便的方法是一次性读取文件中的所有内容并放置到一个大字符串中: all_the_text = ...
Python学习（四）列表与列表操作
读取列表列表:由一系列按特定顺序排列的元素组合.Python中使用"[]"表示列表 bicycles = ['trek','cannondale','redline','spec ...
我的python之路（四）：列表
1.列表是什么列表是由一系列按照特定顺序排列的元素组成,它可以创建包含字母表中的所有字母.数字0-9或所有家庭成员姓名的列表:也可以将任何东西加入列表中,其中的元素之间可以没有任何关系.鉴于列表通常 ...