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
qu'est-ce que ça veut dire xd
# 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))> |
>
appeler la fonction javascript depuis HTML
>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)> |
>
ordre SQL au hasard
>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 dulength_hint()>méthode
Lelength_hint()>fonction à partir duoperator>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.
qu'est-ce que mon espace
Lelength_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)> |
>
base de données java jdbc
>Sortir
The size of the size lst: 3>
Complexité temporelle : Sur)
Complexité spatiale : O(1)