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

**Wrack44** · 18/04/2011, 14h09

Bonjour,

j'ai le code suivant :

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
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 :

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

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,

**gbdivers** · 18/04/2011, 15h37

Bonjour

N'utilise pas de const_iterator :

Code :

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

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

**oodini** · 20/04/2011, 15h43

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.

screetch · 20/04/2011, 16h09

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 :

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