C++

gestion de Grand Nombre

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : gestion de Grand Nombre

reglisse

je souhaite faire un programme afin de gerer des trés grands nombres ( plusieurs milliers de chiffres voir plus )

je souhaite les gérer par fichiers txt

j'aimerais pour voir lire parmis un fichiers de n lignes de x chiffres un chifres precis par exemple le 10éme de la 15éme ligne

comment puis m'y prendre pour l'instant j'arrive à lire les tableau en entier c tout :hello:

Publicité

Taz@PPC

saloperie de i=`expr $i + 1`;

apprends l'approche objet et apres on verra

---------------
du bon usage de rand [C] / [C++]

reglisse

Taz@PPC a écrit a écrit :

apprends l'approche objet et apres on verra

ben alors je repasserai dans 6 mois :sweat:

Carbon_14

Une méthode "basique" consiste à chercher dans le fichier les CrLf qui sont les caractères de fin de ligne (ou Cr ou Lf seul si Mac ou Unix (en désordre)).
Quand on trouve une séquence CrLf, c'est qu'on atteint la ligne suivante, on peut alors compter les caractères dans la nouvelle ligne.

Si on explore ce fichier une première fois, on peut remplir un tableau d'index des débuts de ligne (PosDebLigne[] ds l'exemple). Quand on veut trouver qq chose, on utilise la chaîne qui commence en PosDebLigne[NumLign - 1] + NumDuCaractDansLaLigne

Ca laisse le temps d'apprendre la POO.

reglisse

Merçi :hello: tu sais à mon grand age se mettre au c++ s'est dur :cry:

lorill

http://www.swox.com/gmp/

pourquoi réinventer la roue en la faisant carrée ?

Taz@PPC

saloperie de i=`expr $i + 1`;

carbon_14 a écrit a écrit :

Une méthode "basique" consiste à chercher dans le fichier les CrLf qui sont les caractères de fin de ligne (ou Cr ou Lf seul si Mac ou Unix (en désordre)).
Quand on trouve une séquence CrLf, c'est qu'on atteint la ligne suivante, on peut alors compter les caractères dans la nouvelle ligne.

Si on explore ce fichier une première fois, on peut remplir un tableau d'index des débuts de ligne (PosDebLigne[] ds l'exemple). Quand on veut trouver qq chose, on utilise la chaîne qui commence en PosDebLigne[NumLign - 1] + NumDuCaractDansLaLigne

Ca laisse le temps d'apprendre la POO.

vu tes connaissances, le mieux est de charger tout le fichier en mémoire, ca sera plus simple.

Code :

std::string line;
std::vector< std::string > lines;
while(getline(cin, line))
{
lines.push_back(line);
}

edit : CrLF n'existe po, parcontre '\n' :sarcastic:

Message édité par Taz@PPC le 09-11-2002 à 10:06:04

---------------
du bon usage de rand [C] / [C++]

Carbon_14

Oui, je me suis laissé glisser en ASCII (en lecture de fichier linux, on est bien content).

Le chargement du fichier en mémoire est idéal quand pas trop énorme, car ça va vite ensuite, et on peut faire ce qu'on veut, autant de fois qu'il faut sans soucis. J'avais pas précisé .
C'est la méthode que j'utilise pour des fichiers binaires de spectros (très rapide sur vieux 33MHz), recherche ensuite des séquences spécifiques...

