Python之数据结构：列表

列表：处理一组有序项目的数据结构

一、基本操作

1、列表运算符

list1=[2,3,4,5,6,7,8]

print len(list1)

print [1,2]+[3,4]

print ['Hi']*4

print 4 in list1

for i in list1:

print i

list2=list1

list3=list1[:]

print list2 is list1 TRUE

print list3 is list1 FALSE

shoplist = ['apple','mongo','carrot','banana']

 

2、新增元素

shoplist.append('rice')

print u'新购物清单',shoplist

结果：新购物清单 ['apple', 'mongo', 'carrot', 'banana', 'rice']

 

3、删除一个元素

list1=[1,2,3,4,5,6,7]

list1.remove(3) 值操作，没有返回值

del list1[2] 下标操作

list1.pop(2) 下标操作，有返回值

 

4、比较两个列表中的元素是否相等

cmp(list1,list2)

1,0,-1 返回值

list1 == list2

str(list1) == str(list2)

 

5、取出列表中的最大元素：两种方法

max(list1)

list1.sort() list1[-1]

 

6、插入一个元素

list1.insert(2,1024) 在下标是2的位置插入1024元素

 

7、合并列表

listA=[1,2,3]

listB=[9,4,5]

listA.extend(listB)

或者 listA = listA+listB

print listA

结果：[1, 2, 3, 9, 4, 5]

 

8、二维列表

listC=[[1,2,3],[21,22,23]]

print u'第一个元素',listC[0]

print u'第一个元素',listC[0][0]

结果：

第一个元素 [1, 2, 3]

第一个元素 1

 

9、统计列表[1,2,3,4,5,6,3,4,5,6,3]中3出现的次数，不少于两种方法

list1.count(3)

sum=0

for i in list1:

if i == 3:

sum +=1

print sum

 

10、判断某个变量是否属于某一类

if isinstance(listC,list):

print‘ok’

结果：ok

或者：if type(listC) == list：

 

11、反转列表

list1=list(reversed(list1))

list1.reverse() 直接修改了list1，不需要再给list1赋值

list1=list1[::-1]

 

获取元素的下标

list1.index(454)

for i in xrange(len(list1)):

if list1[i] == 454:

print i

break

二、高级应用

1、切片

说明：

listA[startponit : endPonit :step(步长)]，切片之后得到一个新的列表

startPoint:endPoint 前闭后开

 

（1）切片操作，非常重要

listA=[1,2,3,4,5,6]

 

print listA[0:4]

结果：[1, 2, 3, 4]

 

print listA[0:4:2]

结果：[1, 3]

 

（2）步长为负数, 实现逆序输出

print listA[::-1]

结果：[6, 5, 4, 3, 2, 1]

 

2、列表变为字符串

listB=['a','b','c']

print ''.join(listB)

结果：abc

 

3、列表生成器

（1）第一种 range(a:b:c)

list1=range(10)

print list1

结果：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

 

list2=range(2,10)

print list2

结果：[2, 3, 4, 5, 6, 7, 8, 9]

 

list3=range(2,10,2)

print list3

结果：[2, 4, 6, 8]

 

（2）第二种

list4=[x*x for x in range(10)]

print list4

结果：[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

 

list3 = [m+n for m in 'ABC' for n in 'XYZ']

结果：AX，AY，AZ，BX，BY，BZ，CX，CY，CZ

 

list1 = [1,2,3,4]

list2 = [2*i for i in list1 if i>2]

 

list3 = [m+n for m in 'ABC' for n in 'XYZ']

 

dict4 ={'x':'A','y':'b','z':'C'}

list4 = [k+'='+v for k,v in dict4.items()]

 

L = ['Hello','World','IBM','Apple']

list5 = [s.lower() for s in L]

 

4、sort()方法 排序

sort(cmp=None,key=None,reverse=False)

cmp:默认通过ascii值比较,可定义使用其他的值进行比较

cmp：为一个定制的比较函数，接受两个参数，并且如果第一个参数小于第二个参数，则返回一个负数，大于则返回一个整数，等则返回0。默认值为None。

key:默认列表中的一个元素。通过什么去比较，可以自定义函数 key的使用场景比较多

reverse:默认升序，reverse=True，逆序

eg:

list1=[(1,5,3),(1,1,2,3,4),(1,6)]

def L(tup):

return len(tup)

list1.sort(key=L,reverse=True)

print list1

 

eg:list1 = [(-1,5,3),(-5,3,6,3),(1,1,2,4,5,6),(2,9),(-2,10)]，使用元组的第一个元素大小比较来实现 list 的排序，逆序排列。

list1 = [(-1,5,3),(-5,3,6,3),(1,1,2,4,5,6),(2,9),(-2,10)]

def L(tup):

return abs(tup[0])

list1.sort(cmp=cmp,key=L,reverse=True)

print list1