Python基础06-数据结构
1.简介
数据结构基本上就是——它们是可以处理一些 数据 的 结构 。或者说,它们是用来存储一组相关 数据的。 在Python中有三种内建的数据结构——列表、元组和字典。我们将会学习如何使用它们,以及它 们如何使编程变得简单。
2.列表
list是处理一组有序项目的数据结构,即你可以在一个列表中存储一个 序列 的项目。假想你有 一个购物列表,上面记载着你要买的东西,你就容易理解列表了。只不过在你的购物表上,可能 每样东西都独自占有一行,而在Python中,你在每个项目之间用逗号分割。 列表中的项目应该包括在方括号中,这样Python就知道你是在指明一个列表。一旦你创建了一个 列表,你可以添加、删除或是搜索列表中的项目。由于你可以增加或删除项目,我们说列表是 可 变的 数据类型,即这种类型是可以被改变的。
2.1 对象与类的快速入门
列表是使用对象和类的一个例子。当你使用变量i并给它赋值的时候,比如赋整数5,你可以认 为你创建了一个类(类型)int的对象(实例)i。事实上,你可以看一下help(int)以更好 地理解这一点。
类也有方法,即仅仅为类而定义地函数。仅仅在你有一个该类的对象的时候,你才可以使用这些 功能。例如,Python为list类提供了append方法,这个方法让你在列表尾添加一个项目。例 如mylist.append('an item')列表mylist中增加那个字符串。注意,使用点号来使 用对象的方法。
一个类也有域,它是仅仅为类而定义的变量。仅仅在你有一个该类的对象的时候,你才可以使用 这些变量/名称。类也通过点号使用,例如mylist.field。
2.2 使用列表
#!/usr/bin/python
# python3.10
# Filename: using_list.py
# This is my shopping list
shoplist = ['apple', 'mango', 'carrot', 'banana']
print('I have', len(shoplist), 'items to purchase.')
print('These items are:',)
for item in shoplist:print(item,)
print('\nI also have to buy rice.')
shoplist.append('rice')
print('My shopping list is now', shoplist)
print('I will sort my list now')
shoplist.sort()
print('Sorted shopping list is', shoplist)
print('The first item I will buy is', shoplist[0])
olditem = shoplist[0]
del shoplist[0]
print('I bought the', olditem)
print('My shopping list is now', shoplist)
输出:
开始运行...I have 4 items to purchase.
These items are:
apple
mango
carrot
bananaI also have to buy rice.
My shopping list is now ['apple', 'mango', 'carrot', 'banana', 'rice']
I will sort my list now
Sorted shopping list is ['apple', 'banana', 'carrot', 'mango', 'rice']
The first item I will buy is apple
I bought the apple
My shopping list is now ['banana', 'carrot', 'mango', 'rice']运行结束。
变量shoplist是某人的购物列表。在shoplist中,我们只存储购买的东西的名字字符串,也可以在列表中添加 任何种类的对象 包括数甚至其他列表。
我们也使用了for..in循环在列表中各项目间递归。列表也是一个序列。
注意,我们在print语句的结尾使用了一个 逗号 来消除每个print语句自动打印的换行符。这样做有点难看,不过确实简单有效。
接下来,我们使用append方法在列表中添加了一个项目,就如前面已经讨论过的一样。然后我们通过打印列表的内容来检验这个项目是否确实被添加进列表了。打印列表只需简单地把列表传递给print语句,我们可以得到一个整洁的输出。再接下来,我们使用列表的sort方法来对列表排序。需要理解的是,这个方法影响列表本身,而不是返回一个修改后的列表——这与字符串工作的方法不同。这就是我们所说的列表是可变的而字符串是不可变的。最后,但我们完成了在市场购买一样东西的时候,我们想要把它从列表中删除。我们使用del语句来完成这个工作。这里,我们指出我们想要删除列表中的哪个项目,而del语句为我们从列表中删除它。我们指明我们想要删除列表中的第一个元素,因此我们使用del shoplist[0](记住,Python从0开始计数)。
如果你想要知道列表对象定义的所有方法,可以通过help(list)获得完整的知识。
3.元组
元组和列表十分类似,只不过元组和字符串一样是 不可变的 即你不能修改元组。元组通过圆括 号中用逗号分割的项目定义。元组通常用在使语句或用户定义的函数能够安全地采用一组值的时 候,即被使用的元组的值不会改变。
3.1 使用列表
#!/usr/bin/python
# Filename: using_tuple.py
zoo = ('wolf', 'elephant', 'penguin')
print 'Number of animals in the zoo is', len
(zoo)
new_zoo = ('monkey', 'dolphin', zoo)
print 'Number of animals in the new zoo is',
len(new_zoo)
print 'All animals in new zoo are', new_zoo
print 'Animals brought from old zoo are',
new_zoo[2]
print 'Last animal brought from old zoo is',
new_zoo[2][2]
输出:
开始运行...Number of animals in the zoo is 3
Number of animals in the new zoo is 3
All animals in new zoo are ('monkey', 'dolphin', ('wolf', 'elephant', 'penguin'))
Animals brought from old zoo are ('wolf', 'elephant', 'penguin')
Last animal brought from old zoo is penguin运行结束。
变量zoo是一个元组,我们看到len函数可以用来获取元组的长度。这也表明元组也是一个序列。由于老动物园关闭了,我们把动物转移到新动物园。因此,new_zoo元组包含了一些已经在那里的动物和从老动物园带过来的动物。回到话题,注意元组之内的元组不会失去它的身份。我们可以通过一对方括号来指明某个项目的位置从而来访问元组中的项目,就像我们对列表的用法一样。这被称作索引运算符。我们使用new_zoo[2]来访问new_zoo中的第三个项目。我们使用new_zoo[2][2]来访问new_zoo元组的第三个项目的第三个项目。含有0个或1个项目的元组。
一个空的元组由一对空的圆括号组成,如myempty=()。然而,含有单个元素的元组就不那么简单了。你必须在第一个(唯一一个)项目后跟一个逗号,这样Python才能区分元组和表达式中一个带圆括号的对象。即如果你想要的是一个包含项目2的元组的时候,你应该指明singleton = (2 , )。
给Perl程序员的注释
列表之中的列表不会失去它的身份,即列表不会像Perl中那样被打散。同样元组中的元组,或列表中的元组,或元组中的列表等等都是如此。只要是Python,它们就只是使用另一个对象存储的对象。
3.2 元组与打印语句
元组最通常的用法是用在打印语句中,下面是一个例子:
使用元组输出:
#!/usr/bin/python
# python3.10
# Filename: print_tuple.pyname = 'A'
age = 20
print('%s is %d years old' % (name, age))
print('Why is %s playing with that python?' % name)
开始运行...A is 20 years old
Why is A playing with that python?运行结束。
print语句可以使用跟着%符号的项目元组的字符串。这些字符串具备定制的功能。定制让输出 满足某种特定的格式。定制可以是%s表示字符串或%d表示整数。元组必须按照相同的顺序来对 应这些定制。 观察我们使用的第一个元组,我们首先使用%s,这对应变量name,它是元组中的第一个项目。 而第二个定制是%d,它对应元组的第二个项目age。 Python在这里所做的是把元组中的每个项目转换成字符串并且用字符串的值替换定制的位置。因 此%s被替换为变量name的值,依此类推。 print的这个用法使得编写输出变得极其简单,它避免了许多字符串操作。它也避免了我们一 直以来使用的逗号。 在大多数时候,你可以只使用%s定制,而让Python来提你处理剩余的事情。这种方法对数同样奏 效。然而,你可能希望使用正确的定制,从而可以避免多一层的检验程序是否正确。 在第二个print语句中,我们使用了一个定制,后面跟着%符号后的单个项目——没有圆括号。这只在字符串中只有一个定制的时候有效。
4.字典
字典类似于你通过联系人名字查找地址和联系人详细情况的地址簿,即,我们把键(名字)和值 (详细情况)联系在一起。注意,键必须是唯一的,就像如果有两个人恰巧同名的话,你无法找 到正确的信息。 注意,你只能使用不可变的对象(比如字符串)来作为字典的键,但是你可以不可变或可变的对 象作为字典的值。基本说来就是,你应该只使用简单的对象作为键。 键值对在字典中以这样的方式标记:d = {key1 : value1, key2 : value2 }。注 意它们的键/值对用冒号分割,而各个对用逗号分割,所有这些都包括在花括号中。 记住字典中的键/值对是没有顺序的。如果你想要一个特定的顺序,那么你应该在使用前自己对 它们排序。 字典是dict类的实例/对象。
使用字典
#!/usr/bin/python
# python3.10
# Filename: using_dict.py
# 'ab' is short for 'a'ddress'b'ook
ab = {'Swaroop': 'swaroopch@byteofpython.info', 'Larry': 'larry@wall.org', 'Ma\
tsumoto': 'matz@ruby-lang.org', 'Spammer': 'spammer@hotmail.com'}
print("Swaroop's address is %s" % ab['Swaroop'])
# Adding a key/value pair
ab['Guido'] = 'guido@python.org'
# Deleting a key/value pair
del ab['Spammer']
print('\nThere are %d contacts in the addressbook\n' % len(ab))
for name, address in ab.items():print('Contact %s at %s' % (name, address))
if 'Guido' in ab: # OR ab.has_key('Guido')print("\nGuido's address is %s" % ab['Guido'])
输出
开始运行...Swaroop's address is swaroopch@byteofpython.infoThere are 4 contacts in the addressbookContact Swaroop at swaroopch@byteofpython.info
Contact Larry at larry@wall.org
Contact Matsumoto at matz@ruby-lang.org
Contact Guido at guido@python.orgGuido's address is guido@python.org运行结束。
我们使用已经介绍过的标记创建了字典ab。然后我们使用在列表和元组章节中已经讨论过的索引操作符来指定键,从而使用键/值对。我们可以看到字典的语法同样十分简单。我们可以使用索引操作符来寻址一个键并为它赋值,这样就增加了一个新的键/值对,就像在上面的例子中我们对Guido所做的一样。我们可以使用del语句来删除键/值对。我们只需要指明字典和用索引操作符指明要删除的键,然后把它们传递给del语句就可以了。执行这个操作的时候,我们无需知道那个键所对应的值。
接下来,我们使用字典的items方法,来使用字典中的每个键/值对。这会返回一个元组的列表,其中每个元组都包含一对项目——键与对应的值。我们抓取这个对,然后分别赋给for..in循环中的变量name和address然后在for-块中打印这些值。我们可以使用in操作符来检验一个键/值对是否存在,或者使用dict类的has_key方法。你可以使用help(dict)来查看dict类的完整方法列表。关键字参数与字典。如果换一个角度看待你在函数中使用的关键字参数的话,你已经使用了字典了!只需想一下——你在函数定义的参数列表中使用的键/值对。当你在函数中使用变量的时候,它只不过是使用一个字典的键(这在编译器设计的术语中被称作 符号表 )。
5.序列
列表、元组和字符串都是序列,但是序列是什么,它们为什么如此特别呢?
序列的两个主要特点是索引操作符和切片操作符。
索引操作符让我们可以从序列中抓取一个特定项目。
切片操作符让我们能够获取序列的一个切片,即一部分序列。
使用序列
#!/usr/bin/python
# python3.10
# Filename: seq.py
shoplist = ['apple', 'mango', 'carrot', 'banana']
# Indexing or 'Subscription' operation
print('Item 0 is', shoplist[0])
print('Item 1 is', shoplist[1])
print('Item 2 is', shoplist[2])
print('Item 3 is', shoplist[3])
print('Item -1 is', shoplist[-1])
print('Item -2 is', shoplist[-2])
# Slicing on a list
print('Item 1 to 3 is', shoplist[1: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[:])
# Slicing on a string
name = 'swaroop'
print('characters 1 to 3 is', name[1:3])
输出:
开始运行...Item 0 is apple
Item 1 is mango
Item 2 is carrot
Item 3 is banana
Item -1 is banana
Item -2 is carrot
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运行结束。
首先,我们来学习如何使用索引来取得序列中的单个项目。这也被称作是下标操作。每当你用方括号中的一个数来指定一个序列的时候,Python会为你抓取序列中对应位置的项目。
记住,Python从0开始计数。因此,shoplist[0]抓取第一个项目,shoplist[3]抓取shoplist序列中的第四个元素。
索引同样可以是负数,在那样的情况下,位置是从序列尾开始计算的。
因此,shoplist[-1]表示序列的最后一个元素而shoplist[-2]抓取序列的倒数第二个项目。
切片操作符是序列名后跟一个方括号,方括号中有一对可选的数字,并用冒号分割。注意这与你使用的索引操作符十分相似。记住数是可选的,而冒号是必须的。
切片操作符中的第一个数(冒号之前)表示切片开始的位置,第二个数(冒号之后)表示切片到哪里结束。如果不指定第一个数,Python就从序列首开始。
如果没有指定第二个数,则Python会停止在序列尾。注意,返回的序列从开始位置 开始 ,刚好在 结束 位置之前结束。即开始位置是包含在序列切片中的,而结束位置被排斥在切片外。
这样,shoplist[1:3]返回从位置1开始,包括位置2,但是停止在位置3的一个序列切片,因此返回一个含有两个项目的切片。类似地,shoplist[:]返回整个序列的拷贝。
你可以用负数做切片。负数用在从序列尾开始计算的位置。例如,shoplist[:-1]会返回除了最后一个项目外包含所有项目的序列切片。
使用Python解释器交互地尝试不同切片指定组合,即在提示符下你能够马上看到结果。序列的神奇之处在于你可以用相同的方法访问元组、列表和字符串。
6.参考
当你创建一个对象并给它赋一个变量的时候,这个变量仅仅 参考 那个对象,而不是表示这个对 象本身!也就是说,变量名指向你计算机中存储那个对象的内存。这被称作名称到对象的绑定。 一般说来,你不需要担心这个,只是在参考上有些细微的效果需要你注意。这会通过下面这个例 子加以说明。
对象与参考
#!/usr/bin/python
# python3.10
# Filename: reference.py
print('Simple Assignment')
shoplist = ['apple', 'mango', 'carrot', 'banana']
mylist = shoplist # mylist is just another name pointing to the same object!
del shoplist[0]
print('shoplist is', shoplist)
print('mylist is', mylist)
# notice that both shoplist and mylist both print(the same list without
# the 'apple' confirming that they point to the same object
print('Copy by making a full slice')
mylist = shoplist[:] # make a copy by doing a full slice
del mylist[0] # remove first item
print('shoplist is', shoplist)
print('mylist is', mylist)
# notice that now the two lists are different
输出:
开始运行...Simple Assignment
shoplist is ['mango', 'carrot', 'banana']
mylist is ['mango', 'carrot', 'banana']
Copy by making a full slice
shoplist is ['mango', 'carrot', 'banana']
mylist is ['carrot', 'banana']运行结束。
大多数解释已经在程序的注释中了。你需要记住的只是如果你想要复制一个列表或者类似的序列 或者其他复杂的对象(不是如整数那样的简单 对象 ),那么你必须使用切片操作符来取得拷 贝。如果你只是想要使用另一个变量名,两个名称都 参考 同一个对象,那么如果你不小心的 话,可能会引来各种麻烦。
给Perl程序员的注释 记住列表的赋值语句不创建拷贝。你得使用切片操作符来建立序列的拷 贝。
7.更多字符串的内容
道字符串也是对 象,同样具有方法。这些方法可以完成包括检验一部分字符串和去除空格在内的各种工作。你在程序中使用的字符串都是str类的对象。这个类的一些有用的方法会在下面这个例子中说 明。如果要了解这些方法的完整列表,请参见help(str)。
字符串的方法
#!/usr/bin/python
# python3.10
# Filename: str_methods.py
name = 'Swaroop' # This is a string object
if name.startswith('Swa'):print('Yes, the string starts with "Swa"')
if 'a' in name:print('Yes, it contains the string "a"')
if name.find('war') != -1:print('Yes, it contains the string "war"')
delimiter = '_*_'
mylist = ['Brazil', 'Russia', 'India', 'China']
print(delimiter.join(mylist))
输出:
开始运行...Yes, the string starts with "Swa"
Yes, it contains the string "a"
Yes, it contains the string "war"
Brazil_*_Russia_*_India_*_China运行结束。
这里,我们看到使用了许多字符串方法。startwith方法是用来测试字符串是否以给定字符串 开始。in操作符用来检验一个给定字符串是否为另一个字符串的一部分。 find方法用来找出给定字符串在另一个字符串中的位置,或者返回-1以表示找不到子字符串。 str类也有以一个作为分隔符的字符串join序列的项目的整洁的方法,它返回一个生成的大字 符串。
8.概括
我们已经详细探讨了多种Python内建的数据结构。这些数据结构将是编写程序时至关重要的部 分。
Python基础06-数据结构相关推荐
- Python 基础常用数据结构
2019独角兽企业重金招聘Python工程师标准>>> 常用数据结构 1)元组 元组是一种静态的数据结构,无法修改,若要修改只能重新生成新的元组. 输出结果: 元组元素的获取是通过索 ...
- python入门与提高实践,Python基础06:功能增强与实践,基础知识,学习,函数,加强,及,练习...
1.了解递归 1.1递归的作用 ① 递归作为一种编程思想, 在我们日常开发中,若需要遍历一个文件夹下面所有的文件, 为了化简代码 ,更加高效,通常会使用递归来实现: ② 帮我们完成一写高级算法,例如: ...
- Python基础06 循环
循环用于重复执行一些程序块.从上一讲的选择结构,我们已经看到了如何用缩进来表示程序块的隶属关系.循环也会用到类似的写法. for循环 for循环需要预先设定好循环的次数(n),然后执行隶属于for的语 ...
- 【Python基础】Pandas笔记---概述与数据结构
点击上方"潜心的Python小屋"关注我们,第一时间推送优质文章. 前言 大家好,我是潜心.因为最近做实验发现Pandas的数据处理技术忘记了,所以准备系统的概述一下Pandas的 ...
- 【Python基础】盘点 Python 10 大常用数据结构(上篇)
我的施工之路 上图施工计划,已完成专题: 1我的施工计划 2数字专题 3字符串专题 4列表专题 5流程控制专题 6编程风格专题 7函数使用 8.面向对象编程(上篇) 9.面向对象编程(下篇) Pyth ...
- 【Python基础】盘点 Python 10 大常用数据结构(下篇)
我的施工之路 虽然艰辛,却有读者们陪伴 Python 常用数据结构 此专题<盘点Python10大常用数据结构>目录: 学习目的 学习目标 1 list 2 tuple 3 set 4 d ...
- Python基础,基本类型(整型,浮点数等)数据结构(List,dic(Map),Set,Tuple),控制语句(if,for,while,continue or break):来自学习资料
3.Python 基础 3.1.语法 Python的语法比较简单,采用缩进方式. i = -100 if i >= 0:print(i) else:print(-i) 3.2.基本类型 3.2. ...
- 【Python基础入门系列】第07天:Python 数据结构--序列
python内置序列类型最常见的是列表,元组和字符串.(序列是python中最基础的数据结构,而数据结构是计算机存储,组织数据的方式.) 另外还提供了字典和集合的数据结构,但他们属于无顺序的数据集合体 ...
- Python数据结构与算法(1.5)——Python基础之函数与异常
Python数据结构与算法(1.5)--Python基础之函数与异常 0. 学习目标 1. 函数 1.1 自定义函数 1.2 函数与参数 1.3 函数与返回值 2. 异常处理 2.1 raise 语句 ...
- Python数据结构与算法(1.4)——Python基础之控制结构
Python数据结构与算法(1.4)--Python基础之控制结构 0. 学习目标 1. 代码块与缩进 2. 条件语句 2.1 if 语句 2.2 if 语句的嵌套 2.3 断言 3. 循环 3.1 ...
最新文章
- Bio-protocol首届生物实验短视频大赛
- 干货|浅谈强化学习的方法及学习路线
- 说一说网站与搜索引擎之间不得不知的联系
- 2009年广东省大学生程序设计竞赛 J
- spring整合redis缓存
- Grafana + Zabbix --- 部署分布式监控系统
- GDCM:提取DICOM文件的加密内容到der文件的测试程序
- ITK:来自图像的多分辨率金字塔
- @value 数组_数据结构与算法:12 数组与稀疏矩阵
- 在jQuery和JavaScript中,实现转跳
- TCP/IP四层模型与OSI七层模型
- 【Spring AOP】AOP 底层实现原理 —— 动态代理类的创建(JDK、CGlib)、工厂如何加工原始对象
- Siri 自动拨打 911、Google 建筛查网站、IBM 测药物成分,国际抗疫在行动!
- centos中安装配置nginx完成之后主机无法访问
- 登录 Unix 操作系统
- 淘宝 卖家信用等级的图示
- 计算机语音发展,计算机语音合成技术研究及发展方向
- ImageIO类的使用
- [工具]Firefox(火狐浏览器)常用插件
- 毫米波雷达相关知识调研