Python列表的常用操作- 查找方法【详细讲解】

Python013

Python列表的常用操作- 查找方法【详细讲解】,第1张

列表的作用是一次性存储多个数据,程序员可以对这些数据进行的操作有:增、删、改、查。

下面讲解的是对列表的查找操作,可以分为两种方法,一种是根据下标来进行查找,另外一种是根据查找函数来操作。

回忆一下知识点,之前讲过字符串的时候有说到下标,下标是计算机内存分配的从0开始的编号,目的是根据下标可以找到针对性的数据。列表也可以根据下标来找到数据,后面学习的元组同样也可以。

语法:

注意:如果以后都是用下标来查找数据,语法无非就是:序列名[下标]

快速体验:

打印结果如图:

语法:

快速体验:

执行结果如图:

注意:

语法:

快速体验:

注意

-- 2. 如果书写了开始和结束位置的下标,则在这个范围内查找,存在则返回开始位置的下标,如果查找的数据不存在则返回0;

语法:

注意: len()方法是一个公共的方法,无论是字符串、列表还是元组都可以使用

快速体验:

以上就是列表的4种查找方法,每个方法有自己的语法和作用,这个知识点属于 Python基础教程 范畴,所以学起来还是比较轻松地,大家主要多多练习记住函数以及使用方法即可。

1 引言

有序序列元素查找是python算法中典型且重要的技能,通过对有序序列元素查找的学习,我们可以更快的解决关于有序序列查找的相关问题,也可以更好的体现出我们的解题思维逻辑能力和提高代码水平。

查找元素。一般地,我们可以用for循环进行遍历,再用if语句进行查找。相对于for循环,二分法更加方便。二分法思想 对于已按照关键字排序的序列,经过一次比较后,可将序列分割成两部分,然后只在有可能包含待查找元素的一部分中继续查找,并根据试探结果继续分割,逐步缩小查找范围,直至找到或找不到为止。

2 问题描述

示例:如何查找有序序列中某一的元素

输入:[1,2,3,4,5,6,……,100] 61 #查找的元素

输出:61

3 算法描述

在这里我们主要使用二分法查找。二分法主要是与给定的一列序数中的中位数进行比较,然后再选取范围进行查找。如在[1,2,3,4,……,100]中查找61。先取1—100之间的中位数50进行比较,因为50比61小,所以排除1—50之间的数,再用51—100之间的中位数75进行比较,因为75大于61‘所以排除75—100的元素。然后反复地用这个方法排除多余的元素,直到剩下需要查找的元素(61)。

4 结语

有序序列中元素的查找有两种方法:一是用for循环进行遍历查找。二是二分法进行查找。对于会执行很多次的查找时采用二分法比较方便。

附件

def my_func(my_list, searched_number): #二分法

start_number_index = 0

end_number_index = len(my_list) - 1

while start_number_index <= end_number_index:

mid_number_index = (start_number_index = end_number_index) // 2

mid_number = my_list[mid_number_index]

if mid_number <searched_number:

start_number_index = mid_number_indexn+ 1

elif mid_number >searched_number:

end_number_index = mid_number_index - 1

else:

return '找到了需要查找的数字%d'% searched_number

my_list = list(range(1,101))

searched_number = 61

print(my_func(my_list, mid_number))# 结果 找到了需要查找的数字 61