TEXT GO V 3.0 :UTILISATION DES ABR POUR LES FICHIERS TEXT !!!

Commentaire de brenntengel le 02/08/2004 12:33:16

Merci bq pour le commentaire.
pour la lecture de fichier  j'ai lu caractère par caractère  
parceque il faut que je determine le nombres de mots ainsi que le nombres des lignes et aussi la ligne ou ce trouve chaque mots.

Comment tu utilise un buffer dans ce cas ?

ce code ce base sur l'utilisation des ABR(arbre binaire de recherche)

pour chercher un mot avec une vitesse  tres importante
d'apres la longueur de mots on se positione dans le noeuds et on cherche dans cette sous arbre.et puis on compare les caractères
je te laise decouvrir le reste ...;-)

Commentaire de DevGizmo le 02/08/2004 14:54:47

Tiens essaye donc ca...
A priori ca fonctionne...........

unsigned long MyGetFileSize(FILE *hFile)
{
unsigned long lSize = 0; // On init la taille du fichier
long lCurrPos = ftell( hFile ); // On recupere la position du curseur de fichier

// On se positionne a la fin du fichier
fseek( hFile, 0, SEEK_END );

// On recupere la position du curseur de fichier et donc la taille en octets du fichier
lSize = ftell( hFile );

// On se replace la ou ete le curseur dans le fichier
fseek( hFile, lCurrPos, SEEK_SET );

// On retourne la taille du fichier
return lSize;
}

void Loading_File(unsigned long *lpNbWord, unsigned long *lpNbLine)
{
FILE *hFile = NULL;
char szFileName[MAX_PATH];
char *lpFile = NULL;
char *lpRead = NULL;
unsigned long lFSize = 0;
unsigned long lNbLine = 1;
unsigned long lNbWord = 0;
BOOL bStop = false;
tMots tmMots;

do
{
printf("Donner le chemin de fichier SRC . . .\n");

// On lit le flux de la console
        scanf("%s", szFileName);

// On essaye d'ouvrir le fichier passe
hFile = fopen(szFileName,"r+b");                 //ouvrir un ficher

// Si le fichier n'existe pas
if(hFile == NULL)
printf( "Fichier inexistant !!!\n" );

} while(hFile == NULL);

// On recupere la taille du fichier
lFSize = MyGetFileSize( hFile );

// Protection si le fichier est vide
if( lFSize <= 0 )
return;

// On alloue un buffer a la taille du fichier +1 pour le null terminate
lpFile = (char *)malloc( lFSize + 1 );

// On n'a pas reussi a allouer le buffer, on ferme le fichier et on sort...
if( lpFile == NULL )
{
fclose( hFile );
return;
}

// On nettoie le buffer
memset( lpFile, 0, lFSize + 1 );

// On lit le fichier d'un seul bloc et on le met dans le buffer alloue
if( !fread( lpFile, lFSize, 1, hFile ) )
{
// si ca se passe mal: on desalloue le buffer et on ferme
// le fichier avant de sortir
free( lpFile );
fclose( hFile );
return;
}
// On ferme le fichier, il n'y a plus besoin qu'il soit ouvert
fclose( hFile );

// On recupere le premier mot
lpRead = strtok( (char *)lpFile, " " );

// Si il n'existe pas, on desalloue le buffer et on sort
if( lpRead == NULL)
{
free( lpFile );
return;
}

// On a recupere le premier mot
lNbWord++;

// On recupere le mot en cour
strcpy( tmMots.mot, lpRead );

// on recupere la ligne dans laquelle se trouve le mot
tmMots.Line = lNbLine;

// On recupere la taille du mot
tmMots.Long = strlen(lpRead);

// On ajoute le mot a l'arbre
arbre = Creation_Arbre( arbre, tmMots );

while( true )
{
// On recupere le mot suivant
lpRead = strtok( NULL, " " );
if( lpRead == NULL )
break;

// On a trouve un mot de plus
lNbWord++;

// On recupere le mot en cour
strcpy( tmMots.mot, lpRead );

// On recupere la ligne dans laquelle se trouve le mot
tmMots.Line = lNbLine;

// On recupere la taille du mot
tmMots.Long = strlen(lpRead);

// On ajoute le mot a l'arbre
arbre = Creation_Arbre( arbre, tmMots );

// Si dans on trouve un line feed
if( strstr( lpRead, "\r") != NULL )
lNbLine++;
}

// On desalloue le buffer
free( lpFile );

// On renseigne les params
*lpNbLine = lNbLine;
*lpNbWord = lNbWord;
}

Commentaire de brenntengel le 04/08/2004 12:54:10

Merci bq pour le commontaire !!
J'avous que c'est la 1ere fois que je vois
la commande strtok.j'ai trouver un exemple
dans le help et j'ai compris le fonctionnement,
et ca reduit bq mon code ca c'est sure !!
j'ai vu ton code mais j'ai pas fini ca me semble
interesante.ta methode est bien meilleur
que la mienne je l'avous
(si ca marche chapeau vraiment !!!)

Essaye de regrder la 2eme partie et la 3eme
elle sont plus interressante !!!

Allez A+ et merci pour la methode je vais
l'adopter !!;-)

Commentaire de brenntengel le 28/03/2007 14:36:33

Salut,
ToUpper c'est une fonction predefine dans la librarie "ctype.h"
elle permet de verifier si un carractere est en Majuscule ou non :-)
a propo le programme marche bien compile le avec MSVC++
ca devrait marché sans probleme.