Trouver la taille d'une liste en Python
Une liste est un type de données de collection ordonné et modifiable. Une liste peut également contenir des entrées en double. Ici, la tâche consiste à trouver le nombre d'entrées dans une liste dans Python .
Exemples:
Input: a = [1, 2, 3, 1, 2, 3] Output: 6 Explanation: The output is 6 because the number of entries in the list a is also 6.
Vous trouverez ci-dessous les méthodes que nous aborderons dans cet article :
- En utilisant seulement() méthode
- En utilisant somme() fonction
- En utilisant pour la boucle
- En utilisant le
length_hint()>méthode
Trouvez la taille de la liste en utilisant la méthode len()
Le len() fonctionne en temps O(1) car la liste est un objet et possède un membre pour stocker sa taille. Vous trouverez ci-dessous une description de len() de Documents Python .
Renvoie la longueur (le nombre d'éléments) d'un objet. L'argument peut être une séquence (telle qu'une chaîne, des octets, un tuple, une liste ou une plage) ou une collection (telle qu'un dictionnaire, un ensemble ou un ensemble figé).
Python3
# Python program to demonstrate working of len()> a> => []> a.append(> 'Hello'> )> a.append(> 'Geeks'> )> a.append(> 'For'> )> a.append(> 'Geeks'> )> print> (> 'The length of list is: '> ,> len> (a))> |
Sortir
The length of list is: 4
Trouver la longueur d'une liste à l'aide de la fonction sum()
Une autre approche consiste à utiliser le module intégré fonction somme() en combinaison avec un expression génératrice. Cela vous permet de trouver la taille d'une liste en additionnant le nombre d'éléments de la liste qui remplissent une certaine condition.
Python3
# list of numbers> numbers> => [> 1> ,> 2> ,> 3> ,> 1> ,> 2> ,> 3> ]> # find the size of the list> size> => sum> (> 1> for> num> in> numbers)> # print the size of the list> print> (size)> |
Sortir
6
Cela affichera 6 car la liste contient 6 éléments.
Complexité temporelle : La complexité temporelle de l'approche utilisant la fonction sum() et une expression génératrice est O(n), où n est la longueur de la liste.
Complexité spatiale : La complexité spatiale auxiliaire de cette approche est O(1) car l'expression du générateur ne nécessite qu'une seule variable pour stocker l'élément en cours de traitement.
Trouver la longueur de la liste en utilisant la boucle for
De cette façon, nous initialisons un nombre de variables, puis nous incrémentons la variable dans la boucle, et à la fin de la boucle, nous obtenons la longueur de la liste dans notre variable de nombre.
Python3
lst> => [> 1> ,> 1> ,> 2> ,> 5> ,> 1> ,> 5> ,> 2> ,> 4> ,> 5> ]> count> => 0> for> i> in> lst:> > count> +> => 1> print> (> 'The length of the lst is :'> ,count)> |
Sortir
The length of the lst is : 9
Complexité temporelle : Sur)
Complexité spatiale : O(1)
Trouvez la taille de la liste à l'aide du length_hint()> méthode
Le length_hint()> fonction à partir du operator> module pour estimer la longueur d’une liste. Cependant, veuillez noter que cette fonction n'est pas garantie de vous donner la taille exacte de la liste, notamment pour les listes Python standards.
Le length_hint()> la fonction fournit une indication sur la longueur attendue d'un itérable, mais elle peut ne pas être précise pour tous les types d'itérables. Voici votre exemple :
Python3
from> operator> import> length_hint> lst> => [> 'Geeks'> ,> 'For'> ,> 'Geeks'> ]> size> => length_hint(lst)> print> (> 'The size of the size lst:'> ,size)> |
Sortir
The size of the size lst: 3
Complexité temporelle : Sur)
Complexité spatiale : O(1)
