Dotaz: Hledani prvku v poli - python

[array]

Ahoj, mam problem s hledanim prvku v poli (v pythonu). Kdyz vytvorim takoveto pole, hledani funguje:

mmm = ( ['a', 'b', 'c'] )
i = mmm.index('b')	
print i

vrati 1

ale kdyz vytvorim takoveto pole:

mmm = ( ['a', 'b', 'c'], ['d', 'e', 'f'] )
i = mmm.index('b')	
print i

nejde to:

Traceback (most recent call last):
  File "pole.py", line 25, in <module>
    i = mmm.index('b')	
ValueError: tuple.index(x): x not in list

Jak se da prohledavat takoveto pole?

Odpovědi

[Michal Čihař]

Pro začátek proč první funguje:

( ['a', 'b', 'c'] ) == ['a', 'b', 'c']

A co si představuješ, že by to mělo v druhém případě vrátit?

[array]

>>> mmm = ( ['a', 'b', 'c'], ['d', 'e', 'f'] )
>>> print mmm[1]
['d', 'e', 'f']
>>> print mmm[1][1]
e

Predstavoval bych si, ze to vrati to [1][1].

[Lithius]

Tak jednoduse, pokud jde o Touple, prochazej jej v cyklu a v kazdem prvku (tedy seznamu) nech vyhledat to co potrebujes.

[l4m4]

Nemusíš nic procházet v cyklu, od toho jsou v Pythonu comprehensions, viz moje řešení dole. Pokud chceš jen první výskyt, použiješ kulaté iterátorové závorky namísto hranatých seznamových a vezmeš první prvek výsledku (a ošetříš IndexError, když se to nenajde), takže se to po nalezení prvního výskytu zastaví.

[12345]

Toto je list obsahující prvky a, b a c:

mmm = ( ['a', 'b', 'c'] )

Jde o obyčejné pole (list).

Toto je 1-tuple obsahující list, který zase obsahuje prvky a, b a c:

mmm = ( ['a', 'b', 'c'], )

Jde o „pole polí“ (přesněji tuple listů).

A konečně toto je 2-tuple obsahující dva listy s prvky a, b, c, resp. d, e, f:

mmm = ( ['a', 'b', 'c'], ['d', 'e', 'f'] )

Opět tuple listů.

Jestli chceš funkci na rekurzivní prohledávání polí, budeš si ji muset napsat. A, jak psal Michal Čihař, je otázkou, co by tak asi měla vracet.

[l4m4]

Jak je to přesně s datovými typy už vysvětlil Víťa Šmíd, takže jen takový příklad:

>>> a, b = [], []
>>> c = [a,b]
>>> a.extend([b,c])
>>> b.extend([a,c])

Jak by sis asi představoval, že tam bude rekursivní index() fungovat? Co má přesně vrátit c.index(c)? Nekonečné pole? Má to hledat nejdřív do hloubky nebo do šířky? Je zjevné, že obecné rekursivní prohledávání od index() čekat nelze, takže chceš-li ho, musíš za daných předpokladů vlastnostech těch dat napsat.

Např. toto je seznam všech dvojic indexů, kde se 'a' vyskytuje v tvém mmm:

[(x[0],x[1].index('a')) for x in enumerate(mmm) if 'a' in x[1]]