首页 > 代码库 > python 学习笔记 3 -- 数据结构篇上
python 学习笔记 3 -- 数据结构篇上
数据结构是可以处理一些 数据 的 结构 。或者说,它们是用来存储一组相关数据的。在Python中有三种内建的数据结构——列表、元组和字典。本文主要对这三种数据类型以及相关的使用做介绍，以例子的形式演示更加容易理解！
1.列表（List）
列表是处理一组有序项目的数据结构,即你可以在一个列表中存储一个 序列 的项目。在Python中,你在每个项目之间用逗号分割。
列表中的项目应该包括在**方括号**中,这样Python就知道你是在指明一个列表。一旦你创建了一个列表,你可以添加、删除或是搜索列表中的项目。由于你可以增加或删除项目,我们说列表是 可变的 数据类型,即这种类型是可以被改变的。
eg.
[python] view plaincopy
shoplist = [‘apple‘, ‘mango‘, ‘carrot‘, ‘banana‘] # 定义一个shoplist列表！
for item in shoplist: print item, # 打印列表项（print末尾添加“，”可以消除print的换行符）
shoplist.append(‘rice‘) # 添加列表项
shoplist.sort() # 对列表进行排序
del shoplist[0] # 删除列表某一项（从0开始记数，所以这条命令删除列表中第一个元素）
2.元组
元组和列表十分类似,只不过元组和字符串一样是 不可变的--- 即你不能修改元组。元组通过**圆括号**中用逗号分割的项目定义。元组通常用在使语句或用户定义的函数能够安全地采用一组值的时候,即被使用的元组的值不会改变。
eg1.
[python] view plaincopy
<span style="font-size:18px;">zoo = (‘wolf‘, ‘elephant‘, ‘penguin‘) # 定义元组
new_zoo = (‘monkey‘, ‘dolphin‘, zoo) # 元组中也可以使用元组作为元素，其实这就类似于二位数组了！比如我们想通过new_zoo打印zoo元组可以使用new_zoo[2],而如果想打印zoo中的‘wolf’就可以使用new_zoo[2][0]，是不是与二位数组非常相似？</span>
eg2. 下面演示的是元组一般用法 -- 打印时使用！相似方法在上一节判断语句的示例中使用过！
[python] view plaincopy
<span style="font-size:18px;">age = 22
name = ‘Swaroop‘
print ‘%s is %d years old‘ % (name, age) # print语句可以使用跟着%符号的项目元组的字符串。这些字符串具备定制的功能。定制让输出满足某种特定的格式。定制可以是%s表示字符串或%d表示整数。元组必须按照相同的顺序来对应这些定制。</span>
3.字典（Dict）
字典类似于你通过联系人名字查找地址和联系人详细情况的地址簿,即,我们把键(名字)和值(详细情况)联系在一起。注意,键必须是唯一的,就像如果有两个人恰巧同名的话,你无法找到正确的信息。
注:(1) 你只能使用不可变的对象(比如字符串)来作为字典的键,但是你可以把不可变或可变的对象作为字典的值。基本说来就是,你应该只使用简单的对象作为键。
(2) 键值对在字典中以这样的方式标记:d = {key1 : value1, key2 : value2 }。注意它们的键/值对用冒号分割,而各个对用逗号分割,所有这些都包括在花括号中。
(3) 记住字典中的键/值对是没有顺序的。如果你想要一个特定的顺序,那么你应该在使用前自己对它们排序。
eg.
[python] view plaincopy
# -*- coding: utf-8 -*-
ab = { ‘Swaroop‘ : ‘swaroopch@byteofpython.info‘,
‘Larry‘ : ‘larry@wall.org‘,
‘Matsumoto‘ : ‘matz@ruby-lang.org‘,
‘Spammer‘ : ‘spammer@hotmail.com‘,
‘Longerzone‘ : ‘reaper888@yeah.net‘
}
print "Longerzone‘s address is %s" % ab[‘Longerzone‘]
ab[‘Guido‘] = ‘guido@python.org‘ # 添加字典条目
del ab[‘Spammer‘] # 删除字典条目,我们只需要指明字典和用索引操作符指明要删除的>键,然后把它们传递给del语句就可以了。执行这个操作的时候,我们无需知道那个键所对应的值。
print "Now we will print the dict:\n"
for name, address in ab.items():
print ‘Contact %s at %s‘ % (name, address)
此处的运行效果是：
[plain] view plaincopy
long@zhouyl:~/python_project/python_test$ python dict.py
Longerzone‘s address is reaper888@yeah.net
Now we will print the dict:
Contact Matsumoto at matz@ruby-lang.org
Contact Longerzone at reaper888@yeah.net
Contact Swaroop at swaroopch@byteofpython.info
Contact Larry at larry@wall.org
Contact Guido at guido@python.org
4.序列
列表、元组和字符串都是序列,但是序列是什么,它们为什么如此特别呢?序列的两个主要特点是索引操作符和切片操作符。索引操作符让我们可以从序列中抓取一个特定项目。切片操作符让我们能够获取序列的一个切片,即一部分序列。
eg.
shoplist = [‘apple‘, ‘mango‘, ‘carrot‘, ‘banana‘]
4.1.索引描述符
使用索引来取得序列中的单个项目。这也被称作是下标操作。每当你用方括号中的一个数来指定一个序列的时候,Python会为你抓取序列中对应位置的项目。
[python] view plaincopy
<span style="font-size:18px;">print ‘Item 0 is‘, shoplist[0] # shoplist[0]抓取第一个项目
print ‘Item 1 is‘, shoplist[1] # shoplist[0]抓取第二个项目
print ‘Item 2 is‘, shoplist[2] # shoplist[0]抓取第三个项目
print ‘Item 3 is‘, shoplist[3]
print ‘Item -1 is‘, shoplist[-1] # 索引同样可以是负数,在那样的情况下,位置是从序列尾开始计算的。因此,shoplist[-1]表示序列的最后一个元素而shoplist[-2]抓取序列的倒数第二个项目。</span>
这里的运行结果如下：
[plain] view plaincopy
<span style="font-size:18px;">long@zhouyl:~$ vim /tmp/split1.py
long@zhouyl:~$ python /tmp/split1.py
Item 0 is apple
Item 1 is mango
Item 2 is carrot
Item 3 is banana
Item -1 is banana
</span>
4.2.切片描述符
切片操作符是序列名后跟一个方括号,方括号中有一对可选的数字,并用冒号分割。注意这与你使用的索引操作符十分相似。记住数是可选的,而冒号是必须的。
切片操作符中的第一个数(冒号之前)表示切片开始的位置,第二个数(冒号之后)表示切片到哪里结束。如果不指定第一个数,Python就从序列首开始。如果没有指定第二个数,则Python会停止在序列尾。注意,返回的序列从开始位置 开始 ,刚好在 结束 位置之前结束。即开始位置是包含在序列切片中的,而结束位置被排斥在切片外。
[python] view plaincopy
<span style="font-size:18px;"># Slicing on a list # 在一个列表上切片
print ‘Item 1 to 3 is‘, shoplist[1:3] # shoplist[1:3]返回从位置1开始,包括位置2,但是停止在位置3的一个序列切片,因此返回一个含有两个项目的切片。
print ‘Item 2 to end is‘, shoplist[2:]
print ‘Item 1 to -1 is‘, shoplist[1:-1]
print ‘Item start to end is‘, shoplist[:] # shoplist[:]返回整个序列的拷贝
# Slicing on a string # 在一个字符串上切片
name = ‘swaroop‘
print ‘characters 1 to 3 is‘, name[1:3]
print ‘characters 2 to end is‘, name[2:]
print ‘characters 1 to -1 is‘, name[1:-1]
print ‘characters start to end is‘, name[:]</span>
这里的运行结果如下：
[plain] view plaincopy
<span style="font-size:18px;">long@zhouyl:~$ vim /tmp/split.py
long@zhouyl:~$ python /tmp/split.py
Item 1 to 3 is [‘mango‘, ‘carrot‘]
Item 2 to end is [‘carrot‘, ‘banana‘]
Item 1 to -1 is [‘mango‘, ‘carrot‘]
Item start to end is [‘apple‘, ‘mango‘, ‘carrot‘, ‘banana‘]
characters 1 to 3 is wa
characters 2 to end is aroop
characters 1 to -1 is waroo
characters start to end is swaroop</span>