[OT][C++] wyszukiwanie w pliku

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» NWN 03:38 » DYD 03:02 » power 02:48 » Visar 01:56 » Pawiano 01:47 » Shark20 01:47 » Pio321 01:44 » piszczyk 01:43 » rzymo 00:45 » Martens 00:44 » Wolf 00:37 » coolio 00:27 » rooter666 00:26 » Pinokio.p 00:21 » ulan 00:16 » Fl@sh 00:13 » Chavez 00:11 » emigrus 23:55 » rainy 23:48 » luckyluc 23:33 Dzisiaj przeczytano 41120 postów, wczoraj 25974 Szybkie ładowanie jest: włączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

[OT][C++] wyszukiwanie w pliku , 0r8 20/01/04 13:39
hej,
poszukuje jakiegos algorytmu wyszukujacego dany ciag znakow w pliku tekstowym. o c++ mam minimalne pojecie, wiec moze jest jakas funkcja realizujaca te szukanie, ale nie moge tego nigdzie znalezc.
jesli ktos bylby skory do pomocy prosilbym jak najbardziej lopatologicznie.
pomozecie? :)
pozdr.

dodam , 0r8 20/01/04 13:45
ze chodzi mi o znalezienie lini w ktorej ten ciag znakow sie znajduje. jakby jeszcze sie ustawial na poczatku owej lini to bym sie rozplynal z radosci ;D
Hmmm... , pachura 20/01/04 14:23
Piszesz w jakimś środowisku wizualnym (Visual Studio, Borland C++Builder) czy prostą aplikację konsolową? Np. w Borlandzie są już gotowe funkcje do szukania - np. Pos() w AnsiStringu.

Jeżeli chodzi o algorytmy, to najprostszy (i najwolniejszy) to metoda "na chama" - sprawdzamy czy ciąg pasuje na pozycji zero, jeśli mamy różnicę to przesuwamy o jeden itd.

string tekst = "to jest tekst ktory przeszukujemy";
string ciag = "ktory";

for (int i = 0; i < tekst.size(); i++)
{
for (int j = 0; j < ciag.size(); j++)
{
if (tekst[i + j] != ciag[j])
break;
if (j == ciag.size() - 1)
return "znaleziono " + ciag + " na pozycji " + i;
}
}
return "nie znaleziono!";
1. o takie cos mi chodzilo , 0r8 20/01/04 15:03
  wielkie dzieki.
  pisze w anjucie (tzn. teraz w dev-c++ ale docelowo ma to chodzic pod anjuta).
  jakbym wpadl na jakis nierozwiazalny problem to moglbym na maila popytac?
  pozdr.