微信公众号:码农充电站pro

个人主页:https://codeshellme.github.io

程序 = 算法 + 数据结构

—— Nicklaus Wirth

目录

从这句话程序 = 算法 + 数据结构 可以看出数据结构对于编程的重要性。数据结构就是数据的组织/存储方式。

从本节开始我们将介绍Python 中的数据结构:

  • 列表 list
  • 元组 tuple
  • 字典 dict
  • 集合 set

这些数据结构在Python3.x 中都是一个类class

  1. >>> list
  2. <class 'list'>
  3. >>> tuple
  4. <class 'tuple'>
  5. >>> dict
  6. <class 'dict'>
  7. >>> set
  8. <class 'set'>

提示:

这几个类名listtupledictset 并不是Python 中的保留字,你可以使用它们作为变量名,但一般并不建议这样做。

可使用keyword 模块来查看Python 中的保留字。

Python 中数据结构非常易用,且语法简单。我们将介绍这些数据结构的使用方法。

本节我们介绍Python 中的列表 list

1,Python 列表

大部分编程语言中都有数组的概念,数组中元素的类型必须相同。

Python 中没有数组的概念,Python 列表可看作是一种增强版的数组。

Python 列表有如下特点:

  • 列表中的元素可以是任意类型的数据
  • 可使用下标切片访问列表内容
  • 可在列表的任意位置插入删除元素
  • 使用列表时,无须关注列表的容量问题,Python 会在需要的时候自动扩容缩容

2,声明列表

Python 中的列表使用中括号[] 表示:

  1. >>> l = [] # 一个空列表
  2. >>> l = ['a', 'bc', 1, 2.5, True] # 列表元素可以是任意类型
  3. >>> type(l)
  4. <class 'list'>

3,列表元素个数

使用len() 函数可查看列表中的元素个数:

  1. >>> l = ['a', 'bc', 1, 2.5, True]
  2. >>> len(l)
  3. 5

4,访问列表元素

可以像访问字符串一样,使用下标来访问列表元素:

  1. >>> l = ['a', 'bc', 1, 2.5, True]
  2. >>> l[0] # 访问第 1 个元素
  3. 'a'
  4. >>> l[4] # 访问第 5 个元素
  5. True
  6. >>> l[5] # 超出范围,抛出异常
  7. Traceback (most recent call last):
  8. File "<stdin>", line 1, in <module>
  9. IndexError: list index out of range
  10. >>> l[-1] # 访问倒数第 1 个元素
  11. True
  12. >>> l[-5] # 访问倒数第 5 个元素
  13. 'a'
  14. >>> l[-6] # 超出范围,抛出异常
  15. Traceback (most recent call last):
  16. File "<stdin>", line 1, in <module>
  17. IndexError: list index out of range

5,列表部分元素

同样可以向截取字符串 一样来截取部分列表元素:

  1. >>> l = ['a', 'bc', 1, 2.5, True]
  2. >>> l[1:3]
  3. ['bc', 1]
  4. >>> l[1:]
  5. ['bc', 1, 2.5, True]
  6. >>> l[:4]
  7. ['a', 'bc', 1, 2.5]
  8. >>> l[:]
  9. ['a', 'bc', 1, 2.5, True]

6,遍历列表

可使用 for 循环来遍历列表:

  1. l = ['a', 'bc', 1, 2.5, True]
  2. for item in l:
  3. print(item)

以上代码的输出如下:

  1. a
  2. bc
  3. 1
  4. 2.5
  5. True

7,修改和删除元素

修改列表元素

我们可以使用下标赋值语句 来修改列表元素:

  1. >>> l = ['a', 'bc', 1, 2.5, True]
  2. >>> l[0] = 'x' # 第 1 个元素改为 ‘x’
  3. >>> l[3] = 5 # 第 4 个元素改为 5
  4. >>> l # 修改后的列表
  5. ['x', 'bc', 1, 5, True]

删除列表元素

可以使用下标del 关键字来删除列表元素:

  1. >>> l = ['a', 'bc', 1, 2.5, True]
  2. >>> del l[1] # 删除第 2 个元素
  3. >>> del l[3] # 删除第 4 个元素
  4. >>> l # 删除元素后的列表
  5. ['a', 1, 2.5]

8,列表运算

Python 列表可以进行加运算乘运算in 运算

列表加运算

一个列表和另一个列表可以相加,得到一个新的列表:

  1. >>> l1 = ['a', 'b', 'c']
  2. >>> l2 = [1, 2, 3]
  3. >>> l3 = l1 + l2
  4. >>> l3 # 新的列表
  5. ['a', 'b', 'c', 1, 2, 3]

