Poiščite velikost seznama v Pythonu
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
# 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))> |
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)> |
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 uporabo length_hint()> metoda
The length_hint()> funkcijo od operator> modul za oceno dolžine seznama. Vendar upoštevajte, da vam ta funkcija ne zagotavlja natančne velikosti seznama, zlasti za standardne sezname Python.
The length_hint()> funkcija ponuja namig o pričakovani dolžini iterable, vendar morda ni točna za vse vrste iterabil. Tukaj je vaš primer:
Python3
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)
