Python基础语法_5

列表和元组的概念

• 列表、元组：程序员在代码中批量表示数据的方式
• 列表和元组的大部分功能都是相同的，但是有一个明显的差别：列表可以修改，但是元组不能修改
• 列表相当于散装辣条，元组相当于袋装辣条

---

列表的创建和下标访问

可以在创建列表的时候使用 [ ] 指定列表的初始值，元素之间使用英文逗号分隔

a = [1,2,3,4]
print(a)

 可以在一个列表里放不同类型的元素

a = [1,'hello',True,[2,3,4]]
print(a)

可以使用下标（索引）访问的方式获取列表中的元素（下标访问运算符[ ]）

Python中的下标从0开始计数（C语言开创的先例）

a = [1,2,3,4]
print( a[2] )

可以使用下标修改列表中的元素

a = [1,2,3,4]
a[2] = 66
print(a[2])

可以使用内建函数len()来获取列表的长度（元素个数），和字符串很相似

a = [1,2,3,4]
print( len(a) )

使用下标访问列表元素时，下标大小不能超过最大值

值得注意的是，列表的下标可以写成负数

a = [1,2,3,4]
print( a[len(a) - 1] )
print( a[-1] )

---

 列表的切片操作

a = [1,2,3,4]
print( a[1:3] )

• 如上所示，切片操作中[ ]里面的两个数字表示了一段区间
• 1表示开始的下标，3表示结束的下标，但这是一个前闭后开的区间（不包括下标为3的下标）
• 切片操作是一个比较高效的操作，只会取出原来列表的一个部分，不涉及“数据的拷贝”

使用切片时省略边界 

 带有步长的切片操作

---

列表的遍历操作

遍历：将一个列表中的每一个元素依次取出来，并对它们进行某种操作

遍历的操作有很多种，我们在下面一一列举，但是基本上第一种使用最为频繁

• 创建elem变量在for循环中遍历列表元素

• 创建变量i，以下标的方式遍历列表中的元素

• 创建变量i，在while循环中以下标的方式遍历列表中的元素

---

列表的插入操作

使用append()函数往列表末尾新增一个元素

使用insert()函数往列表中的任意位置添加元素

---

列表的查找和删除

使用in来判定某个元素在列表中是否存在

使用index，根据内容来寻找某个元素在该列表中的下标

使用pop删除列表最末尾的元素

使用pop删除任意位置的元素（根据下标）

使用remove，根据值来删除对应的元素

---

列表的拼接

使用+拼接列表

生成了一个更大的列表，原有的列表保持不变

使用extend拼接列表（extend没有返回值）

将后一个列表的内容拼接到前一个列表上

使用+=拼接列表（不推荐，相比于第二种方式多了很多操作）

---

元组的操作

元组的创建：使用 ( ) 或者 turple( )

但值得注意的是，下标访问依旧采用 [ ]

元组的很多操作和列表都是相同的，但这些操作指的是只读操作，因为元组是不可以更改的

函数中的return语句返回多个值的时候，实际上是按照元组的方式进行工作的

然后我们采用多元赋值的方式接收元组

如下图代码所示

元组的优势：协同开发时保护实际参数

协同开发时，A写好的函数让B去调用

但是B会有疑虑：我将参数传给这个函数，那么这个函数要是修改我传的参数怎么办

我们则可以借助元组解决这个问题，因为元组是不能修改的

---

字典的创建

• 键值对是计算机中一个非常重要的概念
• 键（key）、值（value）：根据key能够快速找到value（映射关系）
• Python的字典中可以包含很多的键值对，但是所有的键不能重复
• 字典中的键的类型不一定都一样，值的类型也不一定都一样
• 字典对于键的类型有约束，但是对于值的类型没有约束

---

 字典查找key

使用 in / not in 来判定某个 key 在字典中是否存在（与value无关）

使用 [ ] 根据 key 来获取 value

• 对于列表来说，使用 in 比较低效（需要遍历列表），使用 [ ] 比较高效（类似于数组取下标）
• 对于字典来说，两者都非常高效（字典的背后使用了特殊的数据结构：哈希表）

---

字典的新增、修改和删除

使用 [ ] 新增和修改字典的元素

使用 pop 方法，根据 key 删除键值对

---

 理解哈希表的效率（字典的背后是哈希表）

• 遍历：将一个可迭代对象里面包含的元素依次取出来，并进行一些操作，整个过程要求不重不漏
• 字典被设计的初衷是为了增删查改，而不是为了遍历
• 字典属于哈希表，进行增删查改的效率很高（常数级的时间复杂度，操作的时间不会因为元素数量而变化），而遍历的效率要差一些
• 数据结构最重要的就是哈希表

---

字典的遍历

下图所示为典型的例子

---

 可哈希的类型（可作为key的类型）

• 不是所有的类型都可以作为字典的key
• 字典的本质是一个哈希表，哈希表的key的要求就是“可哈希的”，也就是可以使用hash()计算出一个哈希值
• 不可变的对象一般就是“可哈希的”，可变的对象一般就是“不可哈希的”
• 列表和字典都是“不可哈希的”
• 字典、列表和元组都是Python中非常常用的内置类型，内部可以包含不同的元素（容器或者集合类）