[powiemjedno]

Dlaczego funkcja len(...) nie działa bezpośrednio na generator, podczas gdy max(...), sum(...) i sorted(...) już tak?
#python

[L.....k]

Żebys nie robił głupich rzeczy ( ͡° ͜ʖ ͡°)

[morsik]

@powiemjedno: bo generator jest po to, żebyś dostał kolejny element tylko wtedy gdy go potrzebujesz i nie zajmował niepotrzebnie pamięci.

A len musi zliczyć wszystkie elementy, których ilość jest nieznana w generatorze, bo generator będzie wypluwał coś na żądanie dopóki coś jest i teoretycznie może się nigdy nie skończyć.

[przekliniak]

@powiemjedno:

Jeśli generator implementuje funkcję __len__ to zadziała, np. range(10).__len__(). Ale to jest raczej wyjątek.

Jeśli chcesz dowiedzieć się, ile jest elementów w generatorze to możesz je policzyć, np. sum(1 for x in generator) (o ile jest ich skończona liczba). Po tej operacji generator będzie pusty.

[powiemjedno]

@morsik: To by miało sens, gdyby wszystkie z podanych przeze mnie funkcji tak działały. Ale tylko len(...) jest tak "zabezpieczona", bo np. sorted(...) akceptuje generator i nie boi się, że mógłby być nieskończony.

[powiemjedno]

@przekliniak: Żeby policzyć elementy z generatora wystarczy zrobić len(list(generator)). Po prostu zastanawiam się, czemu ta funkcja działa inaczej niż pozostałe.

[l.....i]

@powiemjedno: taka intuicja:
czy możesz dodawać kolejne liczby z nieskończonego generatora?
czy możesz podać długość nieskończonej struktury?

[powiemjedno]

@luzny_lori: Oj nie zgodzę się, bo pomieszałeś.
Albo:
czy możesz dodawać kolejne liczby
czy możesz zliczać kolejne elementy
albo:
czy możesz podać sumę liczb
czy możesz podać długość struktury

[morsik]

@powiemjedno: odwrotnie: to nie len() jest zabezpieczone, tylko sorted() jest funkcją na wyższym poziomie abstrakcji.

- sorted() pobiera element iterowalny. Generator takim jest.
https://docs.python.org/3/library/functions.html#sorted

- len() tak naprawdę nie istnieje (a raczej normalnie nic nie umie zrobić - istnieje tylko nazwa wbudowana). To jest ładna nazwa dla wewnętrznej metody __len__() zaimplementowanej wewnątrz danej klasy. A klasa generatora nie umie zwracać nic pod __len__(). Mógłbyś sobie napisać swoją klasę która umiałaby

[powiemjedno]

@morsik: Dzięki za link. Na SO też w komentarzach wskazują na tę samą niekonsekwencję. Skoro można zsumować wszystkie elementy generatora, to czemu nie można ich policzyć. Tłumaczenie, że len nie działa na generator, bo nie jest zaimplementowana, jest takim trochę argumentem typu "obiadu nie ma, bo nikt go nie ugotował". Mnie chodziło raczej o decyzję deweloperów pythona, dlaczego tego nie zrobili.

[Budek24]

Skoro można zsumować wszystkie elementy generatora, to czemu nie można ich policzyć.

@powiemjedno: len nie liczy ilości elementów z listy, ale w zasadzie to wczytuje z pamięci jej długość zapisaną w strukturze (przynajmniej w cPythonie)