En lista är en insamlingsdatatyp som är ordnad och kan ändras. En lista kan också ha dubbla poster. Här är uppgiften att hitta antalet poster i en lista i Pytonorm .
Exempel:
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.>
Nedan är metoderna som vi kommer att täcka i den här artikeln:
- Använder sig av endast() metod
- Använder sig av belopp() fungera
- Använder sig av för slinga
- Använda
length_hint()>metod
Hitta storleken på listan med metoden len().
len() fungerar i O(1)-tid eftersom listan är ett objekt och har en medlem för att lagra dess storlek. Nedan finns en beskrivning av len() från Python docs .
Returnera längden (antalet objekt) på ett objekt. Argumentet kan vara en sekvens (som en sträng, byte, tupel, lista eller intervall) eller en samling (som en ordbok, uppsättning eller fryst uppsättning).
Python3
romersk siffra 1 till 100
# 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))> |
>
om annat om java
>Produktion
The length of list is: 4>
Hitta längden på en lista med sum()-funktionen
Ett annat tillvägagångssätt är att använda det inbyggda sum() funktion i kombination med en generatoruttryck. Detta gör att du kan hitta storleken på en lista genom att summera antalet element i listan som uppfyller ett visst villkor.
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)> |
>
allmänt skyddsfel
>Produktion
6>
Detta kommer att mata ut 6 eftersom listan innehåller 6 element.
Tidskomplexitet: Tidskomplexiteten för tillvägagångssättet som använder sum()-funktionen och ett generatoruttryck är O(n), där n är listans längd.
Utrymmes komplexitet: Hjälputrymmeskomplexiteten för detta tillvägagångssätt är O(1) eftersom generatoruttrycket endast kräver en enda variabel för att lagra det aktuella elementet som bearbetas.
Hitta längden på listan med för loop
På detta sätt initierar vi ett variabelantal och sedan inkrementerar vi variabeln genom loopen, och i slutet av loopen får vi längden på listan i vår countvariabel.
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>
Tidskomplexitet: På)
Utrymmes komplexitet: O(1)
Hitta storleken på listan med hjälp avlength_hint()>metod
Delength_hint()>funktion frånoperator>modul för att uppskatta längden på en lista. Observera dock att den här funktionen inte garanterat ger dig den exakta storleken på listan, speciellt för vanliga Python-listor.
städer i australien
Delength_hint()>funktionen ger en ledtråd om den förväntade längden på en iterabel, men den kanske inte är korrekt för alla typer av iterables. Här är ditt exempel:
artificiellt neuralt nätverk
Python3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Produktion
The size of the size lst: 3>
Tidskomplexitet: På)
Utrymmes komplexitet: O(1)