CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

zaym01 Nybegynder

26. februar 2004 - 09:17 Der er 9 kommentarer og
1 løsning

Bedste søgemetode til filer

Hej

Jeg er ved at lave et program der skal gennemsøge en fil men jeg er i tvivl om noget.

Er det smartest at læse filen ind i rammene inden man gennemsøger den eller bare gennemsøge den direkte.

Altså skal filen læses ind i vector<string> buffer og så skal buffer gennemsøges eller skal man gennemsøge filen linie for linie?

Synes godt om

segmose Nybegynder

26. februar 2004 - 09:22 #1

Ufordelen ved at læse det ind i vector er at der bruges en del energi på at oprette disse.
Du skulle måske se på om du kan memory mappe filen på en eller anden måde.

Synes godt om

zaym01 Nybegynder

26. februar 2004 - 09:32 #2

Hvad mener du med at meorymappe den?

Synes godt om

segmose Nybegynder

26. februar 2004 - 09:59 #3

Hvis du bruger windows så se på http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dngenlib/html/msdn_manamemo.asp

Synes godt om

segmose Nybegynder

26. februar 2004 - 10:03 #4

På linux:
man mmap

Synes godt om

arne_v Ekspert

26. februar 2004 - 10:10 #5

Du skal kun søge efter en ting => du skal kun gennem filen en gang => søg direkte

Du skal søge efter flere ting => du skal gennem filen flere gange => læs filen ind i memory

Synes godt om

zaym01 Nybegynder

26. februar 2004 - 10:15 #6

Eksempelvise kunne man søge: un

Nu skal prgrammet finde og udskrive de linier i filen der starter med un eks

uno
underlig
undskyld
etc...

Synes godt om

arne_v Ekspert

26. februar 2004 - 10:19 #7

Det er stadig kun one pass selvom du finder flere matches.

Det afgørende er stadig om det er søg-vis eller søg-vis-søg-vis-søg-vis

Synes godt om

zaym01 Nybegynder

26. februar 2004 - 10:32 #8

det bliver nok søg-vis i de fleste tilfælde men der kan forekomme et par søg-vis-søg-vis-søg-vis.

Synes godt om

zaym01 Nybegynder

26. februar 2004 - 10:33 #9

men vil sige det er meget begrænset

Synes godt om

arne_v Ekspert

26. februar 2004 - 10:51 #10

Hvis søg-vis er det typisk så læs direkte vil være mit råd.

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS