Python中的列表(list)，元组(tuple)，集合(set)，字典(dict)

Python中列表(list)、字典(dict)、集合(set) 数据排序

对字符串列表进行就地排序
list_str = [‘blue’,’allen’,’sophia’,’keen’]
print list_str
list_str.sort()
print list_str

#执行结果：
[‘blue’, ‘allen’, ‘sophia’, ‘keen’]

[‘allen’, ‘blue’, ‘keen’, ‘sophia’]

====

对整型数进行排序
list_int = [34,23,2,2333,45]
print list_int
list_int.sort()
print list_int

#执行结果：
[34, 23, 2, 2333, 45]

[2, 23, 34, 45, 2333]

====

对字典数据进行排序(对字典进行排序需要使用sorted()方法)
dict_str = {‘blue’:’[email protected]’,
                ‘allen’:’[email protected]’,
                ‘sophia’:’[email protected]’,
                ‘ceen’:’[email protected]’}
print dict_str
# 按照key进行排序
print sorted(dict_str.items(), key=lambda d: d[0])
# 按照value进行排序
print sorted(dict_str.items(), key=lambda d: d[1])

#执行结果：
{‘blue’: ‘[email protected]’, ‘allen’: ‘[email protected]’, ‘sophia’: ‘[email protected]’, ‘ceen’: ‘[email protected]’}

[(‘allen’, ‘[email protected]’), (‘blue’, ‘[email protected]’), (‘ceen’, ‘[email protected]’),(‘sophia’, ‘[email protected]’)]

[(‘allen’, ‘[email protected]’), (‘sophia’, ‘[email protected]’), (‘blue’, ‘[email protected]’), (‘ceen’, ‘[email protected]’)]

====

对集合排序：

data = set([‘booklet’, ‘4 sheets’, ’48 sheets’, ’12 sheets’])
r = sorted(data, key=lambda item: (int(item.partition(‘ ‘)[0]) if item[0].isdigit() else float(‘inf’), item))
print ‘,n’.join(r)

4 sheets,
12 sheets,
48 sheets,
booklet

原文参见：http://stackoverflow.com/questions/2669059/how-to-sort-alpha-numeric-set-in-python

=========================================================

来个复杂点的例子：

对list进行排序，list的元素是一个含有三个数字的list，排序规则如下：
第一位升排序
若第一位相同，第二位降排序
若第二位也相同，第三位升排序
提示：可以用sort方法
例：
排序前
alist=[[1,2,3],[2,3,1],[1,3,2],[1,3,4],[1,2,1]]
排序后
Alist=[[1,3,2],[1,3,4],[1,2,1],[1,2,3],[2,3,1]]

代码如下：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
alist=[[1,2,3],[2,3,1],[1,3,2],[1,3,4],[1,2,1]]
Alist = sorted(alist)
print Alist
b = sorted(Alist,cmp = lambda x, y: -cmp(x[1], y[1]))
print b
c = sorted(b, key = lambda z: z[0])
print c

原文地址：

python中列表(list)、字典(dict)、集合(set) 数据排序

Python两个 list 获取交集，并集，差集的方法

有时候，为了需求，需要统计两个 list 之间的交集，并集，差集。查询了一些资料，现在总结在下面：

1.获取两个 list 的交集

#方法一

a=[2,3,4,5]
b=[2,5,8]
tmp = [val for val in a if val in b] #生成列表
print tmp
#[2, 5]

#方法二

print list(set(a).intersection(set(b)))

2.获取两个 list 的并集

print list(set(a).union(set(b)))

3.获取两个 list 的差集

print list(set(b).difference(set(a))) # b中有而a中没有的

通过以上方法，就能处理 python list 的交集，并集，差集了。

Python对list去重的各种方法

今天遇到一个问题，在各种搜索之后，知道了 itertools.groupby 这个函数。问题是对一个list中的新闻id进行去重，去重之后要保证顺序不变。

直观方法

最简单的思路就是：

ids = [1,2,3,3,4,2,3,4,5,6,1]
news_ids = []
for id in ids:
    if id not in news_ids:
        news_ids.append(id)

print news_ids

这样也可行，但是看起来不够Pythonic。

用set

另外一个解决方案就是用set：

ids = [1,4,3,3,4,2,3,4,5,6,1]
ids = list(set(ids))

这样的结果是没有保持原来的顺序。

