Discussion :

[d_r_e_a_m1]

Bonjour,

J'essaie d'utiliser pop_front sur une liste de pointeur qui fait partie d'une classe. Évidemment, ca ne fonctionne pas car pop_front n'est pas une méthode membre.

Voici mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
class LeafNode : public Node // Inherits from Node class
{
 private:
  vector<Leaf *> m_children;
[...] /

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void LeafNode::addLeaf( LeafNode * original, int kVar[], int kLeaf[], int *kLeafCount, int *leafCount, int *nrxL)
{
    setNchilds(0);
    setNobs(0);

  while ( ((kLeaf[*kLeafCount]) <= (*leafCount) + original->getNchilds()) &  (*kLeafCount < *nrxL))
  {
    
       
    m_children.push_back ( new Leaf(original->m_children[kLeaf[(*kLeafCount) - (*leafCount) ]- 1], kVar  )); /*Copy leaf*/

    [...]

  }

  //Remove the empty first leaf
  popLeaf();

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
void LeafNode::popLeaf()
{
    //vector <Leaf *> LeafVector;
   // getLeaves(LeafVector);
    //*LeafVector.pop_front();
   // m_children = LeafVector;
 
    m_children.pop_front();
}

Dans popLeaf(), la section en commentaires est une des solutions proposées sur le Web mais elle ne fonctionne pas pour moi.

Le message d'erreur est le suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

error: 'class std::vector(Leaf*)' has no member named 'pop_front'

Ce qui me laisse perplexe, c'est que m_children puisse utiliser push_back(...) mais pas pop_front().
Je dois absolument trouver un moyen de retirer le premier élément de mon vecteur car il s'agit d'une feuille vide.
Quelqu'un a une idée?

[Niark13]

Bonjour,

Effectivement, vector ne possède pas de méthode pop_front(), essentiellement pour des raisons de performance, car chaque appel entrainement une recopie complète du contenu du vector pour le décaler d'un indice. Il en résulterait des performances très mauvaises.

Es-tu sûr d'avoir fait le bon choix de conteneur ? Selon tes besoins, tu devrais peut-être envisager d'utiliser une list ou une deque, qui possèdent toutes deux une méthode pop_front().

Je me permets de te renvoyer à la FAQ C++ (si tu ne l'as pas déjà lue), qui contient un organigramme pour faciliter le choix d'un conteneur plutôt qu'un autre :

http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

[3DArchi]

Salut,
Si m_children a toujours au - un élément, tu peux faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
std::vector <Leaf *> LeafVector(m_children.begin()+1,m_children.end());
std::swap(m_children,LeafVector);

Cependant, comme Niark13, je me demande s'il s'agit du bon conteneur si tu souhaites faire des pop_front.
Pour le nom push_back, il s'agit d'uniformiser les noms des différents conteneurs (vector, list, map, ...) pour garder une cohérence. Il existe push_back, push_front,pop_back, pop_front, etc.... Mais ces fonctions ne sont effectivement définies que dans les conteneurs où cela fait sens. Ce qui n'est pas le cas de pop_front pour std::vector