Discussion :

[rxjmo]

salut,
Je suis en train de coder Karger min-cut algorithm, et j'utilise un tableau de vector comme structure de données.

Mon problème est au niveau de l'itération, le code compile sans erreur mais en run-time une erreur segmentation fault s'élève sur ce bout de code et je comprends pas la raison même en changeant le modèle d'itération.

code 1:

Code :

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

1
2
3
4
5
6
7
8
9
 
// déclaration de tbl
// vector<int> tbl[SIZE];
 
for (unsigned long j = 0, n = tbl[i].size(); j < n; ++j)
{
    if (tbl[i].at(j) == w)
        tbl[i].at(j) = v;
}

code 2:

Code :

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

1
2
3
4
5
for (vector<int>::iterator it = tbl[i].begin(); it != tbl[i].end(); ++it)
{
    if (*it == w)
        *it = v;
}

pouvez vous m'aider svp.

[gbdivers]

Bonsoir

Tu parles d'un tableau, mais tu donnes le code pour deux tableaux imbriqués. A priori, le problème viendrait plus de tbl[i] que de at(j) (qui en peut renvoyer que des std::out_of_range)

[rxjmo]

Puisque vector est un tableau dynamique (conteneur) et je déclare un tableau de vector, ça veut pas dire deux tableaux imbriqués?

[gbdivers]

J'avais pas vu que tu parlais dans ton premier post d'un tableau de vector. Désolé

(bon, en pratique, on parle souvent de tableau pour les vector, c'est la même chose, + ou - dynamique)

Bref, dans tous les cas, le problème vient probablement pas du code donné mais de la boucle qui parcours tbl

[Bousk]

Bonjour,

le code est bon dans la mesure où i ne prend pas une valeur extravagante.

[rxjmo]

bonjou,
merci pour vos réponses.

voilà le code des boucles imbriqués:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// sz = SIZE
for (int i = 0; i < sz; i++)
{
	if (i != branch && i!= vertex)
	{
		for (vector<int>::iterator it = tbl[i].begin; it != tbl[i].end(); ++it)
		{
			if (*it == w)
				*it = v;
		}
	}
}

les deux boucles de la première post j'ai deux erreurs différents:

Code :

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

1
2
3
4
5
for (unsigned long j = 0, n = tbl[i].size(); j < n; ++j)
{
    if (tbl[i].at(j) == w)
        tbl[i].at(j) = v;
}

Pour ce code le programme compile mais à l'execution et pour i = 0 j'ai l'erreur suivante:

Code :

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

Program received signal SIGSEGV, Segmentation fault.

pour le deuxième code:

Code :

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

1
2
3
4
5
for (vector<int>::iterator it = tbl[i].begin; it != tbl[i].end(); ++it)
{
	if (*it == w)
		*it = v;
}

j'ai une erreur à la compilation :

Code :

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

conversion from '<unresolved overloaded function type>' to non-scalar type 'std::vector<int>::iterator {aka __gnu_cxx::__normal_iterator<int*, std::vector<int> >}' requested

merci.

[gbdivers]

Il manque un parenthèse à begin
Par contre, à part cela, il n'y a pas de problème avec le code
Peux tu envoyer une archive contenant un code minimal reproduisant le bug ?

[rxjmo]

Salut,
Ci-joint un fichier contenant la fonction main et la fonction en question.
merci pour votre aide.

[gbdivers]

Peux tu envoyer une archive contenant un code minimal reproduisant le bug ?

J'aurais du précisé "compilable"...

Bon, rien qui explique ton bug dans ce que j'ai vu... mais comme il y a plein de fonction qui font je sais pas quoi, c'est dur

et en bug pas à pas, tu as quoi ? pas de variables hors limite ?

[rxjmo]

Pas de problème, et je pense que vous aurez besoin du fichier de test et les logs de valgrind et gdb.