Python – 检查元素在范围内的出现次数

---

范围是指具有有限数量元素的集合，其中一些元素可能与起始和结束元素一起被提及。检查范围出现次数的方法可能会有所不同，一些方法可能很简单，而另一些则可能需要使用库来确定。在 Python 编程中，有多种方法可以查找某个元素是否在给定范围内，可以使用多种方法来实现。

检查元素在范围内的出现次数

本文将讨论一些常用的检查出现次数的方法，还有一些使用 filter 函数检查元素在范围内的出现次数的方法，该函数用于检查字典中的匹配项，以及使用 “in” 关键字。

方法

方法 1 - 使用标志方法

方法 2 - 使用 enumerate() 方法

方法 3 - 使用二分查找

方法 1：使用迭代标志方法的 Python 程序来检查范围内的出现次数

字典数据结构用于定义输入以及键值，然后布尔变量被初始化为一个值。addon_list 是用于将元素与列表匹配的值，并将变量设置为 True 值的标志。要打印语句，使用 if else 循环。

算法

• 步骤 1 - 使用整数键初始化字典并赋予字符串值。

• 步骤 2 - 需要检查的元素（是否在字典中）被初始化为 addon_list。

• 步骤 3 - 将标志变量初始化为 false。

• 步骤 4 - 使用 for 循环迭代以检查列表的每个元素。

• 步骤 5 - 根据出现次数使用打印语句进行打印。

示例

#Dictionary is initialized with variables
item_list = {'pencil':10,'pen':20,'book':30}
#element that is checked inside the main_list
addon_list =78
flag=False

#iteration using for loop through each element of the list
for  items,item_val in item_list.items():
	if item_val==addon_list:
	   flag=True
	   break;
#if else statement is used to find the matches found or not
if flag ==True:
	print("Element Match is Found!")
else :
	print("Element Match is not Found!!")

输出

Element Match is not Found!!

方法 2：使用 enumerate() 方法的 Python 程序来检查范围内的出现次数

引号内的元素是项目，整数表示项目数量。enumerate() 方法用于检查字典中的匹配项。要打印语句，使用 if else 循环。

算法

• 步骤 1 - 在字典值中初始化输入以保存整数和字符串。

• 步骤 2 - 将整数输入存储在一个变量中，以检查它是否在字典数据结构中可用。

• 步骤 3 - 使用 for 循环和 enumerate() 方法迭代以检查列表的每个元素。

• 步骤 4 - 之后，打印语句返回结果。

示例

#dictionary is initialized with strings and key-value
item_list = {'pencil':10,'pen':20,'book':30}
#element that is checked inside the item_list
addon_list = 78
# for loop is used to find the matches found or not using enumerate() method
for index, item in enumerate(item_list.values()):
   #if else statement prints the statement
   if item == addon_list:
      print("Element Match is Found!")
      break
else:
   print("Element Match is not Found!!")

输出

Element Match is not Found!

方法 3：使用二分查找的 Python 程序来检查范围内的出现次数

字典数据结构用于定义输入以及键值。二分查找函数被定义为接受一个数组以及两个整数作为最大值、最小值和 'a' 值。当此值存在时，它返回 -1 并再次迭代值。

算法

• 步骤 1 - 使用一系列值初始化字典数据结构。

• 步骤 2 - 需要搜索的另一个变量在 addon_list 中声明。

• 步骤 3 - 该函数定义了四个参数，以在二分查找方法的帮助下查看字典中的每个元素。

示例

#input is initialized
dict1 = {'pencil':10,'pen':20,'book':30}
#element that is checked inside the input
addon_list = 30
# binary search method is exclusively used to check 
def bin_method(val, minimum, maximum, a):
   if maximum >= minimum:
      cen = (maximum + minimum) // 2
      if val[cen] == a:
         return cen
      elif val[cen] > a:
         return bin_method(val, minimum, maximum - 1, a)
      else:
         return bin_method(val, cen + 1, maximum, a)
   else:
      return -1
#if loop is defined to find the matches found or not using the binary search method
if bin_method(list(dict1.values()), 0, len(dict1) - 1, addon_list) != -1:
   print("Element Match is Found!")
else:
   print("Element Match is not Found!!")

输出

Element Match is Found!

结论

字典数据结构用于定义输入以及键值。引号内的元素是项目，整数表示项目数量。使用二分查找、迭代方法和 enumerate 方法帮助实现了各种搜索给定元素的技术。