Python中list和set的区别

转自http://www.cnblogs.com/soaringEveryday/p/5044007.html

List

字面意思就是一个集合，在Python中List中的元素用中括号[]来表示，可以这样定义一个List:

L = [12, \'China\', 19.998]

可以看到并不要求元素的类型都是一样的。当然也可以定义一个空的List:

L = []

Python中的List是有序的，所以要访问List的话显然要通过序号来访问，就像是数组的下标一样，一样是下标从0开始：

>>> print L[0]
12

千万不要越界，否则会报错

>>> print L[3]
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
IndexError: list index out of range

List也可以倒序访问，通过“倒数第x个”这样的下标来表示序号，比如-1这个下标就表示倒数第一个元素：

>>> L = [12, \'China\', 19.998]
>>> print L[-1]
19.998

-4的话显然就越界了

>>> print L[-4]

Traceback (most recent call last):
  File "<pyshell#2>", line 1, in <module>
    print L[-4]
IndexError: list index out of range
>>>

List通过内置的append()方法来添加到尾部，通过insert()方法添加到指定位置（下标从0开始）：

>>> L = [12, \'China\', 19.998]
>>> L.append(\'Jack\')
>>> print L
[12, \'China\', 19.998, \'Jack\']
>>> L.insert(1, 3.14)
>>> print L
[12, 3.14, \'China\', 19.998, \'Jack\']
>>>

注意python中有几个方法与append类似，但是效果完全不一样,使用时需根据实际需求选用正确方法

1.append() 向列表尾部追加一个新元素，列表只占一个索引位，在原有列表上增加

2.extend() 向列表尾部追加一个列表，将列表中的每个元素都追加进来，在原有列表上增加

比如 list1=[1, 2, 3] .list2=[4, 5, 6]

list1.append(list2) 的结果为[1, 2, 3, [4, 5, 6]]

list1.extend(list2) 的结果为[1, 2, 3, 4, 5, 6]

3.+ 直接用+号看上去与用extend()一样的效果，但是实际上是生成了一个新的列表存这两个列表的和，只能用在两个列表相加上

4.+= 效果与extend()一样，向原列表追加一个新元素，在原有列表上增加

通过pop()删除最后尾部元素，也可以指定一参数删除指定位置：

>>> L.pop()
\'Jack\'
>>> print L
[12, 3.14, \'China\', 19.998]
>>> L.pop(0)
12
>>> print L
[3.14, \'China\', 19.998]

也可以通过下标进行复制替换

>>> L[1] = \'America\'
>>> print L
[3.14, \'America\', 19.998]

Set

set也是一组数，无序，内容又不能重复，通过调用set()方法创建：

>>> s = set([\'A\', \'B\', \'C\'])

对于访问一个set的意义就仅仅在于查看某个元素是否在这个集合里面，注意大小写敏感：

>>> print \'A\' in s
True
>>> print \'D\' in s
False

也通过for来遍历：

s = set([(\'Adam\', 95), (\'Lisa\', 85), (\'Bart\', 59)])

for x in s:
    print x[0],\':\',x[1]

>>>
Lisa : 85
Adam : 95
Bart : 59

通过add和remove来添加、删除元素（保持不重复），添加元素时，用set的add()方法

>>> s = set([1, 2, 3])
>>> s.add(4)
>>> print s
set([1, 2, 3, 4])

如果添加的元素已经存在于set中，add()不会报错，但是不会加进去了：

>>> s = set([1, 2, 3])
>>> s.add(3)
>>> print s
set([1, 2, 3])

删除set中的元素时，用set的remove()方法：

>>> s = set([1, 2, 3, 4])
>>> s.remove(4)
>>> print s
set([1, 2, 3])

如果删除的元素不存在set中，remove()会报错：

>>> s = set([1, 2, 3])
>>> s.remove(4)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 4

所以如果我们要判断一个元素是否在一些不同的条件内符合，用set是最好的选择，下面例子：

months = set([\'Jan\',\'Feb\',\'Mar\',\'Apr\',\'May\',\'Jun\',\'Jul\',\'Aug\',\'Sep\',\'Oct\',\'Nov\',\'Dec\',])
x1 = \'Feb\'
x2 = \'Sun\'

if x1 in months:
    print \'x1: ok\'
else:
    print \'x1: error\'

if x2 in months:
    print \'x2: ok\'
else:
    print \'x2: error\'

>>>
x1: ok
x2: error

另外，set的计算效率比list高，见http://www.linuxidc.com/Linux/2012-07/66404.htm