C++

Enregistrement d'un fichier texte dans une procédure récursive

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Enregistrement d'un fichier texte dans une procédure récursive

knart

Bonjour à tous et déjà merci à ceux qui prendront la peine de me lire.

Dans le programme que je fais, j'ai besoin d'une procédure qui permet d'extraire d'un fichier texte (50 millions de lignes) chaque ligne pour la mettre

dans une liste chainée.

Pour l'instant j'ai fait une procédure récursive, mais mon problème est là : à chaque tour dans la récursivité il enregistre la première ligne dans

la liste chainée. J'ai donc chercher à lire la ligne suivante à chaque tour , mais tous ce que j'ai tenté jusqu'à présent n'a pas fonctionné.

Auriez vous une idée ou une fonction qui me permétrait d'avancer.

Voici le programme en question, si cela manque d'info n'hésitez pas à me le faire savoir.

Code :

void Extraire_Fichier_txt( dictionnaire &d , int n )
//creer un dictionnaire à partir d'un fichier texte de mots
{
ifstream File("Francais.txt" );
chaine c;
if ( n<(nb_lignes()))
{
if( !File.fail() )
{
File>>c;
d=new element_dictionnaire;
d->mot=Transformer_Chaine_En_Mot( c );
//Transforme chaine de caractère du fichier texte en mot(une autre liste chainée)
d->suivant=NULL;
}
Extraire_Fichier_txt( d->suivant , n+1 );
}
File.close();
}
typedef struct element_dictionnaire * dictionnaire ;
typedef struct element_dictionnaire {
mot mot ;
dictionnaire suivant ;
} element_dictionnaire ;

Merci d'avance!!

Publicité

Joel F

Real men use unique_ptr

std::list pour les listes chainées svp

Un Programmeur

Tu ouvres un fichier à chaque appel...

Je ne suis pas allergique à la récursivité mais son utilisation pour quelque chose d'itératif me choque et quand il est question de 50 millions d'itérations, je suis assez sceptique quant à la possibilité d'arriver au bout si on n'utilise pas une implémentation changeant elle même la récursivité en itération et si on ne code pas de façon à lui permettre de faire cette transformation. Ce qui exclus d'office quasiment toute variable ayant un destructeur dans la fonction récursive.

---------------
The truth is rarely pure and never simple (Oscar Wilde)

rufo

Pas me confondre avec Lycos!

Pareil, je trouve très bizarre d'être passé par du récursif là où la logique de l'algo montre clairement que c'est de l'itératif :??:

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

Lightness1024

tout à fait.
et en plus 50 millions de lignes, imaginons que l'on ait des lignes de 50 caracteres: > 2.5 Go de RAM
donc si il compile pas en 64 bits ca marchera jamais.

Message édité par Lightness1024 le 09-06-2010 à 10:37:25

---------------
http://projets.6mablog.com/

Deamon

Et surtout les 50M d'appels de la fonction qui vont se mettre sur la pile ça va être joyeux comme truc !

Lightness1024

ca rentre pas. la pile doit faire 1Mo par defaut.

---------------
http://projets.6mablog.com/

FORUM HardWare.fr

Programmation

C++

Enregistrement d'un fichier texte dans une procédure récursive

Sujets relatifs
enregistrement des images dans une JFrame java	Tester la présence d'un certain enregistrement
Parseur XML (fichier récupéré à partir d'un web service)	problème de création de fichier dll sous 64 bits
tester l'existence d'un fichier et plus	Macro Excel: Pivottables: Argument ou Appel de procédure incorrect
Hover sur une image et du texte en même temps
Plus de sujets relatifs à : Enregistrement d'un fichier texte dans une procédure récursive

Page générée en 0.062 secondes