列表乘运算

一个列表可以乘以一个整数n

  • n <= 0 时,得到一个空列表[]
  • n > 0 时,相当于 n 个列表相加

示例:

  1. >>> ['a', 'b'] * -1
  2. []
  3. >>> ['a', 'b'] * 0
  4. []
  5. >>> ['a', 'b'] * 2
  6. ['a', 'b', 'a', 'b']

列表in 运算

可以通过 in 运算来查看一个元素是否存在于列表中,返回一个 bool 类型:

  1. >>> 'a' in ['a', 'b']
  2. True
  3. >>> 'a' not in ['a', 'b']
  4. False

9,列表函数

Python 中的list 是一个 class,可通过type(列表对象)来查看:

  1. >>> type([]) # 空列表
  2. <class 'list'>

可通过dir(list)dir(列表对象) 来查看Python list 支持的方法:

  1. >>> dir(list)
  2. ['__add__', '__class__', '__contains__',
  3. '__delattr__', '__delitem__', '__dir__',
  4. '__doc__', '__eq__', '__format__',
  5. '__ge__', '__getattribute__',
  6. '__getitem__', '__gt__', '__hash__',
  7. '__iadd__', '__imul__', '__init__',
  8. '__init_subclass__', '__iter__',
  9. '__le__', '__len__', '__lt__', '__mul__',
  10. '__ne__', '__new__', '__reduce__',
  11. '__reduce_ex__', '__repr__', '__reversed__',
  12. '__rmul__', '__setattr__', '__setitem__',
  13. '__sizeof__', '__str__', '__subclasshook__',
  14. 'append', 'clear', 'copy', 'count',
  15. 'extend', 'index', 'insert',
  16. 'pop', 'remove', 'reverse', 'sort']

这里我们依然只关注非魔法方法,共11 个。

1.append 方法

作用:在列表L 的尾部追加元素

原型:L.append(object) -> None

参数:要追加的元素,可以是任意类型

返回值:总是返回 None

示例:

  1. >>> l = [1] # 初始化一个列表
  2. >>> l.append(2) # 在尾部追加 2
  3. >>> l
  4. [1, 2]
  5. >>> l.append(3) # 在尾部追加 3
  6. >>> l
  7. [1, 2, 3]

2.insert 方法

作用:在列表Lindex 下标之前插入元素object

原型:L.insert(index, object)

参数 index:插入元素的位置

参数 object:要插入的元素

返回值:无返回值

示例:

  1. >>> l = ['a', 'b', 'c'] # 初始化一个列表
  2. >>> l.insert(1, 'xx') # 在列表的下标 1 处插入 'xx'
  3. >>> l
  4. ['a', 'xx', 'b', 'c'] # 插入后,'xx' 下标为 1
  5. >>> l.insert(3, 'yy') # 在列表的下标 3 处插入 'yy'
  6. >>> l
  7. ['a', 'xx', 'b', 'yy', 'c'] # 插入后,'yy' 的下标为 3

3.remove 方法

作用:从表头开始,删除列表L第一个值为value 的元素,如果值为value 的元素不存在,则抛出ValueError 异常

原型:L.remove(value) -> None

参数:要删除的元素的值

返回值:总是返回 None

示例:

  1. >>> l = ['a', 'b', 'b', 'c']
  2. >>> l.remove('b') # 删除第一个值为 'b' 的元素
  3. >>> l
  4. ['a', 'b', 'c']
  5. >>> l.remove('c') # 删除第一个值为 'c' 的元素
  6. >>> l
  7. ['a', 'b']
  8. >>> l.remove('c') # 已经不存在值为 'c' 的元素,抛出 ValueError 异常
  9. Traceback (most recent call last):
  10. File "<stdin>", line 1, in <module>
  11. ValueError: list.remove(x): x not in list

4.pop 方法

作用:移除并返回下标为 index 的元素,下标不存在时,抛出IndexError 异常

原型:L.pop([index]) -> item

参数:要移除的元素的下标,可省,默认为最后一个

返回值:移除的元素

示例:

  1. >>> l = ['a', 'b', 'c']
  2. >>> item = l.pop() # 移除最后一个元素
  3. >>> item
  4. 'c'
  5. >>> l
  6. ['a', 'b']
  7. >>> l.pop(3) # 不存在下标为 3 的元素,抛出异常
  8. Traceback (most recent call last):
  9. File "<stdin>", line 1, in <module>
  10. IndexError: pop index out of range

