Probléme iterator vector

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:

---

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:

---

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.

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)

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

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

Bonjour,

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

bonjou,
merci pour vos réponses.

voilà le code des boucles imbriqués:

Code:

---

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:

---

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:

---

Program received signal SIGSEGV, Segmentation fault.

---

pour le deuxième code:

Code:

---

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:

---

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.

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 ?

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

Citation:

---

Envoyé par 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 ?

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