🚀 go-pugleaf

On 2010-05-25, Mariusz Kruk <Mariusz.Kruk@epsilon.eu.org> wrote:
> epsilon$ while read LINE; do echo \>"$LINE"; done < "Stachu 'Dozzie' K."
>>>>> mam liste obiektow oraz funkcje "porownaj(a,b)", ktora dla danych
>>>>> dwoch obiektow a i b zwraca wartosc 'odleglosci' miedzy nimi. jesli
>>>>> 'odleglosc'  rowna sie 0 to znaczy, ze sa one identyczne (wg jakiejś
>>>>> tam hierarchii). ale w rzeczywistosci wartosc odleglosci bedzie sie
>>>>> wahac w zakresie 1-kilkadziesiat.
>>>>>
>>>>> pytanie: jak posortowac ta liste tak, aby elementy (obiekty)
>>>>> najblizsze sobie (najnizsza 'odleglosc' w rozumieniu porownaj(a,b))
>>>>> znalazly sie kolo siebie na liscie?
>>>>A sprawdzałeś metodę sort() klasy list? Nie? To sprawdź.
>>> Poczekaj, ale trick polega na tym, że "porównanie" tutaj nie porównuje
>>> elementów, tylko wyznacza pewną wartość dla danej pary elementów.
>>noi?
>>pydoc list, szukasz po sort. Mariusz, po tobie bym się spodziewał że
>>będziesz pamiętać jak to było rozwiązane w C (stdlib.h, qsort()).
>
> Ja wiem jak działa sort. Tyle, że sort wymaga funkcji
> porównującej _elementy_. Tu nie jest powiedzianie, że porownaj(a,b) ma
> cokolwiek wspólnego z a<b. Tu możemy co najwyżej stwierdzić, że
> porownaj(a,b)<porownaj(c,d).
> Albo ja coś przespałem.

Słusznie. To ja miałem przespać (się). Wyłączam się z wątku, bo bzdury
gadam.

-- 
Secunia non olet.
Stanislaw Klekot