C/C++ - Ottimizzazione Codice

Forum - C/C++ - Ottimizzazione Codice

Peppe91 (Member)
Rookie

Messaggi: 41
Iscritto: 09/04/2011

Postato alle 11:14
Sabato, 16/04/2011

Salve a tutti ragazzi!
Vorrei chiedervi un consiglio. Sto provando ad ottimizzare un algoritmo che trova un determinato pattern (sottostringa) in un testo e lo elimina (ESEMPIO: nel mezzo del cammin di nostra vita è il testo è voglio eliminare tutte le occorrenze del pattern "ita". Adesso però voglio ottimizzarlo in modo che i blocchi di memoria vengano spostati il minor numero di volte possibile. Ecco il codice. Le variabili dichiarate sono:

Codice sorgente - presumibilmente C++

char *testo, *pattern, *te, *ch, *dest, *src
short lunghezza_testo, lunghezza_pattern, numero_byte=0
 
lunghezza_testo=strlen(testo);
lunghezza_pattern=strlen(pattern);
 te=testo;
do
    {
        ch=strstr(te,pattern);
        if (ch!=0)
        {
            corrispondenza++;
            src=ch+lunghezza_pattern;
            dest=ch;
            numero_byte=lunghezza_testo-(int)(ch-testo);
            memmove(dest,src,numero_byte);
            te=ch;
            lunghezza_testo=lunghezza_testo-lunghezza_pattern;
        }
    }
    while (te<testo+lunghezza_testo-lunghezza_pattern+1 && ch!=0);
    realloc(testo,lunghezza_testo);
    free(testo);

Ultima modifica effettuata da Il Totem il 16/04/2011 alle 11:42

Il Totem (Admin)
Guru^2

Messaggi: 3635
Iscritto: 24/01/2006

Postato alle 11:55
Sabato, 16/04/2011

Sposti già il minor numero di blocchi. Se ci sono n occorrenze della sottostringa, dovrai spostare n blocchi, e non di meno. Non c'è modo di ridurre questo numero.