目录

Python 分而治之
Python 制搜索树

Python 列表



Python 列表

搞懂Python列表的基本操作

列表第一个索引是0，第二个索引是1，依此类推。
序列都可以进行索引，切片，加，乘，检查成员等操作。
此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。
列表用方括号[]包裹元素，元素并用逗号分隔。
列表的数据项可以是不同的数据类型

列表格式如下： 
 list1 = ['cat', 'dog', 1, 2]
 list2 = [1, 2, 3, 4, 5 ]
 list3 = ["a", "b", "c", "d"]

访问列表的值

使用下标索引来访问列表中的值，或是使用方括号的形式获取，例如： 
 list1 = ['cat', 'dog', 1, 2]
 list2 = [1, 2, 3, 4, 5 ]
 print("list1[0]: ", list1[0])
 print("list2[1:3]: ", list2[1:3])

执行结果： 
list1[0]: , cat 

 
list2[1:3]: , [2, 3]

列表更新

列表的数据项可以进行修改或更新，例如： 
 list = ['cat', 'dog']
 x = ('cow', 'pig')
 list[0] = 'lion' #修改第一个元素 
 print(修改第一个元素: ",list)
 list.append(x); #使用append()追加，追加的元素会被当成一个整体
 print("元素不被当成一个整体: ",list)
 list = ['cat', 'dog']
 list.extend(x); #使用extend()追加，追加的元素不会被当成一个整体
 print("元素不被当成一个整体: ",list)
 list[0: 4] = [1.2, 3, 4] # 修改从头第1～4个元素 
 print("修改从头第1～4个元素: ",list)
 list[5: 5] = [5, 6, 7] # 在第5个元素位置后插入元素 
 print("在第5个元素位置后插入元素: ",list)

执行结果： 
修改第一个元素: ['lion', 'dog'] 

 
元素被当成一个整体: ['lion', 'dog', ('cow', 'pig')] 

 
元素不被当成一个整体: ['cat', 'dog', 'cow', 'pig'] 

 
修改从头第1～4个元素: [1.2, 3, 4] 

 
在第5个元素位置后插入元素: [1.2, 3, 4, 5, 6, 7]

删除列表元素

可以使用 del 语句来删除列表的的元素，例如： 
 list = ['cow', 'dog', 1, 2, 3]
 print("原始列表 : ", list)
 dellist[4] # 删除第5个元素
 print("删除第5个元素 : ", list)
 list = ['cow', 'dog', 1, 2, 3]
 delpop(3) # 删除1～3之间的元素
 print("删除1～3之间的元素个元素 : ", list)
 list = ['cow', 'dog', 1, 2, 3]
 list.pop(3) # 删除第4个元素
 print("删除第4个元素 : ", list)
 list = ['cow', 'dog', 1, 2, 3]
 list.remove('dog') # 删除dog元素
 print("删除dog 元素: ", list)

执行结果： 
原始列表 : ['cow', 'dog', 1, 2, 3] 

 
删除第5个元素 : ['cow', 'dog', 1, 2] 

 
删除第1～3个元素 : [1, 2, 3] 

 
删除第4个元素 : ['cow', 'dog', 1, 3] 

 
删除dog 元素: ['cow', 1, 2, 3]

列表操作符

列表对 + 和 * 的操作符与字符串相似。+ 号用于组合列表，* 号用于重复列表。如下所示：
Python表达式 结果 描述
len([1, 2, 3]) 3 长度
[1, 2, 3] + [4, 5, 6] [1, 2, 3, 4, 5, 6] 组合
['Hi!'] * 4 ['Hi!', 'Hi!', 'Hi!', 'Hi!'] 重复
3 in [1, 2, 3] True 元素是否存在于列表中
for x in [1, 2, 3]:
   print(x, end=" ") 		1 2 3 迭代

列表拼接和嵌套

列表还支持拼接和嵌套操作，如下： 
 list1 = [1, 2, 3, 4, 5]
 list2 = [6,7,8,9]
 x = list1+list2
 y = [list1, list2]
 print(x)
 print(y)

执行结果： 
[1, 2, 3, 4, 5, 6, 7, 8, 9] 

 
[[1, 2, 3, 4, 5], [6, 7, 8, 9]]

Python列表函数&方法

Python包含以下函数:

序号 函数
1 len(list) 列表元素个数
2 max(list) 返回列表元素最大值
3 min(list) 返回列表元素最小值
4 list(seq) 将元组转换为列表
Python包含以下方法:
序号 方法
1 list.append(obj)
在列表末尾添加新的对象
2 list.count(obj)
统计某个元素在列表中出现的次数
3 list.extend(seq)
在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）
4 list.index(obj)
从列表中找出某个值第一个匹配项的索引位置
5 list.insert(index, obj)
将对象插入列表
6 list.pop([index=-1])
移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
7 list.remove(obj)
移除列表中某个值的第一个匹配项
8 list.reverse()
反向列表中元素
9 list.sort( key=None, reverse=False)
对原列表进行排序
10 list.clear()
清空列表
11 list.copy()
复制列表


Python 分而治之
Python 制搜索树