TROUVER UNE CHAINE DE CARACTÈRES

Commentaire de BruNews le 28/12/2003 15:21:59 administrateur CS

Salut,
'pas optimisé' est le minimum que tu pouvais dire, on mettra cela sur le compte des fatigues dues aux exces des fetes. Lire un par un les octets des fichiers pour comparaison porte a des temps de reponse redhibitoires, alloue un buffer au depart et aspire dedans un multiple de la longueur de la chaine recherchee. Tu pourras ainsi employer strstr() qui lui est optimise, le fait qu'il puisse y avoir des ZEROS dans le buffer ne gene en rien si tu reflechis 1 seconde.

Commentaire de BruNews le 28/12/2003 15:41:16 administrateur CS

strstr() suppose un ZERO final sur buffer (string C) faudra donc penser a le mettre.
Pourquoi FILE_ALL_ACCESS vu que tu dois juste le lire ? Toujours demander un droit d'acces au minimum du besoin, ici GENERIC_READ ira impec, mets aussi FILE_FLAG_SEQUENTIAL_SCAN pour le flag qui va preparer la suite de la lecture et accelerer pour les gros fichiers. Une fois ouvert, ne referme pas pour reouvrir, sers toi de ReadFile().

Commentaire de BruNews le 28/12/2003 15:59:52 administrateur CS

char *pmem; // tu alloues 1 seule fois pour toute la recherche
char *c, *pout;
pout = pmem + lenread;
c = pmem;
while(c < pout) {
je te laisse chercher ici
strstr() donne un pointeur, ok ? alors sers t'en
pense a pousser c au dela des zeros possibles
}

Commentaire de BruNews le 28/12/2003 16:34:48 administrateur CS

bien entendu pmem ne contiendra pas tout le fichier, alloue 1 Mo, ira bien, HeapAlloc que tu trouveras dans mes sources.
tu dois calculer avant le lancement le nbr a lire par passe 'toread' qui doit etre multiple de strlen(strFind) le plus proche de (1 Mo - 1).
chaqueFichier:
hfl = CreateFile(...);
fromFL: // boucage ici
dwread = 0; ReadFile(hfl, pmem, toread, &dwread, 0);
if(!dwread) goto nextFL;
pout = pmem + dwread;
*pout = 0;
c = pmem;
a partir d'ici a coups de strstr() sur c et poussant c si strstr donne 0

Commentaire de vecchio56 le 28/12/2003 17:33:50 administrateur CS

comme ca ce sera peut etre plus lisible:

void FindTextInFile(HWND hDlg, const char* szText, const char* szFile)
{
    HANDLE hFile = CreateFile(szFile, FILE_ALL_ACCESS, 0, 0, OPEN_EXISTING, 0, 0);

    if(hFile == INVALID_HANDLE_VALUE)
        return;

    DWORD dwFileSize = GetFileSize(hFile, NULL);

    UINT l = strlen(szText);
    if(l > dwFileSize)
        return;

    DWORD dwBlockSize = 1000, dwNumberOfBytesRead;
    char* szBuffer = new char[dwBlockSize];
    char* szBuffer2 = szBuffer;

    while(dwFileSize)
    {
        if(dwFileSize >= dwBlockSize)
        {
            DWORD d = dwBlockSize;
            ReadFile(hFile, szBuffer, dwBlockSize, &dwNumberOfBytesRead, NULL);
            if(!dwNumberOfBytesRead)
                return;
            szBuffer[dwBlockSize] = 0;
            while(d)
            {
                if(!*szBuffer)
                {
                    ++szBuffer;
                    --d;
                }
                else
                {
                    if(strstr(szBuffer, szText))
                    {
                        SendMessage(GetDlgItem(hDlg, IDC_LIST), LB_ADDSTRING, 0, (LPARAM)szFile);
                        delete[] szBuffer2;
                        CloseHandle(hFile);
                        return;
                    }
                    l = strlen(szBuffer);
                    d -= l;
                    szBuffer += l;
                }
            }
            dwFileSize -= dwBlockSize;
        }
        else
        {
            DWORD d = dwFileSize;
            ReadFile(hFile, szBuffer, dwFileSize, &dwNumberOfBytesRead, NULL);
            if(!dwNumberOfBytesRead)
                return;
            szBuffer[dwFileSize] = 0;
            while(d)
            {
                if(!*szBuffer)
                {
                    ++szBuffer;
                    --d;
                }
                else
                {
                    if(strstr(szBuffer, szText))
                    {
                        SendMessage(GetDlgItem(hDlg, IDC_LIST), LB_ADDSTRING, 0, (LPARAM)szFile);
                        delete[] szBuffer2;
                        CloseHandle(hFile);
                        return;
                    }
                    l = strlen(szBuffer);
                    d -= l;
                    szBuffer += l;
                }
            }
            dwFileSize = 0;
        }
    }

    CloseHandle(hFile);
    delete[] szBuffer2;
    return;
}

Commentaire de vecchio56 le 28/12/2003 18:03:02 administrateur CS

Je vais essayer avec HeapAlloc mais il faut avouer que l'erreur qu j'ai est bizarre

Commentaire de Thaeron le 28/12/2003 19:34:36

Yop, BruNews tes critiques sont a chaques fois tres constructives pour chacun de nous mais soit aimable un peu ça coute rien.

Commentaire de vecchio56 le 28/12/2003 19:46:44 administrateur CS

de toutes facons j'ai bien mérité ces critiques vu ce que j'ai produit...

Commentaire de vecchio56 le 28/12/2003 21:32:03 administrateur CS

tiens un fan de tuning :)

Commentaire de BruNews le 28/12/2003 22:06:00 administrateur CS

vecchio, tuning, c'est quoi ???

Autres systemes ? simple je n'en pense rien car j'ignore. Par contre je sais que je suis pour la propriete intellectuelle et materielle, pour la LIBERTE contre le 'libre'. Ceci n'est evidemment comprehensible que par les gens qui doivent s'assumer materiellement.

Commentaire de Thaeron le 28/12/2003 22:13:39

BruNews le programmeur philosophe, ou c'est plutot le philosophe programmeur ?

Commentaire de vObjects le 29/12/2003 00:06:34

bool NEngine::WordIsInFile(const char *file, const char *str)
{

NMemoryMapping mm;
MappingPointers mp;
unsigned long index = 0;
unsigned long size = 0;
long len = 0;
bool bFound = false;
char* pzBuffer = NULL;

if ( str && file ) {

len = strlen(str);
void* p = mm.CreateReadMap(file, mp);

if ( p ) {

// pzBuffer = (char*)p;
pzBuffer = reinterpret_cast<char*>(p);

if ( pzBuffer ) {

size = ::GetFileSize(mp.pFile, 0);

if ( size > 0  && size >= (unsigned long)len ) {
len--;

for ( index = 0; !bFound && (index+len) < size; index++ ) {
bFound = ( memcmp(pzBuffer+index, str, len) == 0 );
}

}

}

mm.FreeMap(mp);

}

}

return bFound;

}

ceci n'est qu'une parti d'un code, NEngine que l'on peut retrouver sur le site(www.cppfrance.com), créé par NitRic ...

Pour trouver un mot(chaine) dans un fichier, peu importe la taille, s'il y à ou non un '' dans la chaine, etc ...

@++;

Commentaire de vObjects le 29/12/2003 00:13:43

Class pour manipuler le heap;
http://www.cppfrance.com/code.aspx?ID=17202


@++;