查找
在一些数据元素中,通过一定的方法找出与既定 关键字相同的数据元素的过程
列表查找:在列表总查找指定的元素
输入:列表、待查找元素
输出:元素下标(未找到元素是一般返回None或-1)
内置列表查找函数:index()
顺序查找(Linear Search):也叫线性查找,从列表的第一个元素开始,顺序搜索,直到找到元素或者搜索到列表最后的一个元素为止
#li为列表
#val为待查找元素
#index 为索引
def linear_search(li,val):
for index,value in enumerate(li):
if value == val:
return index
else:
return None
li=[1,3,5,6,3,7,8,9]
val=5
print(linear_search(li,val))
----------------------
2
其中要搞懂的几个地方为:
- enumerate用法
#enumerate的用法
#其是将一个可遍历的数据对象(如列表、元组或字符串)组成一个索引序列
seq = ["one","two","three"]
for ind,val in enumerate(seq):
print(ind,val)
-----------------------
0 one
1 two
2 three