uzupełnianie wierszy w tablicy

0

mam tablice z godzinami zapisanymi w takim formacie:

tablica dynamiczna array of word

1357
1358
1359
1400
1401 /----
1403 ----
1404

i potrzebuje wstawic brakujace godziny w tablice
czy ma ktos jakis dobry pomysl na to ?

0

A nie może być standardowy algorytm kolejki?
Przeszukujesz tablicę, znajdujesz to co cię interesuje, przerzucasz wszystko od początku tablicy do danego momentu do drugiej tablicy a następnie dorzucasz resztę jako ostatni_wpis+1 - po zakończeniu podmieniasz tablice.

Ewentualnie aby to przyspieszyć (jeżeli tablica jest duża) dzielisz to na mniejsze części...

0

no tablica ma kolo 50 tys rekordów pÓÓÓÓki co...
wiec tworzenie drugiej bedzie za duzo w pamieci zabeirac - a ten algorytm musi byc jak najszybszy...

0

Spróbuj zrobić to na zasadzie QuickSort .... a ewentualnie jeżeli szkoda ci pamięci (kosztem procesora) to użyj pojedyńczej zmiennej zmiast drugiej tablicy - tak jak robi się to w algorytmach sortujących.

0

a nie możesz tego wsadzić do TStringList jako string (konwersja w obie strony dochodzi) ale masz zaimplementowane metody sortowania i wstawiania

1 użytkowników online, w tym zalogowanych: 0, gości: 1