5.clear 方法

作用:清空列表L

原型:L.clear() -> None

参数:无

返回值:总是返回 None

示例:

  1. >>> l = ['a', 'b', 'c']
  2. >>> l.clear()
  3. >>> l # 列表被清空
  4. []

6.count 方法

作用:计算列表L 中值为value 的个数

原型:L.count(value) -> integer

参数:要计算的元素的值

返回值:个数

示例:

  1. >>> l = ['a', 'b', 'c', 'a']
  2. >>> l.count('a')
  3. 2
  4. >>> l.count('b')
  5. 1
  6. >>> l.count('d')
  7. 0

7.copy 方法

作用:浅拷贝列表L,相当于L[:]

原型:L.copy() -> list

参数:无

返回值:一个列表

示例:

  1. >>> l = ['a', 'b', 'c']
  2. >>> l2 = l.copy()
  3. >>> l2
  4. ['a', 'b', 'c']

8.extend 方法

作用:在列表L 尾部追加一个序列iterable

原型:L.extend(iterable) -> None

参数iterable 可以是任意一种序列类型

返回值:总是返回 None

示例:

  1. >>> l1 = ['a', 'b', 'c']
  2. >>> l2 = ['1', '2', '3']
  3. >>> l1.extend(l2)
  4. >>> l1
  5. ['a', 'b', 'c', '1', '2', '3']

9.reverse 方法

作用:将列表L 翻转

原型:L.reverse()

参数:无

返回值:无返回值

示例:

  1. >>> l = ['a', 'b', 'c']
  2. >>> l.reverse()
  3. >>> l
  4. ['c', 'b', 'a']

10.sort 方法

作用:对列表L 进行排序

原型:L.sort(key=None, reverse=False) -> None

参数 key

key 是一个函数类型的参数,该函数接收一个参数item1,并返回一个值item2

sort 方法根据item2 进行排序,item1L 中的每个元素 。

key 可省,默认为None,表示直接使用L 中的元素进行排序。

参数 reverse

reverseTrue 表示按照降序排序。

reverseFalse 表示按照升序排序。

reverse 可省,默认为 False

返回值:总是返回 None

示例,keyNone

  1. >>> l = ['b', 'a', 'd', 'c'] # 一个乱序的列表
  2. >>> l.sort() # 升序排序
  3. >>> l
  4. ['a', 'b', 'c', 'd']
  5. >>> l.sort(reverse=True) # 降序排序
  6. >>> l
  7. ['d', 'c', 'b', 'a']

示例,key 不为 None

  1. >>> l = [('c', 1), ('b', 2), ('a', 3)] # 列表中的元素是元组类型
  2. >>> def key(item): return item[0] # 该函数返回元组的第一个元素
  3. >>> l.sort(key=key) # 以元组的第一个元素进行排序
  4. >>> l
  5. [('a', 3), ('b', 2), ('c', 1)]
  6. >>>
  7. >>> l = [('c', 1), ('b', 2), ('a', 3)]
  8. >>> def key(item): return item[1] # 该函数返回元组的第二个元素
  9. >>> l.sort(key=key) # 以元组的第二个元素进行排序
  10. >>> l
  11. [('c', 1), ('b', 2), ('a', 3)]

提示:

一个函数也可以作为参数传递给另一个函数,后续讲到函数的概念时,会详细讲解。

11.index 方法

作用:从列表L[start:stip]表头查找第一个值为value 的元素

原型:L.index(value, [start, [stop]]) -> integer

参数 value:查找值为value 的元素

参数 start:列表L 的起始下标

参数 stop:列表L 的终止下标

返回值:若能找到,则返回该元素的下标,否则,抛出ValueError 异常

示例:

  1. >>> l = ['a', 'b', 'c']
  2. >>> l.index('b') # 找到了,返回下标
  3. 1
  4. >>> l.index('d') # 没找到,抛出 ValueError 异常
  5. Traceback (most recent call last):
  6. File "<stdin>", line 1, in <module>
  7. ValueError: 'd' is not in list

(完。)


推荐阅读:

Python 简明教程 --- 5,Python 表达式与运算符

Python 简明教程 --- 6,Python 控制流

Python 简明教程 --- 7,Python 字符串

Python 简明教程 --- 8,Python 字符串函数

Python 简明教程 --- 9,Python 编码


欢迎关注作者公众号,获取更多技术干货。