Le C++, j'arrive pas non plus à trouver du temps à m'y initier (l'âge aussi...). Suis resté page 20 de mon bouquin. Y a des urgences qui se bousculent . Ce sera pour la retraite. :lol:

Taz@PPC

saloperie de i=`expr $i + 1`;

carbon_14 a écrit a écrit :

Oui, je me suis laissé glisser en ASCII (en lecture de fichier linux, on est bien content).

Le chargement du fichier en mémoire est idéal quand pas trop énorme, car ça va vite ensuite, et on peut faire ce qu'on veut, autant de fois qu'il faut sans soucis. J'avais pas précisé

.
C'est la méthode que j'utilise pour des fichiers binaires de spectros (très rapide sur vieux 33MHz), recherche ensuite des séquences spécifiques...

Le C++, j'arrive pas non plus à trouver du temps à m'y initier (l'âge aussi...). Suis resté page 20 de mon bouquin. Y a des urgences qui se bousculent

. Ce sera pour la retraite. :lol:

mais on fait du C++ ou du C?

et puis le chargement en mémoire d'un fichier texte ... :sarcastic: meme s'ilf ait 10Mo, ca vaut le coup.

sinon si le problème est sous linux, y a encore mieux avec mmap :sol:

---------------
du bon usage de rand [C] / [C++]

Carbon_14

C ou C++, faut demander à reglisse.

DOS, Win ou Nunux ?

Up !

Message édité par Carbon_14 le 09-11-2002 à 11:10:44

Publicité

reglisse

ben je suis en C++ et windows avec Dev C++

moi je comprend pourquoi on peut pas lire le eme caractere dans un fichier txt

par exemple 1hf5hyu4y5uh52f5s

par comment simplement afficher le 5éme soit h ici ?

Message édité par reglisse le 09-11-2002 à 11:25:23

reglisse

Taz@PPC a écrit a écrit :

mais on fait du C++ ou du C?

et puis le chargement en mémoire d'un fichier texte ... :sarcastic:

meme s'ilf ait 10Mo, ca vaut le coup.

sinon si le problème est sous linux, y a encore mieux avec mmap :sol:

vraiment ?

lorill

je connais pas vraiment C++, mais il doit surement exister un equivalent a fseek() avec les flux, non ?

reglisse

lorill a écrit a écrit :

je connais pas vraiment C++, mais il doit surement exister un equivalent a fseek() avec les flux, non ?

ben oui mais j'arrive pas :sweat:

Kristoph

Oui, il y a l'opération seek() qui fonctionne exactement comme fseek(), mais ca ne marche que sur les flux "seekable" bien sur, et cin/cout le sont rarement

Taz@PPC

saloperie de i=`expr $i + 1`;

reglisse a écrit a écrit :

vraiment ?

oui

---------------
du bon usage de rand [C] / [C++]

Carbon_14

reglisse a écrit a écrit :

vraiment ?

On n'accède qu'une fois au fichier, et après ça va très vite. On peut faire tout ce qu'on veut.

Si le fichier fait 100 ou 1000Mo, faut charger que des bouts (de 10Mo ), genre "fenêtrage".

Message édité par Carbon_14 le 09-11-2002 à 15:59:49

reglisse

carbon_14 a écrit a écrit :

On n'accède qu'une fois au fichier, et après ça va très vite. On peut faire tout ce qu'on veut.

Si le fichier fait 100 ou 1000Mo, faut charger que des bouts (de 10Mo

), genre "fenêtrage".

mais 10go en mémoire c impossible non ?

lorill

reglisse a écrit a écrit :

mais 10go en mémoire c impossible non ?

si t'as 20go de mémoire, ca passe :whistle:

reglisse

ok j'ai confoondu Mo et Go bah ct pas loin

reglisse

bon ça marche avec des tableua je multiplie de nombre de 9 chifres ça donne le resultat exacte mais au bout de 3 min :pt1cable:

j'ose pas passé à dix :lol:

lorill

mais tu dois absolument faire ta propre implémentation de la gestion des grands nombres, ou tu peux en utiliser une existante ?

pourquoi tu t'obstines a faire un truc qui sera forcément moins bien que ce qui existe ?

reglisse

lorill a écrit a écrit :

mais tu dois absolument faire ta propre implémentation de la gestion des grands nombres, ou tu peux en utiliser une existante ?

pourquoi tu t'obstines a faire un truc qui sera forcément moins bien que ce qui existe ?

ben si je savais ou trouver une je le ferai pas mais bon comme je sais pas en trouver une j'en fais une je crois que je suis limiter par les long :sweat:

Musaran

Cerveaulté

Il y a un vieux et très bon topic sur les grands nombre.

http://forum.hardware.fr/forum2.php3?post=29&cat=10bistromatique, grands nombres et opérations optimisées, évaluation d'expressions, arbre, pile

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

reglisse

bon ok tout est bien expliqué mais bon je vais terminer me reste la division et corriger la multiplication ya un tuc qui depasse le long

Taz@PPC

saloperie de i=`expr $i + 1`;

Taz@PPC a écrit a écrit :

sinon si le problème est sous linux, y a encore mieux avec mmap :sol:

est ce que l'API C de windows propose une fonction similaire à mmap qui permette une projection de fichier en mémoire?

---------------
du bon usage de rand [C] / [C++]

Kristoph

Oui, elle le permet. Mais faudra aller chercher dans la MSDN pour ça.

reglisse

bon ben j'ai un autre probleme quand je depasse 1600 chiffres environ ça bug

sinon comment faire une fonction qui lit un fichier texte comme ça :

123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789

et qui range les chiffres dans un tableau int genre tab[i]=ni ?

Message édité par reglisse le 10-11-2002 à 16:47:15

lorill

reglisse a écrit a écrit :

ben si je savais ou trouver une je le ferai pas mais bon comme je sais pas en trouver une j'en fais une je crois que je suis limiter par les long :sweat:

tu te fous de moi ?

6eme message du topic :

Citation :

http://www.swox.com/gmp/

pourquoi réinventer la roue en la faisant carrée ?

reglisse

lorill a écrit a écrit :

tu te fous de moi ?

6eme message du topic :

Citation :

http://www.swox.com/gmp/

pourquoi réinventer la roue en la faisant carrée ?

Ben oui j'ai vu mais je sais pas comment m'en servir :sweat: et puis c oussi un pretexte pour apprendre le c++

reglisse

reglisse a écrit a écrit :

bon ben j'ai un autre probleme quand je depasse 1600 chiffres environ ça bug

sinon comment faire une fonction qui lit un fichier texte comme ça :

123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789 123456789

et qui range les chiffres dans un tableau int genre tab[i]=ni ?

j'ai fais ça mais la fonction lire j'arrive pas :sweat:

Code :

void ajouter (char fichier[20], unsigned long int a)
{
FILE *fp;
fp = fopen(fichier, "a+" );
fprintf(fp, "%d", a);
fclose(fp);
}
void ajoutersaut (char fichier[20])
{
FILE *fp;
fp = fopen(fichier, "a+" );
fprintf(fp, "\n" );
fclose(fp);
}
void ajouterespace (char fichier[20])
{
FILE *fp;
fp = fopen(fichier, "a+" );
fprintf(fp, " " );
fclose(fp);
}
void ecrire (char fichier[20],unsigned long int nb[n])
{
unsigned long int k=0;
for (unsigned long int i=n;i>0;i--)
{
k++;
ajouter (resultat,nb[i]);
if (k%9==0) ajouterespace (resultat);
if (k%45==0)
{
ajouter(resultat,k);
ajoutersaut (resultat);
}
}
ajoutersaut(resultat);
ajoutersaut(resultat);
}

Message édité par reglisse le 10-11-2002 à 17:37:15

lorill

reglisse a écrit a écrit :

Ben oui j'ai vu mais je sais pas comment m'en servir

:??:

t'es pas capable d'utiliser un truc dont l'interface est pas vraiment compliquée, et tu veux recrééer l'equivalent ? :heink:

reglisse

ça donne ça comme fichier sur des petits nombres de 89 chiffres de 9 multiplier pas lui même ( au carré quoi ) les zeros c parce que c des tableaux de 180 chifres en base 10 bien sur

000000000 000000000 000000000 000000000 000000000
000000000 000000000 000000000 000000000 000000000
099999999 999999999 999999999 999999999 999999999
999999999 999999999 999999999 999999999 999999999

×

000000000 000000000 000000000 000000000 000000000
000000000 000000000 000000000 000000000 000000000
099999999 999999999 999999999 999999999 999999999
999999999 999999999 999999999 999999999 999999999

=

009999999 999999999 999999999 999999999 999999999
999999999 999999999 999999999 999999999 999999999
800000000 000000000 000000000 000000000 000000000
000000000 000000000 000000000 000000000 000000001

Message édité par reglisse le 10-11-2002 à 17:33:58

reglisse

lorill a écrit a écrit :

:??:

t'es pas capable d'utiliser un truc dont l'interface est pas vraiment compliquée, et tu veux recrééer l'equivalent ? :heink:

ben oui j'ai donwloader le gmp-4.1 mais j'ai rien compris et puis c un pretexte pour apprendre :hello:

reglisse

[:_deckard_]

Musaran

Cerveaulté

reglisse a écrit a écrit :

j'ai fais ça mais la fonction lire j'arrive pas :sweat:

N'ouvres le fichier qu'une fois, et transmet le FILE* à la fonction.
Comme ça, tu peux transmettre stdout/stdin pour faire des test console rapides.

Utilises "%lu" comme format pour unsigned long.

Code :

fscanf(fp,"%d", &ul); //lire un unsigned long
fscanf(fp," " ); //sauter un espace
fscanf(fp,"\n" ); //sauter un retour à la ligne

---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

Publicité

FORUM HardWare.fr

Programmation

C++

gestion de Grand Nombre

Sujets relatifs
[C] comment attribuer un nombre à un int ... [résolu]	dessin a main levee et gestion de clic souris
Gestion de la documentation des softs ( + fichiers d'aide Windows)	Nombre de tuple dans un curseur?
[ASP] Aide pour gestion de liens plizzzz	[PHP] Nombre d'occurences d'un mot dans une chaine de caractères
[JAVA] obtenir la précision voulue pour un nombre....	[C/C++] Générer un nombre aléatoire
[ JS ] générer un nombre aléatoire et probleme de tableau ( var )	Tester si la variable est un nombre....
Plus de sujets relatifs à : gestion de Grand Nombre

Page générée en 0.081 secondes