La lista es un contenedor importante en python ya que almacena elementos de todos los tipos de datos como una colección. El conocimiento de ciertas operaciones con listas es necesario para la programación del día a día. Este artículo discute una de las operaciones básicas de lista de maneras de comprobar la existencia de un elemento en la lista.
Método 1 : Método Naive
En el método Naive, uno utiliza fácilmente un bucle que itera a través de todos los elementos para comprobar la existencia del elemento de destino. Esta es la forma más sencilla de comprobar la existencia del elemento en la lista.
Método 2 : Usando in
Python ines la forma más convencional de comprobar si un elemento existe en la lista o no. Esta forma particular devuelve True si el elemento existe en la lista y False si el elemento no existe en la lista. No es necesario que la lista esté ordenada para practicar este método de comprobación.
Código #1 : Demostración de la comprobación de la existencia de un elemento en la lista utilizando el método Naive y in
.
test_list = print("Checking if 4 exists in list ( using loop ) : ") for i in test_list: if(i == 4) : print ("Element Exists") print("Checking if 4 exists in list ( using in ) : ") if (4 in test_list): print ("Element Exists") Salida :
Checking if 4 exists in list ( using loop ) : Element ExistsChecking if 4 exists in list ( using in ) : Element Exists
Método 3 : Usando set() + in
Convertir la lista en conjunto y luego usar en puede ser posiblemente más eficiente que sólo usar in. Pero tener la eficiencia como un plus también tiene ciertos aspectos negativos. Uno de ellos es que el orden de la lista no se conserva, y si se opta por tomar una nueva lista para ello, se requeriría utilizar espacio extra. Otra desventaja es que el conjunto no permite la duplicación y por lo tanto los elementos duplicados serían eliminados de la lista original.
Método 4 : Usando sort() + bisect_left()
La forma convencional de búsqueda binaria para probar la existencia de elementos, por lo tanto la lista tiene que ser ordenada primero y por lo tanto no se preserva el orden de los elementos. bisect_left() devuelve la primera ocurrencia del elemento a encontrar y tiene un funcionamiento similar a lower_bound() en C++ STL.
Código #2 : Demostrando la comprobación de la existencia de un elemento en la lista usando set() + in y sort() + bisect_left().
from bisect import bisect_left test_list_set = test_list_bisect = print("Checking if 4 exists in list ( using set() + in) : ") test_list_set = set(test_list_set) if 4 in test_list_set : print ("Element Exists") print("Checking if 4 exists in list ( using sort() + bisect_left() ) : ") test_list_bisect.sort() if bisect_left(test_list_bisect, 4): print ("Element Exists")