Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Upredjivanje reci medju datotekama!

[es] :: C/C++ programiranje :: Upredjivanje reci medju datotekama!

[ Pregleda: 2045 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

djordjevic_i
Ivan Djordjevic
Tf Cacak
Cacak

Član broj: 212093
Poruke: 176
*.dynamic.isp.telekom.rs.

Sajt: www.codeart.in.rs


+2 Profil

icon Upredjivanje reci medju datotekama!08.04.2010. u 21:49 - pre 170 meseci
Pozdrav. Radim jedan program za seminarski, izmedju ostalog, potrebno mi je da ispitam da li mi se reci koje se nalaze u jednoj datoteci nalaze i u drugoj! Dakle, u jednoj datoteci imam napisano npr. 15 reci i sad mi je potrebno da saznam da li se bilo koja rec iz prve podudara sa nekom iz druge.Ako se podudaraju, onda idem na neki racun koji cem mi reci da li je poruka spam ili ne... Mogu funkcijom gets da ispitujem pojedinacno za svaku rec, ali to prolazi ako imam mali broj reci,ali ako bih imao npr. 200 reci u datoteci, tu mi to ne bi pomoglo. ako neko moze da pomogne, bilo bi super.
Ivan Djordjevic
 
Odgovor na temu

GORSHTAK
Ivan Matić

Član broj: 136182
Poruke: 285
*.aDSL.Verat.Net.



+5 Profil

icon Re: Upredjivanje reci medju datotekama!08.04.2010. u 22:10 - pre 170 meseci
Učitaj reči iz oba fajla u memoriju (niz, povezane liste) pa kreni sa upoređivanjem, nadam se da ti datoteke neće biti veće od 100 Mb :)
 
Odgovor na temu

Mihajlo Cvetanović
Beograd

Moderator
Član broj: 37636
Poruke: 1249



+96 Profil

icon Re: Upredjivanje reci medju datotekama!08.04.2010. u 22:32 - pre 170 meseci
Da se radi u C++ onda bi std::map ovde lepo legao. Ono što ti možeš da uradiš je da grupišeš reči po prvom slovu, ili po prva dva slova, i da držiš niz od N ili N*N pointera (N je broj različitih slova koje mogu da čine reč). Svaki od tih pointera bi pokazivao na grupu reči koje počinju tim slovom, ili tim parom slova. Kad bi inače reč poredio sa svakom reči iz rečnika sada ćeš porediti samo sa onom grupom koja počinje odgovarajućim slovom, ili parom slova. To bi bitno smanjilo vreme za poređenje.
 
Odgovor na temu

djordjevic_i
Ivan Djordjevic
Tf Cacak
Cacak

Član broj: 212093
Poruke: 176
*.dynamic.isp.telekom.rs.

Sajt: www.codeart.in.rs


+2 Profil

icon Re: Upredjivanje reci medju datotekama!09.04.2010. u 10:07 - pre 170 meseci
Hvala Vam puno na dobrim idejama. Znate li neku dobru zbirku koju mogu naći sa rešenim zadacima? Korisnički nivo, srednji-napredni! Šta mislite o ovoj zbirci http://knjige.kombib.rs/uvod-u...dataka-iz-programskog-jezika-c,

EDIT: X Files
Ivan Djordjevic
 
Odgovor na temu

sasaz2008

Član broj: 200415
Poruke: 204
*.adsl.eunet.rs.



+4 Profil

icon Re: Upredjivanje reci medju datotekama!09.04.2010. u 10:35 - pre 170 meseci
Hash algoritam je upravo ono što se upotrebljava u ovakvim slučajevima.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Upredjivanje reci medju datotekama!

[ Pregleda: 2045 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.