Effacement d'un élément du vecteur lors de l'itération C++

Question

j'ai écrit cette méthode pour trouver le mineur d'une matrice creuse:

SpMatrixVec SparseMatrix::minor(SpMatrixVec matrix, int col) const{ 

    SpMatrixVec::iterator it = matrix.begin(); 

    int currRow = it->getRow(); 

    int currCol = col; 

    while(it != matrix.end()) { 

     if(it->getRow() == currRow || it->getCol() == currCol){ 
      matrix.erase(it); 
     } 
     // if we have deleted an element in the array, it doesn't advance the 
     // iterator and size() will be decreased by one. 
     else{ 
      it++; 
     } 

    } 

    // now, we alter the cells of the minor matrix to be of proper coordinates. 
    // this is necessary for sign computation (+/-) in the determinant recursive 
    // formula of detHelper(), since the minor matrix non-zero elements are now 
    // in different coordinates. The row is always decreased by one, since we 
    // work witht he first line, and the col is decreased by one if the element 
    // was located after 'col' (which this function receives as a parameter). 

    //change the cells of the minor to their proper coordinates. 
    for(it = matrix.begin(); it != matrix.end(); it++){ 

     it->setRow(it->getRow()-1); 

     int newY; 
     newY = (it->getCol() > col) ? it->getCol() + 1 : it->getCol(); 

     it->setCol(newY); 
    } 
    return matrix; 

} 

Maintenant, je suis sans doute faire quelque chose de mal, car en arrivant à la deuxième interation du while boucle, le programme se bloque. L'idée de base était de passer en revue le vecteur, et voir si c'est la coordonnée pertinente, et si oui, de le supprimer. Je n'incrémente l'itérateur que s'il n'y a pas eu de suppression (et dans ce cas, le vecteur devrait mettre à jour l'itérateur pour pointer l'élément suivant ... à moins que je me trompe).

Où est le problème?

Merci beaucoup.

Answer 1

Vous ne pouvez pas modifier une collection pendant que vous itérez entre ses éléments. Utilisez une autre collection temporaire pour stocker les résultats partiels.

edit: Encore mieux, utilisez un foncteur pour supprimer des éléments: remove_if Vous écrivez la condition.

Answer 2

erase invalide votre itérateur. Ne it = matrix.erase(it) à la place.

Answer 3

erase() invalide votre itérateur.

Vous devez mettre à jour it en utilisant la valeur de retour de erase() pour que la boucle travail:

while(it != matrix.end()) { 

    if(it->getRow() == currRow || it->getCol() == currCol){ 
     //matrix.erase(it); 
     it = matrix.erase(it); // Here is the change 
    } 
    // if we have deleted an element in the array, it doesn't advance the 
    // iterator and size() will be decreased by one. 
    else{ 
     //it++; 
     ++it; // ++i is usually faster than i++. It's a good habit to use it. 
    } 

}