🚀 go-pugleaf

W dniu 2012-01-25 12:45, R.e.m.e.K pisze:
> Co moglbym w nim zmienic? Wszak on idzie po kolei po tablicy i bierze
> wartosc jesli nie jest pusta (skasowana), z kolei podczas dodawania pozycja
> jest wstawiana zaleznie od funkcji haszujacej, ktora opiera sie chyba o
> algorytm jakiegos rodzaju drzewa, i to jest "problem" bo juz wstawianie moze
> (chyba) zaburzac porzadek.
Aleś Ty kombinujesz...

Po prostu kiedy dodajesz do TDictionary nowy element zapamiętaj jego 
indeks + licznik elementu  (po prostu zwiększaj go o jeden przy 
dodawaniu; imho nawet nie trzeba go dekrementować przy usuwania elementu 
ze słownika); dzięki temu będziesz wiedział, kiedy został dodany (w 
jakiej kolejności) dany element.
zapamiętaj taką parę np. w TList<integer, integer>;
Enumerator do TDictionary napisz tak, aby iterował po TList<integer, 
integer> i zwracał odpowiedni element tablicy.


>> >  Pamiętaj, że TDictionary posiada trzy enumeratory (TPairEnumerator,
>> >  TValueEnumerator i TKeyEnumerator) dla trzech kolekcji: para (Key =
>> >  Value), ale nie musisz ich implmentować jeśli posługujesz się np. tylko
>> >  enumeratorem TPair<T, T>;
> Generalnie chwilowo temat odpuszczam, bo nie jest to tak trywialne jak
> myslalem poczatkowo, musze dokladniej przyjrzec sie tym algorytmom, bo to
> ciekawe, ale priorytet ma na razie niski, zrobilem sobie na TList<>.
IMO to jest trywialne, tylko jakoś tak dziwnie się do tego zabierasz...

> btw fajnie, ze w koncu sa szybkie implementacje list, slownikow etc.
No, fajnie.

-- 
wloochacz