NAJDĚTE VELIKOST SEZNAMU V PYTHONU

Seznam je datový typ kolekce, který je uspořádaný a měnitelný. Seznam může mít také duplicitní položky. Zde je úkolem zjistit počet záznamů v seznamu Krajta .

Příklady:

  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.

Níže jsou uvedeny metody, které pokryjeme v tomto článku:

Použitím jen() metoda
Použitím součet() funkce
Použitím pro smyčku
Za použití length_hint()> metoda

Zjistěte velikost seznamu pomocí metody len().

Len() funguje v čase O(1), protože seznam je objekt a má člena pro uložení jeho velikosti. Níže je uveden popis len() from Dokumenty Python .

Vrátí délku (počet položek) objektu. Argumentem může být sekvence (například řetězec, bajty, n-tice, seznam nebo rozsah) nebo kolekce (například slovník, sada nebo zmrazená sada).

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

Výstup

The length of list is: 4

Najděte délku seznamu pomocí funkce sum().

Dalším přístupem je použití vestavěného funkce sum(). v kombinaci s a generátorový výraz. To vám umožní zjistit velikost seznamu sečtením počtu prvků v seznamu, které splňují určitou podmínku.

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

Výstup

Výsledkem bude 6, protože seznam obsahuje 6 prvků.

Časová složitost: Časová složitost přístupu pomocí funkce sum() a generátorového výrazu je O(n), kde n je délka seznamu.
Složitost prostoru: Pomocná prostorová složitost tohoto přístupu je O(1), protože výraz generátoru vyžaduje pouze jednu proměnnou pro uložení aktuálního zpracovávaného prvku.

Zjistěte délku seznamu pomocí cyklu for

Tímto způsobem inicializujeme počet proměnných a poté proměnnou inkrementujeme cyklem a na konci cyklu získáme délku seznamu v naší proměnné počet.

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

Výstup

The length of the lst is : 9

Časová náročnost: Na)
Prostorová složitost: O(1)

Zjistěte velikost seznamu pomocí `length_hint()>` metoda

The length_hint()> funkce z operator> modul pro odhad délky seznamu. Upozorňujeme však, že tato funkce nezaručuje, že vám poskytne přesnou velikost seznamu, zejména u standardních seznamů Pythonu.

The length_hint()> funkce poskytuje nápovědu o očekávané délce iterovatelnosti, ale nemusí být přesná pro všechny typy iterovatelných. Zde je váš příklad:

Python3

from> operator> import> length_hint> lst> => [> 'Geeks'> ,> 'For'> ,> 'Geeks'> ]> size> => length_hint(lst)> print> (> 'The size of the size lst:'> ,size)>

Výstup