Discussion :

[cheff]

Bonjour je suis en train de coder un resolveur de grille de sudoku. L'algorithme en lui même marche car j'ai déjà fait une version en java qui fonctionne. Et donc maintenant je suis en train de porter celle algo en C pour le faire tourner sur DS.
Seulement voila, le C n'est pas le java, et j'ai beaucoup de mal avec les pointeurs surtout, et puis maintenant j'ai une belle erreur de segmentation fault

Après plusieurs heures où je tourne en rond, il me faut de l'aide
J'ai essayer de commenter le plus possible mon code, si il y des zones d'ombres je peut commenter plus


merci d'avance a qq'un qui aura le temps et la patience de mettre son nez la dedans

[Arnaud F.]

Bonjour et bienvenue sur Developpez.com,

rapidement :

Code C :

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

tmp = *grille[i][j];

devient :

Code C :

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

tmp = grille[i][j];

Ensuite, cette fonction pose problème :

Code C :

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
20
21
22
void file_enqueue(File **p_file, int donnee)
{
    File *p_nouveau = malloc(sizeof *p_nouveau);
    if (p_nouveau != NULL)
    {
        p_nouveau->suivant = NULL;
        p_nouveau->donnee = donnee;
        if (*p_file == NULL)
        {
            *p_file = p_nouveau;
        }
        else
        {
            File *p_tmp = *p_file;
            while (p_tmp->suivant != NULL)
            {
                p_tmp = p_tmp->suivant;
            }
            p_tmp->suivant = p_nouveau;
        }
    }
}

Surtout dans le while...

Par contre, prenez l'habitude d'utiliser gdb et de mettre des points d'arrêts dans votre code, vous verrez par vous même d'où proviennent les erreurs et serez plus à même de les corriger.

Si un bout de code pose problème et que vous ne savez vraiment pas d'où vient l'erreur, venez copier le bout de code en question et nous apporterons les corrections nécessaires ensuite

Ce n'est pas à nous de déboguer le code d'autrui, mais juste l'aider dans ses démarches !

[cheff]

Merci de ta réponse

Bonjour et bienvenue sur Developpez.com,

Ensuite, cette fonction pose problème :

Code C :

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
20
21
22
void file_enqueue(File **p_file, int donnee)
{
    File *p_nouveau = malloc(sizeof *p_nouveau);
    if (p_nouveau != NULL)
    {
        p_nouveau->suivant = NULL;
        p_nouveau->donnee = donnee;
        if (*p_file == NULL)
        {
            *p_file = p_nouveau;
        }
        else
        {
            File *p_tmp = *p_file;
            while (p_tmp->suivant != NULL)
            {
                p_tmp = p_tmp->suivant;
            }
            p_tmp->suivant = p_nouveau;
        }
    }
}

Surtout dans le while...

Humm... j'ai beau chercher je ne trouve pas ce qui cloche la dedans :-/

Ce n'est pas à nous de déboguer le code d'autrui, mais juste l'aider dans ses démarches !

J'entends bien mais, après avoir tourné en rond qq'e heures j'étais un peu désespéré

[Arnaud F.]

En utilisant un débogueur (gdb), j'ai réalisé qu'une erreur de segmentation provient de cette partie du code :

Code C :

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

1
2
3
4
5
6
            File *p_tmp = *p_file;
            while (p_tmp->suivant != NULL)
            {
                p_tmp = p_tmp->suivant;
            }
            p_tmp->suivant = p_nouveau;

Ce n'est pas parce que le code compile et qu'il s'exécute que c'est forcément juste. À toi de voir les états qui font que ça pourrait cocher, pour ma part, je n'ai pas cherché plus loin... (tu peux déboguer en faisant des printf et autres si tu ne veux pas utiliser de débogueur )

++

[edit] si tu veux mon avis, ça provient de l'affection *p_tmp= *p_file

[diogene]

Code :

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

1
2
3
4
void file_enqueue(File **p_file, int donnee)
{
....
}

Le code semble correct. Donc l'appel est sans doute incorrect. Probablement que *p_file n'est pas NULL ni l'adresse de quelque chose de valide : A priori, mauvaise initialisation.

En cherchant un peu qui appelle cette fonction :

Code :

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

1
2
3
4
5
6
7
8
File* candidats ( struct Pos *pos, int *grille[9][9] )
{
...
		File *candidats;
...
			   file_enqueue(&candidats, i);
...
}

candidats n'est pas initialisé à NULL