🚀 go-pugleaf

Dnia 10-11-2011 o 16:37:27 hubert depesz lubaczewski <depesz@depesz.com>  
napisał(a):

> On 2011-11-10, Stachu 'Dozzie' K.  
> <dozzie@go.eat.some.screws.spammer.invalid> wrote:
>>>>> 2. jaka jest praktyczna różnica między [listą] a (tuplą) ?
>>>>
>>>> W dyskusji pojawia się niehaszowalność listy, w odróżnieniu od krotki:
>>>>   http://jtauber.com/blog/2006/04/15/python_tuples_are_not_just_constant_lists/
>>>> Co zresztą ma sens, skoro krotka jest niezmienna (haszkod też nie
>>>> powinien, inaczej element musiałby wędrować po strukturze albo byłby
>>>> problem z jego namierzeniem przy dostępie).
>>>
>>> czy tych haszy się do czegoś używa?
>>
>> Depesz, no przestań! A jak twoim zdaniem jest zbudowany słownik (Python)
>> czy %tablica (Perl)? Haszkod jest używany do zlokalizowania wartości
>> w pamięci (odpowiedniego kubełka).
>
> moment. dict to dict.
>
> a hasz tupli to coś innego:
>
>>>> x=(1,2,3)
>>>> x.__hash__();
> 2528502973977326415
>
> i to tych haszy nie można robić z modyfikowalnych rzeczy. np. wsadzenie
> listy do tupli psuje haszowalność:
>
>>>> ( 1, 2, [3,4]).__hash__()
> Traceback (most recent call last):
>   File "<stdin>", line 1, in <module>
>   TypeError: unhashable type: 'list'
>
>
> więc czy te hasze są do czegoś użyteczne?

no te wlasnie hashe sa potrzebne dictowi, kluczem w slowniku moze byc  
wylacznie obiekt hashowalny, jak tuple, frozenset, str, int etc., zas  
lista, set, dict nie moga byc kluczem w slowniku (choc moga byc wartoscia)
http://en.wikipedia.org/wiki/Hash_table tu pewnie pisza, jak dokladnie  
dict tego hasha uzywa

-- 
Jordan Szubert