Python数据结构：序列（列表[]、元组()）与映射（字典{}）语法总结

一、概述：

Python中两种基本的数据结构是序列和映射，序列包含：可变的列表和不可变的元组；而当序列不够用时就出现了映射：字典。列表中的元素是可以变化的，元组里面的元素一旦初始化后就不可更改。列表和元组只是一类元数据的集合体，还不能满足通过名字引用值的数据，故字典就充当了这个功能角色。

二、列表(list)：

1.写法示例：x=[1,2,3,4,5] y=['1','2','3','4','5']

2.索引：

x[0]

=>1

y[0]

=>'1'

3.分片：x[:]

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

x[0:3]

=>[1,2,3]

x[0:4:2]

=>[1,3]

可以看出，第一个数字表示起始元素的索引值，第二个数字表示结束元素的值,但不包含它，第三个是步长。注意：这三个数字都可以是负值。

4.序列相加：x+y

=>[1, 2, 3, 4, 5, '1', '2', '3', '4', '5']

5.乘法:x*5

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

6.成员资格：

1 in x

=> True

6 in x

=> False

7.min,max,len:

min(x)

=>1

max(x)

=>5

len(x)

=>5

8.list函数：list('Hello')

=>['H','e','l','l','o']

9.元素赋值：x[0]=11

=> x=[11,2,3,4,5]

10.删除元素：del x[0]

=> x=[2,3,4,5]

11.分片赋值：x[0:3]=[11,22,33]

=> x=[11,22,33,4,5]

12.append: x.append(6)

=> x=[1,2,3,4,5,6]

13.count: 查找x中元素1出现的次数： x.count(1)

=> 1

14.extend:将一个列表追加到列表末尾: x.extend([6,7,8])

=> x=[1,2,3,4,5,6,7,8]

15.index:找出某个元素的索引位置：x.index(2)=1

16.insert:将元素插入到指定索引前：x.insert(2,10)

=> x=[1,2,10,3,4,5]

17.pop:移除列表中的一个元素，并返回这个元素： x.pop()

=>5

x.pop(0)

=>1

18.remove:移除列表中某个值的第一个匹配项:x.remove(1)

=>x=[2,3,4,5]

19.reverse:反向存放:x.reverse() => x=[5,4,3,2,1]

20.sort,sorted:将列表排序：x.reverse()

=> x=[5,4,3,2,1]

=> x.sort()

=> x=[1,2,3,4,5]

注意：sort并不返回任何值，即：

z=x.sort()

=>z = None.

如果你想对x排序，并且要保留x,有两种方法共选择：

(1)z=x[:]

z.sort()

=> z=[5,4,3,2,1]

(2)z=sorted(x)

21.高级排序:如果你希望按照某种特定的方式排序，可以将函数、方法名作为参数传递给sort.

x.sort(key=cmp,reverse=True) ,其中key和reverse叫做关键字参数，所以您也可以这样写：x.sort(reverse=True,key=cmp),也就是关键字参数可以任意调整参数顺序。

说明：函数cmp(a,b)，a>b =>1 , a-1, a=b =>0

任何适用于列表内元素的函数都可以作为key值传递进去，当然你也可以传递自定义的函数，个人感觉很像.net里面的委托。

三、元组

元组不可修改，字符串也是不可修改的，这个.net中的字符串是一个意思，每次对字符使用+时，都是重新申请了一段新的地址空间，所以我们在处理字符串频繁修改型程序时一般都用StringBuilder.

由于元组和列表最大的不同就是不可修改，所以列表中的 9.元素赋值，10.删除元素，11.分片赋值，12.append，14.extend，16.insert，17.pop，18.remove，19.reverse，20.sort,21.高级排序任何妄图修改元组的函数都不支持。

1.写法：x=1,2,3,4,5 或者 x=(1,2,3,4,5) 或者

x=1, =>x =(1)

2.乘法：

x=(1,2,3,4,5)

x*3

=>(1,2,3,4,5,1,2,3,4,5,1,2,3,4,5)

3.tuple:tuple函数和list函数基本一致：tuple('Hello')

=>('H','e','l','l','o')

