Utilisation d'une structure de données vectorielles - questions de conception et de syntaxe

Question

J'ai quelques questions de base sur la conception/syntaxe C++ et j'apprécierais votre réponse.

• Je N nombre de régions
• Chaque région doit stocker des informations sur un objet « élément »

-à-dire que je veux réaliser quelque chose comme ceci:

region[i].elements = liste des tous les éléments pour la région i.

Question 1: La syntaxe suivante (voir le code ci-dessous)/conception semble correcte. Est-ce que je manque quelque chose ici?

EDIT

Les instances de élém struct sont créés par une autre classe et sa désaffectation mémoire est poignées par cette classe que je veux juste accéder à cet objet et de ses membres en utilisant reg [i] .elements list (vector) ... alors, comment dois-je ajouter ces objets élément au vecteur "elements" dans la classe Region?

// Déjà cette stucture que je dois utiliser

struct elemt { 
    int* vertex; 
    int foo1; 
    double foo2; 
}; 


class Region{ 
    public: 
     // I am not sure what should be the syntax here! 
     // is it correct? 
     std::vector <elemt*> elements;  
} 

// Following is the constructor of "class A" 
A::A(){ 
    // --header file defines: Region *reg; 
    // Let numOfRegions be a class variable. (changes based on "Mac"'s suggestion) 
    numOfRegions = 100; 
    //allocate memory: 
    reg = new Region[numOfRegions]; 
} 

A::~A(){ 
    delete [] reg; 
    reg = NULL; 
} 

A::doSomething(){ 

// here I want to append the elements to the vector 
// Let i be region 10. 
// Let e1 be an element of "struct elemt" that needs to be added 

    reg[i].elements.push_back(e1); 

} 

Question 2: Est-ce la syntaxe correcte doSomething()? Plus tard, je veux lancer un itérateur sur tous les éléments dans reg[i] et que vous voulez accéder, e1->foo1, e1->foo2 et comme ça.

Question 3: Vouz méthode de quelque chose, comment puis-je assurer que e1 est pas déjà dans les « éléments »

MISE À JOUR

Correction de quelques erreurs de syntaxe, et nous espérons que fixe fuite de mémoire remarqué par l'utilisateur 'Mac. '

Answer 1

Tout d'abord se débarrasser de la fuite de mémoire du code.

A::A(int numOfRegions = 100){ 

    m_reg = new Region[numOfRegions]; // define Region *m_reg in the class 
} 

A::~A(){ 
    delete [] m_reg; 
    m_reg = NULL; 
} 

You are allocating memory in the constructor and storing return address in local variable and it ll get destroyed when its scope is over . 

You should store the base address so that you can delete it . 

Answer 2

Comment savoir si deux éléments sont identiques ou non? De votre question sur la détection si e1 est déjà là dans les éléments, il semble qu'une map/set/hash pourrait être une meilleure structure de données qu'un vecteur.

Aussi, je crois que c'est push_back, pas pushBack.

Answer 3

Lorsque vous demandez la syntaxe, je peux immédiatement repérer un point-virgule manquant.

De même, les données publiques (telles que les éléments) ne sont pas vraiment recommandées. Au lieu de cela, essayez d'utiliser les fonctions getter et setter. La variable numOfRegions doit être const int, pas seulement int. En outre, se sent off pour le déclarer dans le c'tor au lieu de dans la déclaration de classe, car c'est un arrangement réglable. Dès que vous voulez passer en revue reg, vous aurez besoin de le redéclarer si vous le gardez comme maintenant.Comme pour la question trois, vous devrez simplement vérifier pour voir si vous pouvez le trouver. Vous aurez probablement besoin d'un bool operator==(const elemt &, const elemt &) pour pouvoir le faire facilement.

Answer 4

Vous devez détacher la syntaxe de la question de conception. La syntaxe est quelque chose que le compilateur va vérifier et appliquer, mais là encore, vous pourriez obtenir des sémantiques non désirées ...

En vous concentrant sur la conception, quelles sont vos exigences? (Désolé j'ai tendance à lire en diagonale s'il y a plus de quelques lignes, donc j'ai peut-être manqué quelque chose là)

Il ya une classe qui crée/détruit elemt objets, l'allocation dynamique est-elle vraiment une exigence? ou est-ce juste parce que les éléments sont construits avec des données disponibles dans la classe de construction? Si l'allocation dynamique est une exigence, alors il semble que les objets doivent être maintenus par un pointeur (probablement des pointeurs intelligents). Est-ce que la classe qui est destinée à supprimer les objets en garde la trace ou gère-t-elle simplement les objets vers le monde extérieur en attendant que le code utilisateur appelle une fonction deallocator? Les objets elemt sont-ils partagés entre différentes entités? Et il y a d'autres questions que vous devriez considérer ...

Peut-être que vous devriez essayer de reformuler votre question, le code que vous avez posté est essentiellement syntaxiquement correct (juste vérifier avec un compilateur, je n'ai pas), mais sans savoir ce que vous Vraiment vouloir réaliser, vous ne pouvez pas vraiment demander si c'est un bon ou un mauvais design. Décrivez votre vrai problème et demandez ensuite si le code peut être une solution à vos besoins.