On May 21, 4:10 pm, Jacek Czerwinski <x...@...z.pl> wrote:
> Obiekt ma listę (być może pustą) Obiektów których 'aktywacji' sam wymaga
> (pewna czynność tzn 'aktywacja' nad nimi musi być chronologiczna).
> Obrazowo można myśleć o obiektach jak o stworzonych ale nie
> wystartowanych service'ach.
>
> Listę (tablicę, obojętne) takich obiektów posortować.
> a) pewnie algorytmika zna coś gotowego
> b) mili widziane (bardzo, nawet można pomyśleć o zerwaniu algorytmu
> wyjątkiem), kontrola czy z tych zależnościach nie ma sprzeczności.
>
> Obiekty dziedziczą ze wspólnego przodka.
>
> Ewentualnie
> c) algorytm bez sortowania, wykonuj wyżej wspomnianą czynność dla
> wszystkich zaczynając od przypadkowego obiektu, poprzedzając
> rekurencyjnie akcją dla wymaganych, (profilaktycznie odnotowując co już
> było wykonane). Nie jest zbyt brutal-force?
> W razie sprzeczności, "jakoś" się to wykona. Sortowanie bardziej mi się
> podoba, bo da wyjątek bardzo wcześnie.

Uhh, ale zamotales :)

Zdaje sie ze taki algorytm to rozwiaze:
Twoje obiekty
Obiekt obiekty[N];
for( i=1 ; i<N ; i++ ) {
Obiekt swp = obiekty[i];
for( j=i-1 ; j>=0 && tmp.Zalezy( obiekty+0 , obiekty+j ) ; j-- )
obiekt[j+1] = obiekt[j];
obiekt[++j] = tmp;
for( j++ ; j<=i ; j++ )
if( obiekt[j].Zalezy( tmp ) )
WYJATEK();
}

Indeksy moglem zle wyliczyc, piszac "na kolanie". Ale
powinno zadzialac, bo sortowanie jest stabilne. Po kazdym
przestawieniu sprawdzamy czy nie zabuzylismy wczesniej
dobrze ustawionej realcji "Zalezy". Jesli zaburzylismy to
rzucamy wyjatkiem.

Nie jestem pewien na 100%, ale mysle ze zadziala.

Pozdrawiam