Discussion :

[Anadir]

Bonjour à tous, voici mon problème : représenter en langage C des B-arbres, et implémenter une fonction d'insertion de valeurs.

J'ai donc créé ma structure comme suit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
//Structure des B-arbres
typedef sommet *arbre;
typedef struct
{
    int val;
    arbre fils;
}Tval;
typedef struct sommet
{
    int nb_val;
    arbre premFils;
    Tval tab_val[2*N];
    arbre pere;
}sommet;

Le principe expliqué rapidement :

Une structure sommet contenant :
Le nombre de valeurs contenus dans le tableau tab_val(2*ordre du B-arbre).
Un pointeur sur le premier fils, de type *sommet.
Un tableau de Tval contenant (2*ordre) valeurs et (2*ordre) pointeurs sur un fils de type *sommet.
Un pointeur sur l'arbre père.


Afin de m'y retrouver dans tout ça, et pour ne pas avoir de valeurs incongrues si je ne remplis pas entièrement chaque feuille, j'ai implémenté une fonction me permettant d'initialiser tous les pointeurs de ma structure à NULL, et toutes les valeurs à 0.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
arbre init()
{
    int i;
    printf("ICI1 \n");
    arbre A = malloc(sizeof(arbre));
    if (A == NULL)
        printf("Plus de place! Malloc impossible \n");
    printf("ICI2 \n");
    A->premFils = NULL;
    A->pere = NULL;
    A->nb_val = 0;
    for(i=0;i<(2*N);i++)
    {
        A->tab_val[i].fils = NULL;
        A->tab_val[i].val = 0;
    }
    return A;
}

Comme vous pouvez le constater, elle n'a pas de paramètres, mais renvoie un arbre.
J'alloue l'espace mémoire nécessaire, et je fais les opérations décrites ci-dessus.
Les deux printf("Je suis ici \n"); me servent à tester/débugger mon programme. Je m'explique :

En prenant comme main ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
int main()
{
    arbre A = init();
    system("pause");
    arbre B = init();
    system("pause");
    printf("OK \n");
    return 1;
}

Tout se passe comme prévu, sans erreur, et le programme retourne 1 en quittant.
Si maintenant, je prends comme main :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
int main()
{
    arbre A = init();
    system("pause");
    arbre B = init();
    system("pause");
    arbre C = init();
    system("pause");
    printf("OK \n");
    return 1;
}

A ce moment là, les deux premiers malloc se passent bien, mais le troisième appel à init() fait planter mon programme, et retourne -1073741819 <0xC0000005>.

En fait, les deux printf me permettent d'affirmer que le problème vient du malloc, étant donné que les deux premières fois, l'affichage est bien :
ICI1
ICI2
Appuyez sur une touche pour continuer...(du fait de mon system("pause"))
ICI1
ICI2
Appuyez sur une touche pour continuer...(du fait de mon system("pause"))
ICI1

Process returned etc.etc.


J'en appelle donc à vous, amis et experts programmeurs!
Sauriez-vous d'où peut venir cette erreur?


Merci d'avance!
(Elève en Licence 3 informatique, sujet de TP en algorithme et structure de données).

[Invité(e)]

Bonjour,

Je n'ai pas regardé en détail tout le code, mais une chose retient mon attention :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

arbre A = malloc(sizeof(arbre));

Le type arbre est un pointeur donc sa taille doit être 4 sur une archi 32 bits.

Remplace la ligne par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

arbre A = malloc(sizeof(sommet));

EDIT : ou une variante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
arbre A = malloc(sizeof(sommet));
/* ou */
arbre A = malloc(sizeof(*arbre));
/* ou */
arbre A = malloc(sizeof *A );

Ma préférence va pour la dernière forme : si tu change le type de 'A', tu n'aura qu'une modification à faire dans la ligne de code.

[Anadir]

Remplace la ligne par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

arbre A = malloc(sizeof(sommet));

Bonjour, et merci du coup de main!

Effectivement, plus de problèmes de malloc depuis que j'ai changé le type, c'est vrai que 'arbre' faisait référence à un pointeur.

(Impossible de modifier mon premier message pour afficher que c'est résolu, si quelqu'un peut passer le faire, ce serait sympa! ).

[Invité(e)]

(Impossible de modifier mon premier message pour afficher que c'est résolu, si quelqu'un peut passer le faire, ce serait sympa! ).

Sans éditer ton premier message, clique juste sur (en bas à gauche de tête)