Problème d'overflow pour un grand entier

Bonjour,
Je débute en programmation et j'ai du mal à comprendre le principe de la fonction malloc() et je pense que mon problème d'overflow est lié à sa mauvaise utilisation,
Je vous met l'extrait de mon programme qui apparament pose problème :

Code:

---

1 2 3 4 5 6 7 8 9

void def_chaine() { int temp; printf("Saisir la chaine de bits\n"); scanf("%d",&temp); sprintf(chaine_bits,"%d",temp); printf("temp : %d",temp); printf("chaine bits : %s",chaine_bits); }

---

Sachant que je dois entrer un entier compris entre 1*10^95 et 1*10^95+1*10^94 soit 95 chiffres.
Evidemment un int ne peut le contenir mais tous les essais (maladroits) que j'ai pu faire avec malloc() et calloc() n'ont rien donné...
les deux printf() à la fin servent juste à vérifier si ça a marché, je ne les garderai pas.

Si vous avez un conseil, je suis preneur !
Merci d'avance,
Adrien.

Salut

Je ne comprends pas ce que malloc (qu'on ne voit de toute façon pas dans ton code) vient faire dedans.
Tu ne pourra jamais entrer un entier de 95 chiffres dans une variable de type int ni même de type long int.

Que veux-tu faire avec un nombre de 95 chiffres exactement ? Explique clairement le but du programme.

Si tu dois réellement gérer des grands nombres, il faudra te tourner vers des librairies ad hoc.

Merci de ta réponse rapide :)
malloc() n'apparait pas parce que je n'ai rien réussi à faire de bon avec mais il me semblait intéressant de l'utiliser !

Le but du programme est de retrouver les 13 chiffres d'un code barre EAN13 à partir de la chaine de bits formée par les barres (95 bits donc), mais en fait il me parait plus judicieux de traiter cette chaine uniquement comme une chaîne de caractère...

(Ma question peut paraître bête mais je suis passé d'une prépa maths à une license info alors il me manque quelques bases...)

D'après ce que je comprends du code EAN13, les 13 éléments se décomposent en quatre barres (deux barres claires qui alternent avec deux barres sombres) dont la somme des largeurs élémentaires vaut toujours 7, auxquels s'ajoute 3 éléments de calibrage : deux zones de garde normales de 3 barres et une zone de garde centrale de 5 barres.

Au total, ça te fait 13x7 + 2x3 + 1x5 = 102 barres.

Le plus simple serait en effet de concevoir ta chaîne de caractères comme une suite de 102 caractères (par exemple '1' pour les barres sombres et '0' pour les barres claires).

Après, tu extraits de ta chaîne ces caractères pour délimiter et reconstituer chacun des chiffres du code-barres en fonction de leur position dans la chaîne (apparemment, chaque chiffre peut prendre 3 valeurs différentes suivant sa position dans le code-barres).

C'est une idée. Peut-être pas la meilleure.

Oui ;) je m'y retrouve en traitant une chaîne de caractères plutôt qu'un entier (ce qui a de plus l'avantage de protéger les 0).

Sinon tua s bien décris la méthode à ce détail près que le 1er chiffre est obtenu en fonction de l'alternance des sets de codage des 6 premiers chiffres codés et n'est donc pas lui même codé dans la chaîne de bits, d'ou les 95 caractères :)

Merci de votre aide en tout cas ;p

Oui, c'est plus simple de traiter par chaine de caractères. Il faut prévoir un tableau suffisamment grand pour y entrer chaque bit (chacun correspond soit à une barre blanche ou noire). [Y a moyen aussi d'utiliser la solution des décalages de bits, mais je sais pas si t'as déjà abordé ce thème.]

Plusieurs choses :
* Créer un tableau à deux dimensions (ce sera plus simple à gérer) de taille 3 * 10 chaines de caractères de 7 caractères (+1 pour le '\0'), chacune d'elle contenant le codage de l'élément A, B et C de chacun des 10 chiffres.
* Créer un tableau de 10 chaines de caractères, chacune avec ses 6 séquences, ceci permettant de trouver le 1er chiffre du code barre.

Ensuite, c'est simple.
1) Les chiffres 2 à 7 sont codés grâce à un élément A ou B.
2) Les chiffres 8 à 13 sont codés grâce à un élément C.

1) Il suffit de faire un système de boucles imbriquées qui teste la "n"ième série de 7 caractères avec chaque élément du tableau (uniquement les éléments A et B), afin de déterminer le chiffre et l'élément (A ou B) utilisé pour ce chiffre (c'est capital pour trouver le 1er chiffre à la fin). Le chiffre sera ajouté dans un tableau où sera stocké le résultat (sous forme de chaine de caractères), et l'élément courant (A ou B) sera stocké dans un autre. Faire ceci pour chaque série de 7 caractères, pour les chiffres 2 à 7.

Ensuite, pour trouver le premier chiffre, il suffit de comparer le tableau contenant la séquence de chiffres trouvée et le tableau contenant les séquences possibles. Le chiffre sera écrit au début du tableau de résultat.

2) Même chose, mais pour les chiffres 8 à 13, mais comparer uniquement avec les éléments C.

Il faudra modifier selon si tu utilises les zones de garde normale ou non. J'ai fait au plus simple, au niveau de l'explication.

Pour vérifier la clé de contrôle, utiliser l'algorithme de vérification.

merci :) c'est en effet ce que je comptais faire en plus léger (j'ai utilisé un switch pour attribuer les chiffres , ce qui est assez lourd et redondant)
Mon gros problème était de traiter ces 95 bits sans overflow mais en fait la réponse était toute bête :)

Un autre petit soucis, j'ai declaré ma chaîne de caractère comme ceci :

char chaine_bits[95];

Mais apparament cela ne suffit pas à la limiter à 95 caractères, existe t'il un moyen de faire cela ?

Il faut un tableau de 96 caractères, car le caractère '\0' de fin de chaine doit être contenu dedans.

en effet :), merci de prendre le temps de m'aider !

mais existe il un moyen de limiter ce tableau à 96 caractères ? (de sorte qu'on ne puisse en mettre un 96ème suivi du \0)

sinon je pense simplement mettre après ma boucle qui vérifie que chaque caractère est bien un '0' ou un '1' une ligne qui vérifie que les 96ème caractère est bien un '\0'.

Mais même dans ce cas la réponse m'interresse quand même histoire de savoir :)

Limiter, c'est-à-dire ? Au niveau de la saisie ?

Je crois qu'on peut faire quelque chose comme ça :

Code:

---

scanf("%95s" , tableau);

---

ce qui permet de remplir le tableau avec 95 caractères maximum. Le 96ème (le '\0') est rajouté automatiquement.

EDIT:
Pendant le temps de conception du programme et des tests, ce serait plus simple et rapide de lire un fichier rempli par les valeurs (au lieu de les saisir à chaque fois) et de les stocker dans un tableau, ou d'intégrer ce tableau déjà rempli dans le code.

C'est ok pour le "%95s" ! merci bien :)
Sinon oui, j'utilise un fichier mais je teste chaque partie du programme comme un programme indépendant, avec des valeurs plus simples, ça me permet de localiser mes erreurs :)