En liste er en innsamlingsdatatype som er ordnet og kan endres. En liste kan også ha dupliserte oppføringer. Her er oppgaven å finne antall oppføringer 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 metodene vi vil dekke i denne artikkelen:
- Ved hjelp av bare() metode
- Ved hjelp av sum() funksjon
- Ved hjelp av for løkke
- Bruker
length_hint()>metode
Finn størrelsen på listen ved å bruke len()-metoden
Len() fungerer i O(1)-tid da listen er et objekt og har et medlem for å lagre størrelsen. Nedenfor er en beskrivelse av len() fra Python-dokumenter .
Returner lengden (antall elementer) på et objekt. Argumentet kan være en sekvens (som en streng, byte, tuppel, liste eller område) eller en samling (som en ordbok, et sett eller et frosset sett).
Python3
tabell i reaksjon
# 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))> |
>
fjerning fra arraylist
>Produksjon
The length of list is: 4>
Finn lengden på en liste ved å bruke sum()-funksjonen
En annen tilnærming er å bruke den innebygde sum() funksjon i kombinasjon med en generatoruttrykk. Dette lar deg finne størrelsen på en liste ved å summere antall elementer i listen som oppfyller 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)> |
>
Datautvinning
>Produksjon
6>
Dette vil gi ut 6 fordi listen inneholder 6 elementer.
Tidskompleksitet: Tidskompleksiteten til tilnærmingen som bruker sum()-funksjonen og et generatoruttrykk er O(n), der n er lengden på listen.
Plass kompleksitet: Ekstraromskompleksiteten til denne tilnærmingen er O(1) fordi generatoruttrykket bare krever en enkelt variabel for å lagre det gjeldende elementet som behandles.
Finn lengden på listen med for loop
På denne måten initialiserer vi en variabeltelling og deretter øker vi variabelen gjennom løkken, og ved slutten av løkken får vi lengden på listen i vår tellevariabel.
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)> |
>
>Produksjon
The length of the lst is : 9>
Tidskompleksitet: På)
Plass kompleksitet: O(1)
Finn størrelsen på listen ved å brukelength_hint()>metode
Delength_hint()>funksjon fraoperator>modul for å estimere lengden på en liste. Vær imidlertid oppmerksom på at denne funksjonen ikke er garantert å gi deg den nøyaktige størrelsen på listen, spesielt for standard Python-lister.
rekke strenger c programmering
Delength_hint()>funksjonen gir et hint om forventet lengde på en iterable, men den er kanskje ikke nøyaktig for alle typer iterables. Her er ditt eksempel:
Python3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>
brukernavnProduksjon
The size of the size lst: 3>
Tidskompleksitet: På)
Plass kompleksitet: O(1)