按照索引再次排序（为了保持原来的顺序）

最后通过这种方式解决：

ids = [1,4,3,3,4,2,3,4,5,6,1]
news_ids = list(set(ids))
news_ids.sort(ids.index)

使用itertools.grouby

文章一开始就提到itertools.grouby, 如果不考虑列表顺序的话可用这个：

ids = [1,4,3,3,4,2,3,4,5,6,1]
ids.sort()
it = itertools.groupby(ids)

for k, g in it:
    print k

关于itertools.groupby的原理可以看这里：http://docs.python.org/2/library/itertools.html#itertools.groupby

网友补充：用reduce

网友reatlk留言给了另外的解决方案。我补充并解释到这里：

>> ids = [1,4,3,3,4,2,3,4,5,6,1]
>> func = lambda x,y:x if y in x else x + [y]
>> reduce(func, [[], ] + ids)

Output: [1, 4, 3, 2, 5, 6]

上面是我在ipython中运行的代码，其中的 lambda x,y:x if y in x else x + [y] 等价于 lambda x,y: y in x and x or x+[y] 。

思路其实就是先把ids变为[[], 1,4,3,……] ,然后在利用reduce的特性。reduce解释参看这里：http://docs.python.org/2/library/functions.html#reduce

=================

字典(dict)

dict 用 {} 包围
dict.keys(),dict.values(),dict.items()
hash(obj)返回obj的哈希值，如果返回表示可以作为dict的key
del 或 dict.pop可以删除一个item,clear清除所有的内容
sorted(dict)可以把dict排序
dict.get()可以查找没存在的key，dict.[]不可以
dict.setdefault() 检查字典中是否含有某键。如果字典中这个键存在，你可以取到它的值。如果所找的键在字典中不存在，你可以给这个键赋默认值并返回此值。
{}.fromkeys()创建一个dict，例如: {}.fromkeys((‘love’, ‘honor’), True) =>{‘love’: True, ‘honor’: True}
不允许一个键对应多个值
键值必须是哈希的，用hash()测试
一个对象，如果实现_hash()_方法可以作为键值使用

集合(set)

集合是一个数学概念，用set()创建
set.add(), set.update(), set.remove()，添加更新删除，-= 可以做set减法
set.discard 和 set.remove不同在于如果删除的元素不在集合内，discard不报错，remove 报错
< <= 表示子集，> >=表示超集
| 表示联合 & 表示交集 – 表示差集 ^ 差分集

列表(list)

列表是序列对象，可包含任意的Python数据信息，如字符串、数字、列表、元组等。列表的数据是可变的，我们可通过对象方法对列表中的数据进行增加、修改、删除等操作。可以通过list(seq)函数把一个序列类型转换成一个列表。
append(x) 在列表尾部追加单个对象x。使用多个参数会引起异常。
count(x) 返回对象x在列表中出现的次数。
extend(L) 将列表L中的表项添加到列表中。返回None。
Index(x) 返回列表中匹配对象x的第一个列表项的索引。无匹配元素时产生异常。
insert(i,x) 在索引为i的元素前插入对象x。如list.insert(0,x)在第一项前插入对象。返回None。
pop(x) 删除列表中索引为x的表项，并返回该表项的值。若未指定索引，pop返回列表最后一项。
remove(x) 删除列表中匹配对象x的第一个元素。匹配元素时产生异常。返回None。
reverse() 颠倒列表元素的顺序。
sort() 对列表排序，返回none。bisect模块可用于排序列表项的添加和删除。

元组(tuple)

tuple=(1,)，这是单个元素的元组表示，需加额外的逗号。
tuple=1，2，3，4，这也可以是一个元组，在不使用圆括号而不会导致混淆时，Python允许不使用圆括号的元组。

和列表一样，可对元组进行索引、分片、连接和重复。也可用len()求元组长度。
元组的索引用tuple[i]的形式，而不是tuple(i)。
和列表类似，使用tuple(seq)可把其它序列类型转换成元组。

说明：这篇文章是从网上搜集到的几篇文章合成而成，中间的那部分原文地址忘了出处了，有机会再补上。

可以参见后来在看书的过程中了解到的一些知识笔记：http://ixyzero.com/blog/archives/1284.html

22 7 月, 2014

admin

KnowledgeBase

dict, list, Python, set, tuple