ZNAJDŹ ROZMIAR LISTY W PYTHONIE

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

# 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))>

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)>

Wyjście

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

The length_hint()> funkcja z operator> 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.

The length_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)>

Wyjście