Discussion :

[cup of tea]

Bonjour tout le monde!

J'ai un petit problème qui conduit à un runtime error, mais je n'ai aucune idée de la raison. J'ai essayé de cibler le problème en utilisant des flags un peu partout dans mon code, et il semblerait que ce soit dû à un resize effectué sur un vector (qui appartient à une structure). J'ai affiché le paramètre que je passe à resize, et celui-ci est 1. Si quelqu'un pouvait m'aider, merci d'avance.

Voici les différentes portions de codes qui me semblent importantes (top est aussi de type node):

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
 
struct node
{
    node(){}
    vector<short> ensemble_restant;
    vector<short> pin_preparation;
    int done;
};
 
{
    node new_top;
    new_top.done=top.done;
    new_top.ensemble_restant.resize(top.ensemble_restant.size()-1);
    copy(top.ensemble_restant.begin(),top.ensemble_restant.begin()+c,new_top.ensemble_restant.begin());
    copy(top.ensemble_restant.begin()+c+1,new_top.ensemble_restant.end(),new_top.ensemble_restant.begin()+c);
    int taille=top.pin_preparation.size();
    cout<<"flag1"<<endl;
    new_top.pin_preparation.resize(taille);
    cout<<"flag2"<<endl;
     copy(top.pin_preparation.begin(),top.pin_preparation.end(),new_top.pin_preparation.begin());
    new_top.pin_preparation.push_back(top.ensemble_restant[c]);
    sort(new_top.pin_preparation.begin(),new_top.pin_preparation.end());
    to_do.push_back(new_top);
 
}

Lors de l'exécution, flag1 s'affiche une seule fois et flag2 0 fois (donc c'est dès la première exécution de ce bloc qu'il y a un problème). De plus, même si mon code est très gourmand en mémoire, au moment où le runtime error se produit, peu de mémoire est utilisé.

[Neckara]

Bonjour,

Ta fonction/méthode me semble assez compliqué pour ce quelle fait.
Pourquoi ne pas faire un constructeur par copie pour ta structure node ?


Tu construit new_top à partir de top.
Tu as juste à récupérer ton c ième élément et à faire un erase sur ensemble_restant.
Et ensuite un simple insert sur pin_preparation suffira.

Sinon dans ton cas, ne vaut-il mieux pas utiliser un std::list plutôt qu'un std::vector ?

[cup of tea]

Effectivement, c'est une bonne idée.
J'y vais un peu trop à la bourrin pour commencer, et ensuite je remanie toute l'architecture du programme.
Je vais déjà voir si ça change quelque chose pour les erreurs, ou bien si ça me permet de comprendre d'où ça vient

[cup of tea]

C'est bon, je n'ai plus aucun problème. J'ai même le reste du code qui fonctionne, ce à quoi je ne m'attendais pas vraiment.
Merci beaucoup