[Szukam/Zlecenie]Program który wyszuka w pliku .txt powtarzające się linie.

[olokos1]

Witam!

Szukam programu który w pliku .txt wyszuka powtarzające się linie.

Polecą + i 5* Chyba że ktoś woli -

[Sopelek997]

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

Nie piszcie że jestem za miły, bo miałem czas, a mi samemu może się coś takiego przydać. Pisane w autoit. Jak nie masz jak skompilować/uruchomisz to pisz to Ci skopmpiluje

 

plik w którym ma szukać to lol2.txt na pulpicie, a juz wyszukane wiersze które się powtarzają są w nowo stworzonym pliku lol.txt

 

@edit dodałem okienko z paskiem postępu, żebyś się nie martwił czy działa czy nie

@edit2 taka mała optymalizacja

Edytowane 20 Lipca 2011 przez Sopelek997

[t3ix]

Jest stary program Raptor, który może przefiltrowac .txt i wywalić powtarzające sie linijki

[NetBeans]

Wczytaj plik po linijce. Ostatnią zawsze zapisuj i porównuj z tą nową wczytaną...

 

Ale wy macie problemy z wymyśleniem takich algorytmów...

[olokos1]

@UP No pewnie bo każdy zna się na programowaniu i to jest banał

O hardware ci powiem wszystko co chcesz prawie ...

jakbyś jeszcze dodał możliwość wyboru pliku tzw. "Przeglądaj" i możliwość nazwania stworzonego pliku to byłbym wniebowzięty! Narazie + i 5* potem leci limit jak to zrobisz

No i jeszcze jakbyś skompilował do exe i wrzucił na Multiupload

Nie jestem wygodny ale jestem taki obeznany w programowaniu jak w budowie wektora obrotowego z kątem 278 stopni z termostatem i Zintegrowanym kiblem

[Sopelek997]

Kod:

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

 

 

EXE:

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

[olokos1]

jest 6978 linijek a pasek postępu nic nei idzie... to błąd programu czy co? ;p

[Sopelek997]

Przy tylu linijkach może to troche potrwać zaraaz sprawdze i dam edita

@edit. Noo to może trwać bardzo długo...

@edit2. Zrobiłem, aby zapisywał do zmiennych na początku, bo ciągle wykonuje operacje na prawie tych samych i musiał je na nowo sczytywać, co bardzo spowalniało działanie sryptu. Przez to było tak wolno, zaraz dam exe.

najpierw w takim jakby pasku przy myszce pokazuje ilosc zczytanych linii a potem ilosc sprawdzoncyh. 7k llinii zrobil w minute

 

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

EXE

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

@down Wydaje mi się, że co najwyżej n^2

tak. Qsort byłoby szybsze, nie pomyślałem o tym.

Edytowane 21 Lipca 2011 przez Sopelek997

[4ggr35510n]

Bo jest chujowo napisany.

 

1. Qsort

2. Porównanie każdych dwóch sąsiadujących.

 

To co masz teraz, to n^4

Powyższe (i poniższe) rozwiązanie to n log n.

 

@EDIT

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

[laB2]

Ale przecież linie nie muszą ze sobą sąsiadować żeby być takie same? Np:

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

i już twoja metoda nie znajdzie powtarzającej się linii 'abcd'.

No chyba że się mylę.

[Sopelek997]

Ale jak posortuje to koło siebie będą takie same

 

@aggr. po wyeliminowaniu errorów, nie działa

 

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

 

@edit2

Działa...

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

exe.

To jest ukryta treść, proszę

• Zaloguj się
• lub
• Zarejestruj się

Edytowane 21 Lipca 2011 przez Sopelek997

[olokos1]

no a ja właśnie chcę zeby tekst był niezmienny... o to mi chodzi. raptor mi pomógł ciężko było znaleźć go na necie ale udało mi się

Ale i tak dostaniesz limit dzisiejszy za fatygę

[Sopelek997]

Edytowałem, wstawiłem działającego. 6k linii w czas_wczytania + 1 sek

 

PS. Dzieki, agrr za podpowiedzi, i example

@edit2. Tekst się w pliku nie zmienia, on sortuje tylko w pamięci

Edytowane 21 Lipca 2011 przez Sopelek997

[4ggr35510n]

Ale przecież linie nie muszą ze sobą sąsiadować żeby być takie same? Np:

abcd

ghjk

abcd

 

i już twoja metoda nie znajdzie powtarzającej się linii 'abcd'.

No chyba że się mylę.

 

Od tego włąśnie jest qsort.

 

@olokos1:

Ostateczne rozwiązanie sopelka jest najlepsze. Plik z którego wyszukuje linie pozostaje niezmieniony.

 

@sopelek:

Do usług. Sorry za dziwną składnię :P

[olokos1]

a to git

"wysz powt.exe" to mój program teraz