réutilisation d'une meme instance d'une classe

Marsh Posté le 14-08-2013 à 19:27:57

Salut tout le monde !

j'aimerai bien faire une instance de ma classe connectedComponent cc , la utiliser dans une boucle , ajouter cette instance à un vecteur de type connectedComponent puis réutiliser cette même instance est ce que c'est faisable??? voici mon code :

Code :

vector<ConnectedComponent*> cc_tab1 ;
while(!queue.empty())
{
marked=Breadth_First_Search(queue[0]);
ConnectedComponent *cc;
cc =new ConnectedComponent;
for(int i=0;i<marked.size();i++)
{
cout <<"manelll"<< endl;
if(marked[i]==true)
{
string f= m_vertices[i];
cout<<"m_nodes.push_back(f)" << endl;
cc->m_nodes.push_back(f);
cout<<"cc.m_nodes["<<i<<"]="<< cc->m_nodes[i]<< endl;
queue.erase( queue.begin());
}
}
cc_tab1.push_back(cc);
cout << "manouuuuuuuuuuuuuuuuuuuu"<< endl;
cc->m_nodes.clear();
delete cc;
k++;
cout << "k=" << k<< endl;
}

ça marche pour le première itération mais se bloque pour les autres je sais pas où se trouve mon erreur , c'est pour ça j'ai réfléchi à supprimer l'instance après chaque utilisation , mon erreur est le suivant :

Code :

Expression : vector subscript out of range

je serai très reconnaissante si vous pouvez m'aider
Merci énormément

---------------
when there is a will there is a way

Reply

Marsh Posté le 14-08-2013 à 19:27:57

Reply

Marsh Posté le 16-08-2013 à 14:33:07

Salut,

l'opérateur new crée un objet en mémoire. (ligne 7) et te retourne un pointeur

le fait de l'ajouter à ton tableau (ligne 21) ne va pas créer un second objet qui serait une copie du premier.

Donc ligne 23 et 24 lorsque tu nettoies puis supprimes ton objet cc, ton tableau cc_tab1 contiendra un pointeur vers un objet détruit.
Je ne suis pas sûr que ça soit la source de ton erreur, mais il est certain que cela n'aide pas.

Supprime les lignes 23 et 24 !

Tel que, il n'est pas possible de réutiliser la meme instance de 'cc' si tu as pour tableau un vector de pointeur '.vector<ConnectedComponent*> cc_tab1 '

Si ton tableau était un vector d'objet ( 'vector<ConnectedComponent> cc_tab1' ), tu pourrais les ajouter par copie et donc là, oui, réutiliser la même instance. Tu n'aurais d'ailleurs même pas besoin de créer et de supprimer ton objet. 'cc' pourrait être une simple variable locale.

Pour ce qui est de ton erreur dans un vecteur, il y a plusieurs possibilités. Celle qui me saute aux yeux est la suivante :

Code :

if(marked[i]==true)
13. {
14. string f= m_vertices[i];
15. cout<<"m_nodes.push_back(f)" << endl;
16. cc->m_nodes.push_back(f);
17. cout<<"cc.m_nodes["<<i<<"]="<< cc->m_nodes[i]<< endl;
18. queue.erase( queue.begin());
19. }

Si marked[i] vaut false, il n'y a pas d'ajout à ton tableau interne cc->m_nodes. Donc cc->m_nodes et marked n'ont plus la même taille dès lors que cela se produit une fois.
A partir de là, à la prochaine itération où marked[i] vaudra 'true', ton expression 'cc->m_nodes[i]' va provoquer un plantage puisque m_nodes et marked n'ont plus leurs éléments alignés suivant le même index. On aura même cc->m_nodes.size() < i. D'où effectivement une possible exception dans un vector.

Remplace la ligne 17 par

Code :

cout<<"cc.m_nodes["<<i<<"]="<< cc->m_nodes[cc->m_nodes.size()-1]<< endl;

Message édité par deidril le 16-08-2013 à 14:44:35

---------------
Ce qui ne nous tue pas nous donne des points d'expériences

Reply

Marsh Posté le 16-08-2013 à 15:02:38

@deidril :Merci beaucoup pour ta précieuse réponse
en faite j'ai résolue le problème en utilisant un code de type spaghetti je vais prendre ta réponse en considération.
je vais poster ma solution et espérant bien que vous me donnez votre point de vue :

Code :

vector<ConnectedComponent> ConnectedComponentSearch::CC_calculation()
{
vector<bool> marked;
vector<ConnectedComponent> cc_tab ;
ConnectedComponent cc;
vector<string> queue ;
vector<string> cc_nodes ;//a vector that will have the node of a Connected Component , we will use it in the comparaison
for(int i=0;i<m_vertices_number;i++)
{
queue.push_back(m_vertices[i]);
cout<<"queue["<<i<< "] =" <<queue[i]<<endl;
}
while(!queue.empty())
{
marked=Breadth_First_Search(queue[0]);
for(int i=0;i<marked.size();i++)
{
if (marked[i]==true)
{
string f= m_vertices[i];
cout<<"m_nodes.push_back(f)" << endl;
cc.m_nodes.push_back(f);
cout<<"cc.m_nodes["<<i<<"]="<< cc.m_nodes[i]<< endl;
queue.erase( queue.begin());
}
}
cc_tab.push_back(cc);
k++;
}
cout<<"******The connected components in the graph*********"<<endl;
for (int i=0; i<k;i++)
{
for(vector<ConnectedComponent>::size_type j = 0; j != cc_tab[i].m_nodes.size(); ++j)
{
cout << cc_tab[i].m_nodes[j] << endl;
}
}
int m=0;
for (int l=0;l<k-1;l++)
{
for (int z=m; z<k-1;z++)
{
for(vector<ConnectedComponent>::size_type j = 0; j != cc_tab[m].m_nodes.size(); ++j)
{
string f= cc_tab[m].m_nodes[j];
if(search(cc_tab[z+1].m_nodes,f)==true)
{
cc_tab[z+1].m_nodes.erase(cc_tab[z+1].m_nodes.begin());
}
}
}
m++;
}
for (int l=0;l<k;l++)
{
for(vector<ConnectedComponent>::size_type j = 0; j != cc_tab[l].m_nodes.size(); ++j)
{
cout << cc_tab[l].m_nodes[j] << endl;
}
}
for(int i=0;i<maxp.size();i++)
cout<<maxp.at(i)<<"__"<<endl;
return cc_tab;
}

Merci beaucoup
Bonne journée

---------------
when there is a will there is a way

Reply

Marsh Posté le 17-08-2013 à 08:33:19

si tu as besoin d'une queue, utilise std::queue qu lieu de faire nimp.
oh et Boost.Graph

Reply

réutilisation d'une meme instance d'une classe

Sujets relatifs:

Leave a Replay