Lista to typ danych kolekcji, który jest uporządkowany i zmienialny. Lista może również zawierać zduplikowane wpisy. Tutaj zadaniem jest znalezienie liczby wpisów na liście w Pyton .
Przykłady:
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.>
Poniżej znajdują się metody, które omówimy w tym artykule:
- Za pomocą tylko() metoda
- Za pomocą suma() funkcjonować
- Za pomocą dla pętli
- Używając
length_hint()>metoda
Znajdź rozmiar listy za pomocą metody len().
Funkcja len() działa w czasie O(1), ponieważ lista jest obiektem i zawiera element przechowujący jej rozmiar. Poniżej znajduje się opis funkcji len() z Dokumentacja Pythona .
Zwraca długość (liczbę elementów) obiektu. Argumentem może być sekwencja (taka jak ciąg znaków, bajty, krotka, lista lub zakres) lub kolekcja (taka jak słownik, zestaw lub zestaw zamrożony).
Python3
ridhima tiwari
# 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))> |
>
co jest och
>Wyjście
The length of list is: 4>
Znajdź długość listy za pomocą funkcji sum().
Innym podejściem jest użycie wbudowanego funkcja suma(). w połączeniu z A wyrażenie generatora. Pozwala to określić rozmiar listy poprzez zsumowanie liczby elementów na liście spełniających określony warunek.
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)> |
>
jeśli przez Ruyarda Kiplinga wyjaśnienie linijka po linijce
>Wyjście
6>
Spowoduje to wyświetlenie 6, ponieważ lista zawiera 6 elementów.
Złożoność czasowa: Złożoność czasowa podejścia wykorzystującego funkcję sum() i wyrażenie generatora wynosi O(n), gdzie n jest długością listy.
Złożoność przestrzeni: Złożoność przestrzeni pomocniczej w tym podejściu wynosi O(1), ponieważ wyrażenie generatora wymaga tylko jednej zmiennej do przechowywania aktualnie przetwarzanego elementu.
Znajdź długość listy za pomocą pętli for
W ten sposób inicjujemy liczbę zmiennych, a następnie zwiększamy zmienną w pętli, a na końcu pętli otrzymujemy długość listy naszej zmiennej zliczającej.
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)> |
>
>Wyjście
The length of the lst is : 9>
Złożoność czasowa: NA)
Złożoność przestrzeni: O(1)
Znajdź rozmiar listy za pomocąlength_hint()>metoda
Thelength_hint()>funkcja zoperator>moduł do szacowania długości listy. Należy jednak pamiętać, że ta funkcja nie gwarantuje dokładnego rozmiaru listy, szczególnie w przypadku standardowych list w języku Python.
dzielenie ciągów C++
Thelength_hint()>funkcja dostarcza wskazówkę dotyczącą oczekiwanej długości elementu iterowalnego, ale może nie być dokładna w przypadku wszystkich typów iterowalnych elementów. Oto Twój przykład:
Python3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
Java vs C++
>Wyjście
The size of the size lst: 3>
Złożoność czasowa: NA)
Złożoność przestrzeni: O(1)