Skocz do zawartości

Dołącz do społeczności!

👋 Witaj na MPCForum!

Przeglądasz forum jako gość, co oznacza, że wiele świetnych funkcji jest jeszcze przed Tobą! 😎

  • ✅ Pełny dostęp do działów i ukrytych treści
  • ✅ Możliwość pisania i odpowiadania w tematach
  • ✅ System prywatnych wiadomości
  • ✅ Zbieranie reputacji i rozwijanie swojego profilu
  • ✅ Członkostwo w jednej z największych społeczności graczy

👉 Dołączenie zajmie Ci mniej niż minutę – a zyskasz znacznie więcej!

Zarejestruj się teraz

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

Rekomendowane odpowiedzi

Opublikowano

Witam!

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

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

Opublikowano

#include <File.au3>
GUICreate("", 400, 40)
$p = GUICtrlCreateProgress(10, 10, 380, 20)
GUISetState()
$sciezka2 = @DesktopDir & "\lol.txt"
_FileCreate($sciezka2)
$file2 = FileOpen($sciezka2, 1)
$sciezka = @DesktopDir & "\lol2.txt"
$file = FileOpen($sciezka)

For $i = 1 To _FileCountLines($sciezka)
$il = 0
GUICtrlSetData($p, $i / _FileCountLines($sciezka) * 100)
$linia = FileReadLine($sciezka, $i)
$czy1 = True
For $i2 = 1 To _FileCountLines($sciezka2)
	If FileReadLine($sciezka2, $i2) = $linia Then
		$czy1 = False
	EndIf
Next
If $czy1 = True Then
	For $i1 = 1 To _FileCountLines($sciezka)
		If FileReadLine($sciezka, $i1) = $linia Then $il += 1
		If $il = 2 Then
			$czy = True
			For $i2 = 1 To _FileCountLines($sciezka2)
				If FileReadLine($sciezka2, $i2) = $linia Then
					$czy1 = False
				EndIf
			Next
			If $czy = True Then FileWriteLine($file2, $linia)


			ExitLoop
		EndIf
	Next
EndIf
Next

 

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 :D

@edit2 taka mała optymalizacja

Edytowane przez Sopelek997

Opublikowano

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

Opublikowano

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

 

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

mateq

 

Wideo kurs programowania w c++

TU

Opublikowano
  • Autor

@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 :D

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 ^^

Opublikowano

Kod:

 

#include <File.au3>
GUICreate("", 400, 40)
$p = GUICtrlCreateProgress(10, 10, 380, 20)
GUISetState()
$sciezka = fileopendialog("Plik z którego ma zczytywać linijki", @scriptdir, "All (*.*)")
$sciezka2 = filesavedialog("Plik do którego ma zapisywać powt. się linijki", @scriptdir, "All (*.*)")
_FileCreate($sciezka2)
$file2 = FileOpen($sciezka2, 1)

$file = FileOpen($sciezka)

For $i = 1 To _FileCountLines($sciezka)
   	$il = 0
   	GUICtrlSetData($p, $i / _FileCountLines($sciezka) * 100)
   	$linia = FileReadLine($sciezka, $i)
   	$czy1 = True
   	For $i2 = 1 To _FileCountLines($sciezka2)
           	If FileReadLine($sciezka2, $i2) = $linia Then
                   	$czy1 = False
           	EndIf
   	Next
   	If $czy1 = True Then
           	For $i1 = 1 To _FileCountLines($sciezka)
                   	If FileReadLine($sciezka, $i1) = $linia Then $il += 1
                   	If $il = 2 Then
                           	$czy = True
                           	For $i2 = 1 To _FileCountLines($sciezka2)
                                   	If FileReadLine($sciezka2, $i2) = $linia Then
                                           	$czy1 = False
                                   	EndIf
                           	Next
                           	If $czy = True Then FileWriteLine($file2, $linia)


                           	ExitLoop
                   	EndIf
           	Next
   	EndIf
Next

 

 

 

EXE:

http://www.multiupload.com/99YAMYW9LN

Opublikowano
  • Autor

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

Opublikowano

Przy tylu linijkach może to troche potrwać :D 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 :)

 

 

#include <File.au3>

GUICreate("", 400, 40)
$p = GUICtrlCreateProgress(10, 10, 380, 20)
GUISetState()
$sciezka = fileopendialog("Plik z którego ma zczytywać linijki", @scriptdir, "All (*.*)")
$sciezka2 = filesavedialog("Plik do którego ma zapisywać powt. się linijki", @scriptdir, "All (*.*)")
_FileCreate($sciezka2)
$file2 = FileOpen($sciezka2, 1)

