Comment avoir un vecteur de valeur et utiliser un vecteur de pointeurs en conjonction?

Question

J'ai des vecteurs d'objets de classe A:

std::vector<A> *V1; 
std::vector<A> *V2; 

etc

il y a une fonction avec un vecteur de pointeurs de A:

std::vector<A *> *arranged; 

ce que je dois faire est de mettre la les vecteurs de V1, V2 etc à l'intérieur arrangés sans les détruire à la fin, donc j'ai pensé qu'un vecteur de pointeurs vers ces objets ... est-ce possible? Si oui, pouvez-vous me donner un exemple d'itération avec la variable V1 et ajouter des pointeurs de ces objets dans arrangé? Imaginez que vous ayez temporairement besoin de trier 3 vecteurs d'objets en un seul vecteur, mais vous ne voulez pas gâcher la mémoire des 3 vecteurs.

ty,

Joe

Answer 1

Vous pouvez écrire votre propre comparateur. Dans ce cas, le comparateur travaillerait sur A*. Un exemple simple en utilisant int Type:

void fun(vector<int*>* vec) 
{ 
    ///////// 
} 

bool comp(int* lhs, int* rhs) 
{ 
    return *lhs < *rhs; 
} 

int main() 
{ 
    vector<int> first, second; 
    vector<int*> vec; 

    for(vector<int>::size_type i = 0; i < first.size(); ++i) 
     vec.push_back(&first[i]); 
    for(vector<int>::size_type i = 0; i < second.size(); ++i) 
     vec.push_back(&second[i]); 

    // write your own comparator! provided above: comp 
    sort(vec.begin(), vec.end(), comp); 

    fun(&vec); 

    return 0; 
} 

Answer 2

Si je vous comprends bien - vous avez plusieurs vecteurs contenant un certain type d'objet (A), et que vous voulez créer un nouveau vecteur contenant la composition de tous les membres de l'autre les vecteurs ne copieraient pas les objets autour, ou ne dérangeraient en rien leurs propres vecteurs? Premièrement: la vie du nouveau vecteur composite existe-t-elle définitivement de telle sorte qu'aucun de ses vecteurs source ne change? C'est-à-dire que vous ne pouvez pas avoir des pointeurs bruts dans les vecteurs sources de votre vecteur composite si ces pointeurs sont invalidés pendant la durée de vie de votre composite. Si la réponse à cette question est autre que «définitivement, les pointeurs resteront valides», vous devez envisager d'utiliser des pointeurs partagés, ou quelque chose de similaire, de sorte que la modification des vecteurs source ne laisse pas votre vecteur composite invalide. état (c'est-à-dire ne pas le laisser pointer sur une mémoire aléatoire).

En supposant que les vecteurs-sources restent inchangés en termes de leur propre contenu pour la durée de vie de votre composite, alors la réponse est simple: « Oui »

vector<A> source1; 
vector<A> source2; 
vector<A> source3; 

vector<const A*> composite; // this is a sorted vector of the above vectors' contents (by pointer) 

Pour le vecteur composite, vous avez besoin pour y mettre le contenu (par copie) de source1-3, puis le trier (ou vous pouvez utiliser un conteneur trié, et trier comme vous insérez les éléments). Vous devrez définir votre propre opérateur de tri, qui déréférencera les pointeurs et appliquera n'importe quel algorithme de tri sur les objets cibles eux-mêmes.

Cela vous aide-t-il?