En liste er en indsamlingsdatatype, der er ordnet og kan ændres. En liste kan også have duplikerede poster. Her er opgaven at finde antallet af poster i en liste i Python .
Eksempler:
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.>
Nedenfor er de metoder, vi vil dække i denne artikel:
- Ved brug af kun() metode
- Ved brug af sum() fungere
- Ved brug af for sløjfe
- Bruger
length_hint()>metode
Find størrelsen på listen ved hjælp af len()-metoden
Len() fungerer i O(1) tid, da listen er et objekt og har et medlem til at gemme dens størrelse. Nedenfor er en beskrivelse af len() fra Python docs .
Returner længden (antallet af elementer) af et objekt. Argumentet kan være en sekvens (såsom en streng, bytes, tupel, liste eller område) eller en samling (såsom en ordbog, et sæt eller et frosset sæt).
Python3
tabel i reaktion
# 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))> |
>
hvor mange mb i en gb
>Produktion
The length of list is: 4>
Find længden af en liste ved hjælp af sum()-funktionen
En anden tilgang er at bruge det indbyggede sum() funktion i kombination med en generator udtryk. Dette giver dig mulighed for at finde størrelsen på en liste ved at summere antallet af elementer på listen, der opfylder en bestemt betingelse.
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)> |
>
data mining
>Produktion
6>
Dette vil udlæse 6, fordi listen indeholder 6 elementer.
Tidskompleksitet: Tidskompleksiteten af tilgangen ved hjælp af sum()-funktionen og et generatorudtryk er O(n), hvor n er længden af listen.
Rumkompleksitet: Hjælperumskompleksiteten af denne tilgang er O(1), fordi generatorudtrykket kun kræver en enkelt variabel for at lagre det aktuelle element, der behandles.
Find længden af listen med for loop
På denne måde initialiserer vi et variabeltæller, og så inkrementerer vi variablen gennem løkken, og ved slutningen af løkken får vi længden af listen i vores tællevariabel.
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)> |
>
>Produktion
The length of the lst is : 9>
Tidskompleksitet: På)
Rumkompleksitet: O(1)
Find størrelsen på listen ved hjælp aflength_hint()>metode
Detlength_hint()>funktion fraoperator>modul til at estimere længden af en liste. Bemærk dog, at denne funktion ikke er garanteret at give dig den nøjagtige størrelse af listen, især for standard Python-lister.
java lang til streng
Detlength_hint()>funktionen giver et tip om den forventede længde af en iterable, men den er muligvis ikke nøjagtig for alle typer iterables. Her er dit eksempel:
Python3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>
mac-operativsystemerProduktion
The size of the size lst: 3>
Tidskompleksitet: På)
Rumkompleksitet: O(1)