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
merkkijonomenetelmät java
# 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))> |
>
Instagramin edut henkilökohtaiseen käyttöön
>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)> |
>
plsql
>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ä
Thelength_hint()>toiminto alkaenoperator>moduuli listan pituuden arvioimiseksi. Huomaa kuitenkin, että tämä toiminto ei takaa sinulle luettelon tarkkaa kokoa, etenkään tavallisissa Python-listoissa.
kapselointi java
Thelength_hint()>funktio antaa vihjeen iteroitavan odotetusta pituudesta, mutta se ei välttämättä ole tarkka kaikentyyppisille iteroitaville. Tässä on esimerkkisi:
Python 3
kuplatyyppinen python
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)