[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
	» cVas 11:04 » Fl@sh 11:03 » Kenny 10:58 » Visar 10:58 » Nazgul 10:56 » patinka 10:52 » Liu CAs 10:50 » petropank 10:45 » KHot 10:40 » DYD 10:20 » Tomasz 10:20 » ham_solo 10:13 » XepeR 10:06 » maddog 10:02 » Sherif 09:59 » steve 09:51 » marek_m 09:51 » Emios 09:42 » JE Jacaw 09:35 » Hitman 09:29 Dzisiaj przeczytano 44617 postów, wczoraj 90545 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.