4.索引：元组也是序列的一种，所以他也可以用索引来访问元素：

x[0]

=> 1

5.分片：元组也是序列的一种，所以他也可以用索引来分片：

x[0:2]

=>(1,2)

6.成员资格： 1 in x

=> True

6 in x

=> False

7.min,max,len: min(x)

=>1

max(x)

=>5

len(x)

=>5

8.count: 查找x中元素1出现的次数： x.count(1)

=> 1

9.index:找出某个元素的索引位置：x.index(2)

=> 1

四、字典

1.写法： d={'a':1,'b':2}

2.dict函数：将键值对转换成字典：

items=[('a',1),('b',2)]

d=dict(itmes)

=> d={'a':1,'b':2}

3.另一种创建方式：d=dict(a=1,b=2)

=> {'a':1,'b':2}

4.基本字典操作方法:

(1)求元素个数：len(d) => 2

(2)用键访问值：d['a'] => 1

(3)修改值：d['a']=3

(4)删除: del d['a']

(5)成员资格: 'a' in d

5.很有用的方法：格式化字符串

通常的字符串格式化：

'i am %s ' % 'vertor'

=> 'i am vertor'

而如果应字典格式化就可以实现类似.net中string.format()的功能了：

d={'name':'vertor','age'=20}

'i am %(name)s, and %(age)s years old' % d

=> i am vertor, and 20 years old.

6.clear:清楚所有元素。

7.浅复制（shallow copy）：copy函数：

d={'name':'verter',age:20,friends:['ali','qq','baidu']}

d2=d.copy()

d2['name']='smith' #用新的值替换原来的值

d2['friends'].remove('qq') #修改原来的值

=>d2

=>{'name':'smith',age:20,friends:['ali','baidu']}

=>d

=>{'name':'verter',age:20,friends:['ali','baidu']}

可以看到，在副本中替换值不会影响到原始字典；而如果修改了副本，原始字典也会被修改。

如果要避免这种情况就需要用到深复制：deepcopy

8.深复制（deepcopy）：deepcopy函数

9.fromkeys：使用给定的键建立新的字典

{}.fromkeys(['name'],'age')

=>{'name':None,'age':None}

dict.fromkeys(['name'],'age')

=>{'name':None,'age':None}

dict.fromkeys(['name','age'],'verter')

=>{'name':'verter','age':'verter'}

10.get:另一种用键访问元素值的方法

d={'name':'verter','age':20}

=>d.get('name')

=>'verter'

=>d.get('friends')

=>None

注意：get与d['friends']的区别是后者会抛出KeyError异常，而get不会，他只是返回None.

11.has_key:

d={'name':'verter','age':20}

=>d.has_key('name')

=>True

注意：python3抛弃了这个API.

12.items和iteritems

(1)items将字典所有以列表的形式返回。

d={'name':'verter','age':20}

=>d.items()

=>[('name', 'verter'), ('age', 20)]

(2)iteritems作用大致相同，不过它是返回一个迭代器对象而不是列表

d={'name':'verter','age':20}

=>it=d.iteritems()

=>list(it)

=>[('name', 'verter'), ('age', 20)]

注意：在python3.0中将iteritems私有化了，变成了__iter__()，不知何故，难道这个功能太蛋疼，被抛弃了？

13.keys和iterkeys

d={'name':'verter','age':20}

=>for k in x.keys(): print(k)

=>'name'

=>'age'

同理:iterkeys返回迭代器,并且也被python3.0抛弃了，不再提供此方法了。

14.pop:返回对应键，并将他从字典中移除

d.pop('name')

=>'verter'

=>d

=>{'age':20}

15.popitem:不带参数，弹出一个随机元素。

d.popitem()

=>{'name','verter'}

这个对事先不知道键的情况下很有用。

16.setdefault:设置默认值。

17.update：利用一个字段更新另外一个字典，当然是更新对应键的值

d={'name':'verter','age':20}

=>d2={'name':'verter2'}

=>d.update(d2)

=>d

=>{'name':'verter2','age':20}

18.values和itevalues

(1)values：已列表形式返回字典中的值

(2)itervalues:返回值的迭代器

注意:python3.0还是抛弃了这个API.