Etsi luettelon koko Pythonissa
Lista on kokoelmatietotyyppi, joka on järjestetty ja vaihdettavissa. Luettelossa voi olla myös päällekkäisiä merkintöjä. Tässä tehtävänä on löytää luettelon merkintöjen määrä Python .
Esimerkkejä:
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.
Alla on menetelmät, joita käsittelemme tässä artikkelissa:
- Käyttämällä vain() menetelmä
- Käyttämällä summa() toiminto
- Käyttämällä silmukalle
- Käyttämällä
length_hint()>menetelmä
Etsi luettelon koko len()-menetelmällä
Len() toimii O(1)-ajassa, koska lista on objekti ja siinä on jäsen, joka tallentaa sen koon. Alla on kuvaus kohteesta len() from Python-dokumentit .
Palauttaa kohteen pituuden (kohteiden lukumäärän). Argumentti voi olla sekvenssi (kuten merkkijono, tavut, monikko, luettelo tai alue) tai kokoelma (kuten sanakirja, joukko tai lukittu joukko).
Python 3
# 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))> |
Lähtö
The length of list is: 4
Etsi listan pituus käyttämällä summa()-funktiota
Toinen tapa on käyttää sisäänrakennettua summa()-funktio yhdessä a:n kanssa generaattorin lauseke. Tämän avulla voit löytää luettelon koon summaamalla tietyn ehdon täyttävien luettelon elementtien lukumäärän.
Python 3
# 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)> |
Lähtö
6
Tämä tulostaa 6, koska luettelo sisältää 6 elementtiä.
Aika monimutkaisuus: Sum()-funktiota ja generaattorilauseketta käyttävän lähestymistavan aikamonimutkaisuus on O(n), jossa n on listan pituus.
Avaruuden monimutkaisuus: Tämän lähestymistavan aputilan monimutkaisuus on O(1), koska generaattorilauseke vaatii vain yhden muuttujan tallentaakseen nykyisen käsiteltävän elementin.
Etsi luettelon pituus käyttämällä for-silmukkaa
Tällä tavalla alustamme muuttujamäärän ja sitten lisäämme muuttujaa silmukan kautta, ja silmukan loppuun mennessä saamme luettelon pituuden count muuttujassamme.
Python 3
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)> |
Lähtö
The length of the lst is : 9
Aika monimutkaisuus: Päällä)
Tilan monimutkaisuus: O(1)
Etsi luettelon koko käyttämällä length_hint()> menetelmä
The length_hint()> toiminto alkaen operator> moduuli listan pituuden arvioimiseksi. Huomaa kuitenkin, että tämä toiminto ei takaa sinulle luettelon tarkkaa kokoa, etenkään tavallisissa Python-listoissa.
The length_hint()> funktio antaa vihjeen iteroitavan odotetusta pituudesta, mutta se ei välttämättä ole tarkka kaikentyyppisille iteroitaville. Tässä on esimerkkisi:
Python 3
from> operator> import> length_hint> lst> => [> 'Geeks'> ,> 'For'> ,> 'Geeks'> ]> size> => length_hint(lst)> print> (> 'The size of the size lst:'> ,size)> |
Lähtö
The size of the size lst: 3
Aika monimutkaisuus: Päällä)
Tilan monimutkaisuus: O(1)
