Discussion :

[emixam16]

Bonjour,

Je dois faire un projet en C pour mon école d'ingénieur. Je programme une sorte de shoot-em up. Or, lors de mes tests de collisions j'ai de temps en temps un fonctionnement innatendu de ma fonction,c'est à dire qu'elle se transforeme en boucle infinie...

J'utilise le code suivant :

(list représente une liste simplement chainée).

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
 
void Update_CheckCollision(PlayData* Data)
{
    list PlanesPrev = NULL;
    list MissilePrev = NULL;
    list MissileCurr= Data->missiles;
    list PlanesCurr = Data->planes;
    list tmp;
 
    while (MissileCurr!=NULL)
    {
        list PlanesCurr = Data->planes;
 
        while (PlanesCurr != NULL)
        {
            if(((Missile*)MissileCurr->data)->position.x > ((Plane*)PlanesCurr->data)->position.x - ((Plane*)PlanesCurr->data)->size.x/2  &&
                ((Missile*)MissileCurr->data)->position.x < ((Plane*)PlanesCurr->data)->position.x + ((Plane*)PlanesCurr->data)->size.x/2  &&
                ((Missile*)MissileCurr->data)->position.y > ((Plane*)PlanesCurr->data)->position.y - ((Plane*)PlanesCurr->data)->size.y/2  &&
                ((Missile*)MissileCurr->data)->position.y < ((Plane*)PlanesCurr->data)->position.y + ((Plane*)PlanesCurr->data)->size.y/2)
            {
                if(MissilePrev == NULL)
                {
                    tmp = Data->missiles;
                    if (Data->missiles->next != NULL)
                        Data->missiles = Data->missiles->next;
                    MissileCurr = Data->missiles;
                    free(tmp);
                }
                else
                {
                    MissilePrev->next = MissileCurr->next;
                    free(MissileCurr);
                    MissileCurr = MissilePrev;
                }
                if (--(((Plane*)PlanesCurr->data)->life) <= 0)
                {
                    if (PlanesPrev == NULL)
                        {
                        tmp = Data->planes;
                        if (Data->planes->next != NULL)
                                Data->planes = Data->planes->next;
                            PlanesCurr = Data->planes;
                            free(tmp);
                        }
                    else
                    {
                        PlanesPrev->next = PlanesCurr->next;
                        free(PlanesCurr);
                        PlanesCurr = PlanesPrev;
                    }
                }
            } 
            //printf("%i\t%i\n", PlanesCurr, PlanesCurr->next);
            PlanesPrev = PlanesCurr;
            PlanesCurr = PlanesCurr->next;
        }
        MissilePrev = MissileCurr;
        MissileCurr = MissileCurr->next;
    }
    printf("Done");
}

Si je décommente le printf (printf("%i\t%i\n", PlanesCurr, PlanesCurr->next), j'obtient :



Je me retrouve avec des liste pseudo-circulaires alors que ce sont des listes génériques simples.

Si vous avez une idée d'où pourrait venir mon problème, je suis tout ouïe

Merci d'avance de votre aide !

[LittleWhite]

Bonjour,

Une première erreur :

Code :

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

1
2
3
4
5
6
list PlanesCurr = Data->planes;
    list tmp;
 
    while (MissileCurr!=NULL)
    {
        list PlanesCurr = Data->planes;

Dans un tel cas, le compilateur va faire deux variables PlanesCurr différente et va choisir la variable la plus "proche" du bloc actuel. Mais du coup, lorsque vous sortez du while, il réutilise l'autre variable et donc, utilise une autre valeur.

[emixam16]

Oh, bien vu !

J'ai changé ça mais l'erreur persiste. A un moment qui me semble aléatoire, la boucle devient infinie (un truc du genre Plane->suivant = UnPlaneQueJ'aiDéjàPassé). Mais comme il n'y a pas moyen d'y aller au déboggeur, et comme cette fonction tourne très rapidement, je ne peux pas non plus y aller au printf.

Si tu as des idées...

[LittleWhite]

Mais comme il n'y a pas moyen d'y aller au déboggeur

Pourquoi donc ?

Y a t-il d'autres fonctions qui affectent la liste chainée ?

[emixam16]

Mais comme il n'y a pas moyen d'y aller au déboggeur

Pourquoi donc ?

Parce que ma fonction peut marcher correctement pendant plusieurs milliers de tours avant que le problème se produise. Et comme il n'y a pas de plantage effectif, simplement cette fonction qui se transforme en boucle infinie, je ne crois pas que le déboggeur de Code Blocks puisse m'aider.

Oui, j'ai d'autres fonctions qui touchent mes listes chaînées , mais je ne pense pas qu'elles soient responsables de ce bug puisque si je rajoute en début de fonction :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
while (PlanesCurr!=NULL)
    {
        printf("[%i;%i]",PlanesCurr,PlanesCurr->data);
        PlanesCurr = PlanesCurr->next;
    }
    while (MissileCurr!=NULL)
    {
        printf("{%i;%i}",MissileCurr,MissileCurr->data);
        MissileCurr = MissileCurr->next;
    }

je n'ai pas de boucle infinie affichée à l'écran. Ça prouve que mon erreur se trouve à l'intérieur de ma fonction.

Au sinon il y a peut être moyen d'implémenter différemment cette méthode. En effet, ça pourrait permettre de contourner mon problème, et j'ai conscience qu'une gestion de collision qui fait absolument tout les tests possible peut vite devenir lourde. Et puis quand un problème persiste après deux jours, il vaut peut-être mieux le contourner...

Merci de votre aide.

[LittleWhite]

Le débogueur peut aider, car lorsque vous voyez la boucle infinie, vous pouvez le mettre en pause et il s'arrêtera et vous permettra de déboguer, dans la boucle infinie.

Les autres fonctions peuvent créer la boucle infinies, en modifiant la liste chainées et en provoquant le bouclage. Je pense notamment à la destruction/suppression d'un élément, qui causerai ce type de bouclage.
D'ailleurs, vous devriez faire des fonctions de base pour la gestion de la liste : création/ajout/suppression/destruction.
Cette partie là est obscure :

Code :

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

1
2
3
4
5
6
7
8
if(MissilePrev == NULL)
                {
                    tmp = Data->missiles;
                    if (Data->missiles->next != NULL)
                        Data->missiles = Data->missiles->next;
                    MissileCurr = Data->missiles;
                    free(tmp);
                }

Pouvez-vous m'expliquer ce que vous avez voulu faire ... et pourquoi elle est nécessaire ?