[VB 2008] Nietypowe sortowanie danych

Mikra · Dołączył: 16 Paź 2005 Posty: 487 Skąd: Lublin

Mam dane w pliku tekstowym w następującej postaci:

Inżynierska
19/I 6:13 13:15 14:47 16:10 
19/II 5:35 6:55 
19/III 14:08 15:35 
Kruczkowskiego
19/I 7:33 
os.Poręba
19/I 5:25 6:53 8:21 14:05 15:29 
19/II 5:01 6:15 7:38 
19/III 13:15 14:51 16:20

Chciałbym uzyskać dane uporządkowane, czyli czasy odjazdu posortowane wg godziny z zachowaniem wierszy, czyli:

Inżynierska
19/I 6:13       13:15 14:47 16:10 
19/II 5:35 6:55 
19/III          14:08 15:35 
Kruczkowskiego
19/I 7:33 
os.Poręba
19/I       5:25 6:53 8:21       14:05 15:29 
19/II 5:01 6:15 7:38 
19/III                    13:15 14:51 16:20

Przyznam, że kompletnie nie wiem, jak się do tego zabrać. Nie mam pomysłu na algorytm, który pozwoliłby na zautomatyzowanie pracy.
Za "klasykiem" zapytam: pomożecie?

samolot · Dołączył: 26 Sty 2006 Posty: 5287 Skąd: Toruń

Uścislij, bo ja widzę dwa przykłady , właściwie takie same, tyle, że w drugim wiersze są bardziej rozstrzelone.
Czy to ma być sortowanie każdej ulicy osobno w jej obrębie?

jelcyn · Wysłany: Sob Sty 28, 2012 12:00 am Temat postu:

Chodzi o tabulatory. Wygląda to na rozkład autobusów i kolega chce, aby np. odjazd o godzinie 7-ej były odpowiednio "rozdzielone" np. nadmiarowym tabulatorem od tego odjazdu o godzinie 9-ej.

Pomysłu hmmm nie mam, może jakoś godziny w dwuwymarową tablicę wpisywać? Ale pojawi się problem, gdy będzie brana pod analizę jakaś inna linia, która ma "zbyt dużo" odjazdów i autobus w ciągu danej godziny ma więcej niż 1 odjazd (np. 15:07 i 15:50). Akurat w analizowanych danych nie było podanego przykładu gdy jest kilka odjazdów w ciągu danej godziny więc nic nie mogę podpowiedzieć, bo nie wiem jak ma być plik posortowany w takiej sytuacji.

Nie wiem do czego te dane są potrzebne. A może w inny sposób graficzny przedstawisz odjazd autobusów? W załączniku jest pokazane, jak wyglądają tabliczki odjazdów MPK Rzeszów (są dość czytelne i mało miejsca zajmują)

wiesniak · Dołączył: 18 Sty 2012 Posty: 25 Skąd: Gliwice

Domyślam się, że chodzi o takie sortowanie aby w każdej kolumnie była tylko jedna wartość, a posortowane były godziny w ramach całej całej linii czasu.
Zrobiłbym klasę

Mikra · Dołączył: 16 Paź 2005 Posty: 487 Skąd: Lublin

Jelcyn:

W Lublinie obowiązuje podobny wzór graficzny rozkładów, ale mnie chodzi o coś innego. Przytoczony powyżej rozkład zawiera podział na brygady, który jest pomocny, gdy np. znajomy kierowca powie, że jutro jeździ na 19/I, co znaczy, iż z pętli "os. Poręba" odjeżdża o 5:25, 6:53, 8:21, 14:05 i 15:29.

Owszem, dwuwymiarowa tablica nie zda egzaminu w przypadku dwóch odjazdów o jednej godzinie, ale takich przypadków w Lublinie na szczęście jest bardzo niewiele (można z powodzeniem zrobić je ręcznie).

wiesniak:

Twój kod jest zbyt mądry, jak dla mnie. ;) Ale jak się zaprzyjaźnię ze słownikami, to przeanalizuję.

Na razie pokombinuję z tablicami.

wiesniak · Dołączył: 18 Sty 2012 Posty: 25 Skąd: Gliwice

W moim kodzie nie ma nic "zbyt mądrego" :-) Powiedz, czego nie rozumiesz, a ja postaram się to wyjaśnić.
Słownik jest miłą i prostą strukturą - jest to kolekcja par klucz-wartość. W naszym wypadku kluczem jest przystanek, a wartością lista godzin. Klucz jest unikalny w ramach słownika (czyli ten sam klucz nie może występować więcej niż jeden raz).
W ulica.Sort użyłem wyrażenia lambda, ale można je zastąpić zwykłą metodą (tak jak tu: http://msdn.microsoft.com/en-us/library/w56d4y5z.aspx - oczywiście metoda nie musi być statyczna).

To co nazwałem Przystanek, to jest, o ile dobrze rozumiem, brygada - więc to można zmienić. A powiedz, czy forma ostateczna, którą przedstawiłem, to jest to, co byś chciał uzyskać na wyjściu?

Mikra · Dołączył: 16 Paź 2005 Posty: 487 Skąd: Lublin

Ja to sobie rozwiązałem za pomocą kolekcji ListArray - dodałem wszystkie godziny z danej pętli, posortowałem i chciałem ułożyć po swojemu. Jednak brygady nie zawsze są ułożone po kolei i mój sposób dane wejściowe:

I   7:15
II  5:25
III 5:01 6:25 7:45
IV  6:05

zamiast tak:

I             7:15
II       5:25
III 5:01 6:25 7:45
IV       6:05

"zmiele" następująco:

I                  7:15
II       5:25
III 5:01 6:25      7:45
IV            6:05

Myślę dalej. :)

ronin · Dołączył: 27 Kwi 2011 Posty: 39 Skąd: P-ń

Trójwymiarowa tablica ciągów tekstowych, wiersze to brygady, kolumny to liczba przed dwukropkiem, trzeci wymiar wrzucasz (to co po prawej od dwukropka) jak popadnie w trakcie dodawania, a na koniec szeregujesz. W puste miejsca komórki znaki tabulacji lub "skrojony" ciąg spacji.