$file = FileOpen($sciezka)
$linie = _FileCountLines($sciezka)
dim $linijka[$linie + 1]
For $i = 1 To $linie
tooltip($i & " z " & $linie)
$linijka[$linie] = FileReadLine($sciezka, $i)
next
For $i = 1 To $linie
tooltip($i & " z " & $linie)
   	$il = 0
   	GUICtrlSetData($p, $i / $linie * 100)
   	$linia = $linijka[$i]
   	$czy1 = True
   	For $i2 = 1 To _FileCountLines($sciezka2)
           	If FileReadLine($sciezka2, $i2) = $linia Then
                   	$czy1 = False
           	EndIf
   	Next
   	If $czy1 = True Then
           	For $i1 = 1 To $linie
                   	If $linijka[$i1] = $linia Then $il += 1
                   	If $il = 2 Then
                           	$czy = True
                           	For $i2 = 1 To _FileCountLines($sciezka2)
                                   	If FileReadLine($sciezka2, $i2) = $linia Then
                                           	$czy1 = False
                                   	EndIf
                           	Next
                           	If $czy = True Then FileWriteLine($file2, $linia)


                           	ExitLoop
                   	EndIf
           	Next
   	EndIf
Next

 

EXE

http://www.multiupload.com/SF5G8FIGSY

 

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

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

Edytowane przez Sopelek997

Opublikowano

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

 

Global $a
Global $s = FileOpen("", Default, "*.txt", 1); 
Global $last = False
_FileReadToArray($s, $a) 
_ArraySort($a)
For $i = 1 To $i < UBound($a)
   If $a[$i] == $a[$i-1] And $last != $a[$i-1] Then
           $last = $a[$i]
           ConsoleWrite($last)
           $i += 1
  EndIf
Next

Ta sygnatura jest pusta.

Opublikowano

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ę.

Nie siłą, a młotkiem.

Opublikowano

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

 

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

 

#include <array.au3>
#include <File.au3>
dim $a
$file1 = FileOpenDialog("Plik z którego ma zczytywać linijki", @ScriptDir, "All (*.*)")
Global $s = FileOpen($file1, 1);
$file = FileSaveDialog("Plik do którego ma zapisywać powt. się linijki", @ScriptDir, "All (*.*)")
$file2 = FileOpen($file, 1)
Global $last = False
_FileReadToArray($s, $a)
_ArraySort($a, 1)
For $i = 1 To $i < UBound($a)
If $a[$i] = $a[$i-1] And $last <> $a[$i-1] Then
       	$last = $a[$i]
       	filewriteline($file2, $last)
       	$i += 1
  EndIf
Next

 

@edit2

Działa...

#include <array.au3>
#include <File.au3>
dim $a
$file1 = FileOpenDialog("Plik z którego ma zczytywać linijki", @ScriptDir, "All (*.*)")
Global $s = $file1
$file = FileSaveDialog("Plik do którego ma zapisywać powt. się linijki", @ScriptDir, "All (*.*)")
$file2 = FileOpen($file, 1)
Global $last = False
_FileReadToArray($s, $a)
_ArraySort($a, 1)
_ArrayDisplay($a)
For $i = 1 To UBound($a)
If $a[$i] = $a[$i-1] And $last <> $a[$i-1] Then
       	$last = $a[$i]
       	filewriteline($file2, $a[$i])
       	$i += 1
  EndIf
Next

exe.

http://www.multiupload.com/I2G5JB42NI

Edytowane przez Sopelek997

Opublikowano
  • Autor

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ę :D

Ale i tak dostaniesz limit dzisiejszy za fatygę ;)

Opublikowano

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 przez Sopelek997

Opublikowano
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

Ta sygnatura jest pusta.

Ostatnio przeglądający 0

  • Brak zarejestrowanych użytkowników przeglądających tę stronę.

Konto

Nawigacja

Skonfiguruj powiadomienia push w przeglądarce

Chrome (Android)
  1. Stuknij ikonę kłódki obok paska adresu.
  2. Stuknij Uprawnienia → Powiadomienia.
  3. Dostosuj swoje ustawienie.
Chrome (Komputer)
  1. Kliknij ikonę kłódki na pasku adresu.
  2. Wybierz Ustawienia witryny.
  3. Znajdź Powiadomienia i dostosuj swoje ustawienie.