vector redimensionner() remplissage automatique

Question

J'écris une classe qui contient une matrice (de valeurs doubles), représentée par vector<vector<double>>;

Je veux implémenter le operator=, pour remplir ma matrice avec les détails d'une matrice clairsemée donnée. J'écris le code suivant:

RegMatrix& RegMatrix::operator=(const SparseMatrix rhs){ 
    if(*this != rhs){ 
     _matrix.clear(); 
     _matrix.resize(rhs.getRow()); 
     int i; 
     for(i=0;i<rhs.getRow();++i){ 
      _matrix.at(i).resize(rhs.getCol()); 
     } 

     for(i=0;i<rhs.getSize();++i){ 
      Element e = rhs.getElement(i); 
      _matrix[e._row][e._col] = e._val; 
     } 
    } 

    return *this; 
} 

Est-ce que la méthode resize() remplir automatiquement le vecteur avec des zéros? Ma mise en œuvre est-elle acceptable?

Answer 1

Les nouveaux éléments prennent la valeur par défaut du membre vector, ou une valeur spécifique si vous utilisez la surcharge de resize avec deux paramètres.

void resize(
    size_type _Newsize, 
    Type _Val 
); 

Dans votre cas, la valeur par défaut sera un vide vector<double> - si ce n'est pas ce que vous voulez, passer ce que vous voulez y mettre à la surcharge ci-dessus.

Les éléments existants ne sont pas modifiés.

Answer 2

Aucune des méthodes std::vector<> n'utilise jamais une forme d'initialisation par défaut interne. std::vector<> exige uniquement que ses éléments soient CopyConstructible et Affectable, mais ne nécessite pas qu'ils soient DefaultConstructible. Chaque fois que vous rencontrez une situation où certains éléments semblent être construits "à partir de rien" (comme c'est le cas avec vos appels resize) cela signifie normalement que la méthode std::vector<> que vous utilisez a un paramètre supplémentaire, qui vous permet de passer le valeur à partir de laquelle les nouveaux éléments seront construits en copie. Nous ne remarquons pas souvent que, puisque ces arguments sont toujours fournis avec des valeurs par défaut égales à l'élément () -initailized du type correspondant.

Dans votre cas, la

_matrix.at(i).resize(rhs.getCol()); 

est en fait traduit en

_matrix.at(i).resize(rhs.getCol(), double()); 

appel, ce qui signifie que formellement c'est vous qui est implicitement passer la valeur initiale pour les nouveaux éléments.

double()double() évalue à zéro, donc oui, les vecteurs de colonne seront initialement remplis de zéros.

Answer 3

Si vous voulez mettre à zéro l'ensemble de tableau 2D, vous pouvez utiliser le assign function of vector:

v.assign(size, vector<double>(size, 0.)); 

Cela fera un vecteur 2d de sizeXsize rempli de zéros.

Dans votre cas:

RegMatrix& RegMatrix::operator=(const SparseMatrix rhs){ 
    if(*this != rhs){ 
     _matrix.assign(rhs.getRow(), vector<double>(rhs.getCol(), 0.)); 

     for(i=0;i<rhs.getSize();++i){ 
      Element e = rhs.getElement(i); 
      _matrix[e._row][e._col] = e._val; 
     } 
    } 

    return *this; 
}