python 中的常见数据结构

python中完成数据存储功能的数据结构主要有四中:list tuple dict set,这三种数据结构的功能相当于php中的array,其中list代表动态可改变的数据；tuple则是静态数组，其中的数据不能改变；dict则是字典功能，它定义了键与值之间的对应关系；set则表示集合，其中的元素不能重叠。

List 是 Python 中使用最频繁的数据类型，其功能非常类似C++中的vector与Java中的ArrayList，不过功能更加强大。
List的定义与使用：使用方括号定义
>>> li = ["a","b","c","d"]
>>> li
['a', 'b', 'c', 'd']
>>> li[3]
'd'
>>> li[-2]
'c'
>>> li[1:3]
['b', 'c']
>>> li.append("new1")
>>> li
['a', 'b', 'c', 'd', 'new1']
>>> li.insert(2,"new2")
>>> li
['a', 'b', 'new2', 'c', 'd', 'new1']
>>> li.extend(["new3"])
>>> li
['a', 'b', 'new2', 'c', 'd', 'new1', 'new3']
>>> li.index("new3")
6
>>> li.remove("new2")
>>> li
['a', 'b', 'c', 'd', 'new1', 'new3']
>>> li += ['ext1','ext2']
>>> li
['a', 'b', 'c', 'd', 'new1', 'new3', 'ext1', 'ext2']
>>> type(li)
<type 'list'>

tuple 是不可改变的list,一旦创建了tuple，就不能改变
tuple 的使用:使用圆括号定义
>>> t1 = ("a","b","c","d")
>>> t1
('a', 'b', 'c', 'd')
>>> type(t1)
<type 'tuple'>
>>> t1[0]
'a'
tuple没有任何方法。

Dict 是一种键与值一一对应的数组，相当与一个HashTable。
Dict的使用：使用花括号定义
>>> d1 = {"key":"value"}
>>> d1
{'key': 'value'}
>>> type(d1)
>>> d1["Key"] = "Value2"
>>> d1
{'Key': 'Value2', 'key': 'value'}
>>> del d1["key"]
>>> d1
{'Key': 'Value2'}
>>> d1
{'Key': 'Value2'}
>>> d1.clear()
>>> d1
{}

Set代表了一类无序而且无重复的对象。
set的使用方法：
>>> sa = set(['a','b','c'])
>>> sb = set(['c'])
>>> sa
set(['a', 'c', 'b'])
>>> sb
set(['c'])
>>> sa|sb
set(['a', 'c', 'b'])
>>> sa & sb
set(['c'])
>>> sa ^ sb
set(['a', 'b'])
>>>

相关内容来自 Dive Into Python