Comment faire pour retourner un vecteur à 2 dimensions?

J'ai une fonction qui crée un vecteur 2D

void generate(int n)
{
   vector< vector<int> > V (n, vector<int>(1 << n , 0 ));
   .......

}//n is used to determine the size of vector

Maintenant, j'ai besoin de retourner a créé vecteur de l'utiliser dans une autre fonction .Si je n'ai

return V ;

ce sera mauvais parce que V est une variable locale, mais je ne peux pas définir V à l'extérieur de la fonction, car cette fonction définit la taille de V . Que dois-je faire ?

juste par curiosité: avez-vous besoin d'écrire votre propre générateur de "alg"? Pourquoi ne pas utiliser std::generate_n?
Ce n'est pas l'ensemble de la fonction , le reste de la fonction génère une table de vérité .

InformationsquelleAutor Ahmed | 2010-08-25

c++vector

11

Vous pouvez return V avec pas de questions de il sera de retour une copie de la variable locale. Les questions ne se posent que lorsque vous revenez à un référence ou pointeur à une variable de portée locale; lorsque la fonction se termine, la variable locale est hors de portée et est détruit et la référence/pointeur n'est plus valide.

Alternativement, vous pouvez accepter une référence à un vecteur comme votre argument, en écriture et de retour void:
```
void generate(int n, std::vector< std::vector<int> >& vec) {
    vec.resize(n, std::vector<int>(1 << n, 0));
}

int main() {
    std::vector< std::vector<int> > v;
    generate(10, v);
}
```
C'est plus rapide que de retourner une copie de membre local, qui peut être coûteux pour les objets volumineux tels que les multi-dimensions des vecteurs.
- V est grand , n'est-ce pas une mauvaise pratique de retour une copie . Aussi , la taille du vecteur est défini à l'intérieur la fonction alors comment puis-je le passer à la fonction et la redéfinition de sa taille ??
- Voir mise à jour de réponse. C'est seulement une mauvaise pratique de retour par valeur (ce qui signifie par la copie d'une variable) si vous découvrez qu'il se voit affecter les performances. Il semble que vous êtes probablement seulement l'appel de cette méthode une fois pour initialiser vos données, si c'est le cas, il n'y aura pas de différence mesurable dans la performance.
- l'a obtenu .Merci!!!!
- L'Emploi de points, vous devez vous assurer de clear() le vecteur si vous n'êtes pas sûr qu'elle soit vide.
- Il est certainement intéressant de noter RVO et NRVO. Ces optimisations du compilateur éliminera efficacement les copies en retour par valeur en le modifiant pour être affichées sous forme de générer. Vous devriez toujours juste retour des variables locales en valeur et à faire manuellement cette optimisation si le profilage révèle un problème.
- Donc RVO et NRVO élimine la nécessité de passer par référence dans mon cas ?
InformationsquelleAutor meagar

vector<vector<int> > generate(int n)
{
    vector<vector<int> > v(n, vector<int>(1 << n, 0));
    //...
    return v;
}

La valeur de retour est une copie de la variable locale v donc il n'y a pas de problème.

Si vous êtes inquiet à propos de la copie du vecteur, peut-être que vous pourriez faire quelque chose comme ceci:

void generate(int n, vector<vector<int> >& v)
{
    v.clear(); //not necessary if you're sure it's empty
    v.resize(n, vector<int>(1 << n, 0));
    //...
}

InformationsquelleAutor Job

0

si le vecteur est petit, juste retour par valeur, il sera copié.
si le vecteur est grand, l'appelant peut passer le dest vecteur de référence.
- J'ai décider de la taille du vecteur à partir de l'intérieur de cette fonction .
- les vecteurs peuvent être redimensionnés à la!
InformationsquelleAutor Dustin Getz
0

Comme alternative à d'autres réponses, vous pouvez retourner le pointeur de segment de mémoire allouée vecteur. Pour la sécurisation de fuites de mémoire vous pouvez utiliser le bouton "déplacer constructeur" l'idiome.
```
typedef auto_ptr<vector<vector<int> > > vector_ptr;
vector_ptr generate(int n)
{
   vector_ptr V(new vector<vector<int> >(n, vector<int>(1 << n , 0 )));
   return V;
}

//...

vector_ptr V(generate(some_number));

 
```
Ce langage peut être utilisé pour n'importe quel "lourd" de l'objet. Si tu veux prolonge la durée de vie de l'objet retourné, vous pouvez l'affecter à shared_ptr (à titre d'exemple boost::shared_ptr). Mais je pense que c'est mieux exemplaire de retour à chaque fois que c'est possible, pour réduire la complexité de votre code.

InformationsquelleAutor cybevnm

Vous devez vous connecter pour publier un commentaire.