[c.....o]

Czy takie zadanie jest trudne? Python, ale może być dowolny język:

Napisz funkcję która zwraca True tylko i tylko wtedy gdy wszystkie elementy listy przekazanej jako argument są parzyste.

#naukaprogramowania #python

[Sargon_Ankro]

@co_to_sie_stanelo: nie, nie jest trudne

[c.....o]

@Sargon_Ankro: Okazuje się, że jest. Jesteś w stanie podać rozwiązanie bez stackoverflow? ;)

[venomik]

@co_to_sie_stanelo: Jest średnie juz dla użytkownika, co przerobił pół kursu na codecademy

[venomik]

@co_to_sie_stanelo: Czy zalozeniem jest, że wszystkie elementy to liczby czy nie?

[Sargon_Ankro]

@co_to_sie_stanelo:
napisałeś że dowolny język więc c++:

bool abcd(std::list &l)
{
bool ret = true;
for (int i=0; i

[c.....o]

@venomik: Jasne, to liczby, w imię zasady "let it break"

[Sargon_Ankro]

bool abcd(std::list &l)
{
for (int i=0; i

[c.....o]

@Sargon_Ankro: w zasadzie dobrze, ale: ret - nieużywana zmienna; co jeśli lista ma rozmiar większy niż pojemność int? :)

[Sargon_Ankro]

@co_to_sie_stanelo: dlatego napisałem bez ret poprawiona wersje.

co do drugiego pytania - nie rozumiem. lista moze miec w #!$%@? elementów stałego typu, jedynym ograniczeniem jest tutaj pamięć.

[c.....o]

@Sargon_Ankro: odpowiadałem na komentarz przed usunięciem ret;

Ad 2) jeśli używasz int (signed) do iteracji po czymś co jest prawdopodobnie unsigned (list::sizetype) będziesz miał problem przy listach o rozmiarze większym niż INTMAX. Dlatego lepiej użyć albo iteratora, albo for (list::size_type i = 0; ...)

Tak czy inaczej - OK. Pytanie wzięło się z rozmowy kolegi z kandydatem, który niby znał wszystkie języki, a wymiękł przy tak skomplikowanym zadaniu

[dejson]

@co_to_sie_stanelo: python, 5 minut bez stacka ;)

def foo(lista):
return not bool(filter(lamda x: x%2 is 1, lista))

[venomik]

@co_to_sie_stanelo:
b=[]
def foo(*args):
for i in args:
if i % 2 != 0:
_b.append(1)
return [True, False] [1 in b]

[c.....o]

@dejson: nie masz pewności, że 1 is 1 daje True - to zależy od implementacji Pythona.

[c.....o]

@venomik: ł#!$%@?

[dejson]

@co_to_sie_stanelo: Też racja. To zamiast 'is' może być '==' - wtedy to już chyba musi działać :)

[Sargon_Ankro]

Ad 2) jeśli używasz int (signed) do iteracji po czymś co jest prawdopodobnie unsigned (list::sizetype) będziesz miał problem przy listach o rozmiarze większym niż INTMAX. Dlatego lepiej użyć albo iteratora, albo for (list::size_type i = 0; ...)

@co_to_sie_stanelo: no to chyba może od kompilatora zależeć. Ale dobrze wiedzieć, thx.

[venomik]

@co_to_sie_stanelo: Tak? Nie sprawdzałem wprawdzie, ale według mnie powinno działać ;)

[dejson]

@venomik: jak już się bawić w klasyczna pętlę to chyba lepiej tak:

def foo(*args):
for i in args:
if i % 2 != 0:
_return False
return True

[ania777]

@Sargon_Ankro: @co_to_sie_stanelo:
l.size() działa w czasie liniowym od rozmiaru listy, więc cała pętla działa w czasie kwadratowym (przy każdej iteracji liczy długość)
polecam:
int n=l.size();
for(int i = 0; i < n; i++) itd...

[Kiro]

@co_to_sie_stanelo:

def f(l):

_____if all(x % 2 == 0 for x in l):

________return True