besoin d'aide pour l'implémentation d'un grand entier

Bonjour tout le monde!

Je suis débutante en langage C, mais je dois m'attaquer à un problème trop grand pour moi il faut bien l'avouer.

Je dois implémenter un grand entier (à partir d'une chaîne de caractères), puis faire des fonctions additionner, soustraire, multiplier et diviser. Enfin je dois faire un main qui teste ces opérations avec des arguments en ligne de commande.

Le soucis, c'est que je n'arrive même pas à faire le tout début de mon programme, à savoir construire mon grand entier. J'obtiens plusieurs erreurs "dereferencing pointer to incomplete type"...

Je vous affiche mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

//bigint.h   typedef struct Biginteger* big_integer_t;   big_integer_t bigIntFromString (const char *str); void freeBigInt (big_integer_t a);   big_integer_t add (big_integer_t a, big_integer_t); big_integer_t subtract (big_integer_t a, big_integer_t); big_integer_t multiply (big_integer_t a, big_integer_t); big_integer_t divide (big_integer_t a, big_integer_t);   //bigint.c   #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <stddef.h>   #include "bigint.h"     struct big_integer_t { char *data; size_t length; };     big_integer_t bigIntFromString (const char *str) { big_integer_t bi = malloc(sizeof (big_integer_t)); bi->length = sizeof (bi) / sizeof (char); bi->data = malloc (bi->length*sizeof(char)); strcopy(bi->data,str); return bi; }

---

Je n'ai pas encore fait de main, j'ai déjà des erreurs avec ca... :roll:

Si vous pouviez m'aider ce serait vraiment super! :D
Merci!

Audrey

Bonjour,

Dans la fonction, tu n'alloues pas la taille de ta chaine passée en paramètre.

Code:

---

1 2 3 4 5 6 7 8 9

big_integer_t bigIntFromString (const char *str) { big_integer_t bi = malloc(sizeof (big_integer_t)); // Longueur de la chaîne + 1 pour le zéro de fin. bi->length = strlen(str) + 1 ; bi->data = malloc (bi->length*sizeof(char)); strcopy(bi->data,str); return bi; }

---

Sans oublier, qu'il te faudra appeler ta fonction pour désaouller correctement ton pointeur retourné (bi), ainsi que le pointeur de chaîne (data).

-

Code:

---

1 2 3

//bigint.h   typedef struct Biginteger* big_integer_t;

---

Ce n'est pas une bonne idée de cacher un pointeur dans un typedef : cela obscurcit le code et on arrive à des erreurs d'inattention :

Code:

---

1 2 3 4 5 6 7

#include "bigint.h"   struct big_integer_t { char *data; size_t length; };

---

on a maintenant deux types différents : big_integer_t et struct big_integer_t mais on n'a pas de struct Biginteger

-

Code:

---

big_integer_t bi = malloc(sizeof (big_integer_t));

---

est faux. On doit avoir

Code:

---

1 2 3

big_integer_t bi = malloc(sizeof (big_integer_t *)); //ou big_integer_t bi = malloc(sizeof *bi);

---

-

Code:

---

1 2	bi->length = sizeof (bi) / sizeof (char); bi->data = malloc (bi->length*sizeof(char));

---

Voir la remarque d'Elijha. A noter que sizeof(char) vaut toujours 1 par définition.

-

Code:

---

strcopy(bi->data,str);

---

strcpy() pas strcopy()

Gau,

Utiliser des char pour du multi-précision n'est pas une bonne idée pour les performances (à la limite, pour voir les algorithmes, c'est tout).

Il manque un champ signe dans ta structure (il ne faut pas stocker ce genre de nombre en non signé, source d'erreurs).
En clair, il faut remplacer char par unsigned char.

:)

Merci pour vos réponses!

Je vais essayer de corriger tout ça, mais je sens que je vais galérer à finir ce code moi! Déjà pleins d'erreurs au bout de 3 lignes! :oops:

Citation:

---

Code:

---

1 2 3 4

//bigint.h   typedef struct Biginteger* big_integer_t;

---

Ce n'est pas une bonne idée de cacher un pointeur dans un typedef : cela obscurcit le code et on arrive à des erreurs d'inattention :

---

Le problème c'est que je n'ai pas le choix pour le.h, je dois utiliser celui-là... C'est un devoir que je dois faire, on m'a donné le .h et je dois faire le reste...

Je me remets à l'assaut de mon grand entier! :zoubi:

Bonjour,

Il semblerait que je rencontre des problèmes d'overflow avec mes opérateurs... Savez vous comment je peux arranger ca?
Je commence à désespérer vraiment...

Merci

Audrey