Python 简明教程 ---10,Python 列表的更多相关文章

  1. Python 简明教程 --- 13,Python 集合

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 如果代码和注释不一致,那很可能两者都错了. -- Norm Schryer 目录 前几节我们已经介绍 ...

  2. Python 简明教程 --- 14,Python 数据结构进阶

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 如果你发现特殊情况太多,那很可能是用错算法了. -- Carig Zerouni 目录 前几节我们介 ...

  3. Python 简明教程 --- 15,Python 函数

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 测试只能证明程序有错误,而不能证明程序没有错误. -- Edsger Dijkstra 目录 本节我 ...

  4. Python 简明教程 --- 11,Python 元组

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 软件工程的目标是控制复杂度,而不是增加复杂性. -- Dr. Pamela Zave 目录 我们在上 ...

  5. Python 简明教程 --- 12,Python 字典

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 代码写的越急,程序跑得越慢. -- Roy Carlson 目录 Python 字典是另一种非常实用 ...

  6. 【笔记】Python简明教程

    Python简明教程,此资源位于http://woodpecker.org.cn/abyteofpython_cn/chinese/ s=u'中文字符' #u表示unicode,使用u之后能正常显示中 ...

  7. python简明教程

    Python简明教程 MachinePlay关注 0.7072018.09.26 01:49:43字数 2,805阅读 9,287 Python一小时快速入门 1.Python简介   pylogo. ...

  8. Python 简明教程 --- 8,Python 字符串函数

    微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 好代码本身就是最好的文档.当你需要添加一个注释时,你应该考虑如何修改代码才能不需要注释. -- St ...

  9. python中global的用法——再读python简明教程

    今天看了知乎@萧井陌的编程入门指南,想重温一下 <python简明教程>,对global的用法一直不太熟练,在此熟练一下,并实践一下python中list.tuple.set作为参数的区别 ...

随机推荐

  1. 关于hexo中plugins博客配置对无法生成index.html文件的影响

    用hexo搭建的博客网站在访问时出现403错误,经调查后发现是public文件夹下的index.html文件丢失. 在csdn上搜了一下发现大家都是查看是否有一下hexo的插件未安装,将未安装插件安装 ...

  2. Alpha冲刺 —— 5.5

    这个作业属于哪个课程 软件工程 这个作业要求在哪里 团队作业第五次--Alpha冲刺 这个作业的目标 Alpha冲刺 作业正文 正文 github链接 项目地址 其他参考文献 无 一.会议内容 1.展 ...

  3. Java实现 LeetCode 825 适龄的朋友(暴力)

    825. 适龄的朋友 人们会互相发送好友请求,现在给定一个包含有他们年龄的数组,ages[i] 表示第 i 个人的年龄. 当满足以下条件时,A 不能给 B(A.B不为同一人)发送好友请求: age[B ...

  4. Java实现 LeetCode 808 分汤 (暴力模拟)

    808. 分汤 有 A 和 B 两种类型的汤.一开始每种类型的汤有 N 毫升.有四种分配操作: 提供 100ml 的汤A 和 0ml 的汤B. 提供 75ml 的汤A 和 25ml 的汤B. 提供 5 ...

  5. Java实现 蓝桥杯 算法训练 排序

    算法训练 排序 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列. 输入格式:输入只有一行,即三个整数,中间用空格隔开. ...

  6. Java实现 蓝桥杯VIP 算法训练 判断字符位置

    判定字符位置 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 251 题目描述 返回给定字符串s中元音字母的首次出现位置.英语元音字母只有'a'.'e'.'i'.'o'.'u'五 ...

  7. Java实现 洛谷 P1909 买铅笔

    import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(Strin ...

  8. java实现第二届蓝桥杯四方定理

    四方定理. 数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示. 我们可以通过计算机验证其在有限范围的正确性. 对于大数,简单的循环嵌套是不适宜的.下面的代码给出了一种分解方案. 请 ...

  9. dfs算法总结

    DFS 深度优先搜索 主要有两种实现方法:栈和递归 什么是DFS?说白了就是一直遍历元素的方式而已,我们可以把它看成是一条小蛇,在每个分叉路口随意选择一条路线走,直到撞到南墙,才会调头返回到上一个分叉 ...

  10. CentOS8.1中搭建Gitlab服务器

    依旧是写在前面的话♠:很多IT人从业N年也许都还没有亲自搭过一次Gitlab服务器,是不是?有木有?!通常都是背着自己的笔记电脑到一家公司入职,或入职后领到公司分配的电脑,然后分配了Git账号,拿了将 ...