Seznam je zbirka podatkov, ki je urejena in spremenljiva. Seznam ima lahko tudi podvojene vnose. Tukaj je naloga najti število vnosov na seznamu v Python .
Primeri:
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.>
Spodaj so metode, ki jih bomo obravnavali v tem članku:
Poiščite velikost seznama z metodo len().
len() deluje v času O(1), saj je seznam objekt in ima člana za shranjevanje njegove velikosti. Spodaj je opis len() iz Python dokumenti .
Vrne dolžino (število elementov) predmeta. Argument je lahko zaporedje (kot je niz, bajti, tuple, seznam ali obseg) ali zbirka (kot je slovar, niz ali zamrznjen niz).
Python3
veriženje naprej
# 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))> |
>
sinhronizacija niti
>Izhod
The length of list is: 4>
Poiščite dolžino seznama s funkcijo sum().
Drug pristop je uporaba vgrajenega funkcija sum(). v kombinaciji z a izraz generatorja. To vam omogoča, da poiščete velikost seznama tako, da seštejete število elementov na seznamu, ki izpolnjujejo določen pogoj.
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)> |
>
entiteta relacijski
>Izhod
6>
Rezultat bo 6, ker seznam vsebuje 6 elementov.
Časovna zahtevnost: Časovna zapletenost pristopa z uporabo funkcije sum() in generatorskega izraza je O(n), kjer je n dolžina seznama.
Kompleksnost prostora: Kompleksnost pomožnega prostora tega pristopa je O(1), ker generatorski izraz zahteva samo eno spremenljivko za shranjevanje trenutnega elementa, ki se obdeluje.
Poiščite dolžino seznama z uporabo zanke for
Na ta način inicializiramo spremenljivko count in nato skozi zanko povečamo spremenljivko, na koncu zanke pa dobimo dolžino seznama v naši spremenljivki count.
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)> |
>
>Izhod
The length of the lst is : 9>
Časovna zapletenost: O(n)
Kompleksnost prostora: O(1)
Poiščite velikost seznama z uporabolength_hint()>metoda
Thelength_hint()>funkcijo odoperator>modul za oceno dolžine seznama. Vendar upoštevajte, da vam ta funkcija ne zagotavlja natančne velikosti seznama, zlasti za standardne sezname Python.
java z razdelitvijo nizov
Thelength_hint()>funkcija ponuja namig o pričakovani dolžini iterable, vendar morda ni točna za vse vrste iterabil. Tukaj je vaš primer:
Python3
vzorec javascripta
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Izhod
The size of the size lst: 3>
Časovna zapletenost: O(n)
Kompleksnost prostora: O(1)