Python的数据结构有 序列和容器（容器包含序列、映射、集合）

Python包含6种内建的序列：列表、元祖、字符串、Unicode字符串、buffer对象、xrange对象。

最基本的数据结构是序列（元祖和列表），序列中所有元素都是有编号的，元素的位置称为索引，第一个索引得失0，第二个索引是1...,最后一个索引为-1

 序列类型转换的工厂函数：

list(iter)把可迭代对象转换为列表

str(obj)把对象转换成字符串

unicode(obj)

basestring()

tuple(iter)把可迭代对象转换成一个元祖对象

通用序列操作：

通用操作

说明

例子

索引

字符串字面值能够直接使用索引

变量引用使用索引

'Hello'[1]

moth[1]

分片

 跟索引类似

可以置空最后/第一个的索引

可以是负数，从结尾开始计数

加入步长

tag[9:30]

tag[2:]

tag[-3:-1]

tag[::-2]

相加

相同类型的序列才能进行连接操作

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

输出[1,2,3,4,5]

乘法

原来的序列将被重复x次

 'python'*5

[10]*3

成员资格

元素 in 序列，返回布尔值

'w' in 'rw'

'users' in ['mlh','users']

长度

内建函数

 len(numbers)

max/min

内建函数

 max(2,3,4)

比较

内建函数

cmp(x,y)

序列->列表：

列表用方括号表示，区别于元祖的括号表示。

创建列表的方式：

x=[]

x=[123,'abc',['inner',222]]

list('foo')   ->['f','o','o']

 

方法即是与某些对象有紧密联系的函数。

可以用dir(list)来列出所有内建方法

基本操作

元素赋值

x[1]=2

不能为一个位置不存在的元素赋值

 

 

删除元素

del names[2]

 删除整个列表del names

 

 

分片赋值

name[2:]=list('ar')

 

 

列表方法

append()

lst=[1,2,3]

lst.append(4)

末尾加上元素4

没有返回值

 

count()

x.count([1,2])

统计列表x中出现多少个[1,2]

返回数字

 

extend()

a.extend(b)

a列表加上b列表，改变a列表

没有返回值

 

index()

knights.index('who')

在列表knights中，返回元素who第一次出现的索引位置

返回索引位置数字

 

insert()

numbers.insert(3,'four')

在numbers的列表中，在索引3的位置插入元素four

没有返回值

 

pop()

x.pop()

x.pop(0)

默认移除列表x的最后一个元素

移除列表的索引为0的元素

返回被删除的元素值

 

remove()

x.remove('be')

移出列表中某个值的第一个匹配项

没有返回值

 

reverse()

x.reverse()

将列表中的元素反向存放

没有返回值

 

sort()

x.sort()

在原位置进行排序

没有返回值

 

高级排序

cmp(42,32)

x<y时返回负数，x>y返回正数，x=y返回0

 

 

 

x.sort(cmp)

根据大小排序

 

 

 

x.sort(key=len)

根据长度排序

 

 

 

x.sort(reverse=True)

反向排序

 

 内建函数

list函数

list('Hello')->['H','e','l','l','o']

list(元祖名称)->列表

将元祖转换为列表

将字符串转换为列表

 

 

sorted()

 sorted(x)

排序

 返回列表，返回的是新对象

 

reversed()

 reversed(x)

颠倒 

返回列表 ，返回的是新对象

 

enumerate()

for i,j in enumerate(x)

取序列号和序列值

返回序列号和序列值

 

zip()

for i,j in zip(x1,x2)

 

 

 

sum()

sum(x)/sum(x,4)

列表值相加/列表相加后和后面的参数相加

 

x=[i*2 for i in [8,-2,5]]
x=[i for i in range(8) if i%2==0]

序列->元祖：

元祖不可修改。用圆括号括起来的。

元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。

a=1,
a=('abc',12,[s,'iii'])
x,y=1,2

tuple函数

tuple([1,2,3])

->（1,2,3)

把一个序列作为参数并转换为元祖

返回元祖

与序列相关的模块

copy

提供浅拷贝和深拷贝

 包含函数copy(),deepcopy()

operator

序列操作符

 

re

正则表达

 

StringIO

 

 

Textwrap

 

 

types

包含python支持的所有类型

 

collections

高性能容器数据类型