Problème d'insertion dans un vector. à cause des const.

Version imprimable

Bonjour,

j'ai le code suivant :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
vector < vector < Vertice > > Algorithm::bestInsertion(Vertice &verticeToInsert, vector < vector < Vertice > >&tempSolution) const {
	vector < vector < Vertice > > bestSolution;
 
	double solutionWeight = 0.0;
 
	for (unsigned int i=0; i < tempSolution.size(); i++) {
		for (unsigned int j=0; j <= tempSolution.at(i).size(); j++) {
			vector < vector < Vertice > > mySolutionCopy = tempSolution;
			vector<Vertice>::const_iterator it = mySolutionCopy.at(i).begin();
			mySolutionCopy.insert(it, verticeToInsert);
			solutionWeight = getSolutionWeight(mySolutionCopy);
			printf("poids %f \n",solutionWeight);
		}
	}
 
	return bestSolution;
 
}

Qui me sort une erreur comme celle-ci:

Code:

1
2
3
4
Error	1	error C2664: 'std::_Vector_iterator<_Myvec> 
std::vector<_Ty>::insert<Vertice&>(std::_Vector_const_iterator<_Myvec>,_Valty)' : 
cannot convert parameter 1 from 'std::_Vector_const_iterator<_Myvec>' to 
'std::_Vector_const_iterator<_Myvec>'

à la ligne du insert()

Les deux paramètres de l'erreur sont les même.... je ne vois donc pas comment procéder... qqn a déjà eu ce type de problème?

Merci,

18/04/2011, 15h37
gbdivers

Bonjour

N'utilise pas de const_iterator :

Code:

vector<Vertice>::iterator it = mySolutionCopy.at(i).begin();

Remarques en vrac :
* ton code ne fait rien puisque tu travailles sur une copie de ton vector (mySolutionCopy) qui est détruit après le printf et tu ne modifies jamais bestSolution
* tu fais beaucoup de copies (probablement inutiles) des tes vector
* utilise cout au lieu de printf en C++
* il y a probablement une solution plus élégante à ton problème (mais je n'ai pas compris la finalité de ce que tu veux faire) dans la STL algorithm

Bon courage
20/04/2011, 15h43
oodini

Hello,

Bon, déjà, ce code est difficile à lire. Je me demande pourquoi tu as besoin de vecteurs de vecteurs de sommets. Tu pourrais préciser le contexte ?

Commence tout d'abord par prendre en compte les remarques de gbdivers.

Ensuite, puisqu’apparemment, tu fais des insertions en début de vecteurs, tu ferais mieux d'utiliser des deque (au moins pour remplacer le vecteur interne).

Tu devrais également jeter un œil sur Boost.Foreach.

Peut-être qu'on y verra plus clair après.
20/04/2011, 16h09
screetch

le const_iterator marche très bien, le problème c'est que tu n'as copié que la moitié de l'erreur.
L'autre moitié te dis que _MyVec dans le premier cas est un

Code:

vector < vector < Vertice > >

et le deuxieme est un

Code:

vector < Vertice >

tu t'es melangé les pinceaux avec tes vector de vector.
20/04/2011, 16h50
oodini

Citation:

Envoyé par screetch

tu t'es melangé les pinceaux avec tes vector de vector.

Il y a de quoi. :-)