文档章节

python list去重保留原先的次序

python-yzw
 python-yzw
发布于 2016/12/12 13:26
字数 549
阅读 70
收藏 0

方法1:

mailto = ['cc', 'bbbb', 'afa', 'sss', 'bbbb', 'cc', 'shafa']
addr_to = list(set(mailto))

addr_to.sort(key = mailto.index)

另外一种用法

b = sorted(list(set(mailto)), key = mailto.index)


如果序列上的值都是 hashable 类型,那么可以很简单的利用集合或者生成器来解决这个
问题。比如:
def dedupe(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
            seen.add(item)
下面是使用上述函数的例子:
>>> a = [1, 5, 2, 1, 9, 1, 5, 10]
>>> list(dedupe(a))
[1, 5, 2, 9, 10]
>>>
这个方法仅仅在序列中元素为 hashable 的时候才管用。 如果你想消除元素不可哈希(比
如 dict 类型)的序列中重复元素的话,你需要将上述代码稍微改变一下,就像这样:
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)
这里的key参数指定了一个函数,将序列元素转换成 hashable 类型。下面是它的用法示
例:
>>> a = [ {'x':1, 'y':2}, {'x':1, 'y':3}, {'x':1, 'y':2}, {'x':2, 'y':4}]
>>> list(dedupe(a, key=lambda d: (d['x'],d['y'])))
[{'x': 1, 'y': 2}, {'x': 1, 'y': 3}, {'x': 2, 'y': 4}]
>>> list(dedupe(a, key=lambda d: d['x']))
[{'x': 1, 'y': 2}, {'x': 2, 'y': 4}]
>>>
如果你想基于单个字段、属性或者某个更大的数据结构来消除重复元素,第二种方案同样
可以胜任。
讨论
如果你仅仅就是想消除重复元素,通常可以简单的构造一个集合。比如:
>>> a
[1, 5, 2, 1, 9, 1, 5, 10]
>>> set(a)
{1, 2, 10, 5, 9}
>>>
然而,这种方法不能维护元素的顺序,生成的结果中的元素位置被打乱。而上面的方法可
以避免这种情况。
在本节中我们使用了生成器函数让我们的函数更加通用,不仅仅是局限于列表处理。 比
如,如果如果你想读取一个文件,消除重复行,你可以很容易像这样做:
with open(somefile,'r') as f:
    for line in dedupe(f):
        ...
上述key函数参数模仿了 sorted() , min() 和 max() 等内置函数的相似功能。

© 著作权归作者所有

共有 人打赏支持
python-yzw
粉丝 3
博文 92
码字总数 43773
作品 0
深圳
程序员
私信 提问
Python关于字典排序的知识讲解

1、 准备知识: 在python里,字典dictionary是内置的数据类型,是个无序的存储结构,每一元素是key-value对: 如:dict = {‘username’:‘xiaoming’,‘password’:‘123456’},其中‘u...

xieganyu3460的博客
07/27
0
0
Python入门(八) 函数基础

定义一个函数: 1)必须以def开头 2)参数之间用,隔开 3)函数的内容以冒号:开始,并且缩进 4)不带表达式的return,相当于返回None def function_name(parameters): #do something ... ret...

kaedehao
2015/08/15
0
0
转-Python参数知识[变量前加星号的意义]

From:http://blog.sina.com.cn/s/blog4bfd07180100g34k.html 1.过量的参数 在运行时知道一个函数有什么参数,通常是不可能的。另一个情况是一个函数能操作很多对象。更有甚者,调用自身的函数...

玉龙
2012/03/03
0
0
史上最全的 Python 3 类型转换指南

int 支持转换为 int 类型的,仅有 、、,其他类型均不支持。 float -> int 会去掉小数点及后面的数值,仅保留整数部分。 str -> int 如果字符串中有数字(0-9)和正负号(+/-)以外的字符,就会报...

Shocker
07/23
0
0
Python开发(基础):常用函数

enumerate 函数定义: def enumerate(sequence, start=0): n = start for elem in sequence: yield n, elem n += 1 函数示例: >>> seasons = ['Spring', 'Summer', 'Fall', 'Winter']>>> li......

wbb827
07/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

js垃圾回收机制和引起内存泄漏的操作

JS的垃圾回收机制了解吗? Js具有自动垃圾回收机制。垃圾收集器会按照固定的时间间隔周期性的执行。 JS中最常见的垃圾回收方式是标记清除。 工作原理:是当变量进入环境时,将这个变量标记为“...

Jack088
昨天
12
0
大数据教程(10.1)倒排索引建立

前面博主介绍了sql中join功能的大数据实现,本节将继续为小伙伴们分享倒排索引的建立。 一、需求 在很多项目中,我们需要对我们的文档建立索引(如:论坛帖子);我们需要记录某个词在各个文...

em_aaron
昨天
14
0
"errcode": 41001, "errmsg": "access_token missing hint: [w.ILza05728877!]"

Postman获取微信小程序码的时候报错, errcode: 41001, errmsg: access_token missing hint 查看小程序开发api指南,原来access_token是直接当作parameter的(写在url之后),scene参数一定要...

两广总督bogang
昨天
18
0
MYSQL索引

索引的作用 索引类似书籍目录,查找数据,先查找目录,定位页码 性能影响 索引能大大减少查询数据时需要扫描的数据量,提高查询速度, 避免排序和使用临时表 将随机I/O变顺序I/O 降低写速度,占用磁...

关元
昨天
11
0
撬动世界的支点——《引爆点》读书笔记2900字优秀范文

撬动世界的支点——《引爆点》读书笔记2900字优秀范文: 作者:挽弓如月。因为加入火种协会的读书活动,最近我连续阅读了两本论述流行的大作,格拉德威尔的《引爆点》和乔纳伯杰的《疯传》。...

原创小博客
昨天
31
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部