🚀 go-pugleaf

On 2010-01-09 22:28, Jan Kaliszewski wrote:

> "Hashmapa" to jakiś potworek językowy. Po polsku na ogół mówimy o
> tablicy mieszającej (lub haszującej), bądź ogólniej o tablicy
> asocjacyjnej lub słowniku -- ang. dictionary,

Tak wiem, ale już się jakoś do niego przyzwyczaiłem. Nawet część 
prowadzących używa tej nazwy ;)

> Podobną do słowników strukturą są w Pythonie zbiory (set). Można je
> traktować jako słowniki z samymi kluczami (bez wartości) + wygodnymi
> metodami do typowych operacji na zbiorach.

Będzie się trzeba dokształcić z zbiorów.

> A według jakiego kryterium określasz "tożsamość" elementów w
> dotychczasowym rozwiązaniu opartym na listach? Bo jeżeli wg tożsamości
> (id) samego obiektu (lub równości, gdy nie jest specjalnie definiowana,
> co również oznacza test tożsamości), to prawdopodobnie nie musisz żadnej
> specjalnej funkcji pisać -- zastąp listy zbiorami i już [test ,,x in
> set'' daje średnio O(1)].

Sprawdzam czy są na liście czymś w stylu: "if (not tmp in self.dzieci) & 
(not tmp in self.rozpatrzone):", a funkcja do porównania wygląda tak:

def __cmp__(self,plansza):
     if isinstance(plansza, Plansza):
         tmp = cmp(self.h, plansza.h)
         if tmp:
             return tmp
         return cmp(self.tablica, plansza.tablica)
     else:
         return cmp(self.h, plansza)

Bo za pomocą zwykłego porównania porównuje chyba samo id obiektu, a tu 
chodziło o to, że ma sprawdzić czy h jest takie samo, a jeśli tak 
porównać jeszcze tablice. W ogóle zastanawiam się jak zrobić, żeby z 
zbioru wyciągał najpierw obiekty o jak najmniejszym h. Na liście daje 
jakieś sortowanie przy wstawianiu i problem z głowy. Przy zbiorach chyba 
by dać listę zbiorów, a w każdym elementy o innym h. Sprawdziło by się 
takie co, czy macie inne pomysły?

> Pozdr.
> *j

Pozdrawiam wodzik