Una llista és un tipus de dades de col·lecció que s'ordena i es pot modificar. Una llista també pot tenir entrades duplicades. Aquí, la tasca és trobar el nombre d'entrades d'una llista 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.>
A continuació es mostren els mètodes que tractarem en aquest article:
- Utilitzant només () mètode
- Utilitzant suma() funció
- Utilitzant per bucle
- Utilitzant el
length_hint()>mètode
Trobeu la mida de la llista mitjançant el mètode len().
El len() funciona en temps O(1) ja que la llista és un objecte i té un membre per emmagatzemar la seva mida. A continuació es mostra una descripció de len() de Documents de Python .
Retorna la longitud (el nombre d'elements) d'un objecte. L'argument pot ser una seqüència (com una cadena, bytes, tupla, llista o rang) o una col·lecció (com un diccionari, un conjunt o un conjunt congelat).
Python 3
retall de javascript
# 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))> |
>
Estructures de control Python
>Sortida
The length of list is: 4>
Trobeu la longitud d'una llista mitjançant la funció sum().
Un altre enfocament és utilitzar el integrat funció suma(). en combinació amb a expressió generadora. Això us permet trobar la mida d'una llista sumant el nombre d'elements de la llista que compleixen una determinada condició.
Python 3
# 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)> |
>
explicar la independència de les dades
>Sortida
6>
Això sortirà 6 perquè la llista conté 6 elements.
Complexitat temporal: La complexitat temporal de l'enfocament que utilitza la funció sum() i una expressió generadora és O(n), on n és la longitud de la llista.
Complexitat espacial: La complexitat de l'espai auxiliar d'aquest enfocament és O(1) perquè l'expressió del generador només requereix una única variable per emmagatzemar l'element actual que s'està processant.
Trobeu la longitud de la llista utilitzant el bucle for
D'aquesta manera, inicialitzem un recompte de variables i després incrementem la variable a través del bucle, i al final del bucle obtenim la longitud de la llista a la nostra variable de recompte.
Python 3
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)> |
>
>Sortida
The length of the lst is : 9>
Complexitat temporal: O(n)
Complexitat espacial: O(1)
Trobeu la mida de la llista utilitzantlength_hint()>mètode
Ellength_hint()>funció des deloperator>mòdul per estimar la longitud d'una llista. Tanmateix, tingueu en compte que aquesta funció no us garanteix la mida exacta de la llista, especialment per a les llistes estàndard de Python.
llista ordenar java
Ellength_hint()>la funció proporciona una pista sobre la durada esperada d'un iterable, però pot ser que no sigui precisa per a tots els tipus d'iterables. Aquí teniu el vostre exemple:
tipus d'ordinador
Python 3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Sortida
The size of the size lst: 3>
Complexitat temporal: O(n)
Complexitat espacial: O(1)