Discussion :

[Twindruff]

Bonjour,
J'expose mon problème (je suis sous MSVC 8.0):

• je possède plusieurs classes NoeudXXX qui dérivent toutes de la classe Noeud.
  

  Code :

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

  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  typedef Noeud* pNoeud;
  
  class Noeud
  {
  public:
  	// ...
  	virtual pNoeud clone(pNoeud pere) const;
  private:
  	// ...
  	pNoeud m_pere;
  }

  cette fonction membre clone est surchargée dans chaque classe dérivée et elle rend un pointeur sur une copie du Noeud. (La propriété m_pere du nouveau Noeud est fixée à pere).
  
  
• J'ai une classe dérivée NoeudOperation
  

  Code :

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

  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  class NoeudOperation : public Noeud
  {
  public:
  	// ...
  private:
  	// ...
  	void copie(const NoeudOperation& droite);
  	pNoeud cloneur(pNoeud n);
  
  	// ...
  	vector<pNoeud> m_enfants;
  };

  La fonction membre privée copie me sert pour le constructeur de copie et pour l'opérateur =.
  Une partie de ma fonction copie est consacrée créer les clones des enfants et à les recopier dans le nouveau vecteur. Là je veux utiliser la fonction tranform des algorithmes de la STL (je pourrais faire autrement mais j'ai envie d'éclaircir l'affaire).
  
  

  Code :

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

  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  pNoeud NoeudOperation::cloneur(pNoeud n)
  {
  	return n->clone(this);
  }
  
  void NoeudOperation::copie(const NoeudOperation& droite)
  {
  	// ...
  	m_enfants.clear(); // nécessaire ?
  	transform(droite.m_enfants.begin(), droite.m_enfants.end(), m_enfants.begin(), &NoeudOperation::cloneur);
  }

• Mais à la compilation, vc me sort une erreur

  error C2064: term does not evaluate to a function taking 1 arguments

  sur
  

  Code :

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

  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  // TEMPLATE FUNCTION transform WITH UNARY OP
  template<class _InIt, class _OutIt, class _Fn1, class _InOutItCat>
  inline
  	_OutIt _Transform(_InIt _First, _InIt _Last, _OutIt _Dest, _Fn1 _Func,
  		_InOutItCat, _Range_checked_iterator_tag)
  	{	// transform [_First, _Last) with _Func
  	_DEBUG_RANGE(_First, _Last);
  	_DEBUG_POINTER(_Dest);
  	_DEBUG_POINTER(_Func);
  	for (; _First != _Last; ++_First, ++_Dest)
  		*_Dest = _Func(*_First);
  	return (_Dest);
  	}

Merci à vous d'avance

[Laurent Gomila]

Il faut du code un peu plus chiadé ; regarde du côté de std::mem_fun_ref et std::bind2nd.

Je crois qu'il y a des exemples dans la FAQ.

A vue de nez, ta fonction cloneur devrait être const, sans quoi tu vas avoir des problèmes.

[BigNic]

tu écris

Code :

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

template<class _InIt, class _OutIt, class _Fn1, class _InOutItCat>

puis

i

Code :

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

1
2
nline	_OutIt _Transform(_InIt _First, _InIt _Last, _OutIt _Dest, _Fn1 _Func,
		_InOutItCat, _Range_checked_iterator_tag)

enfin

Code :

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

_Func(*_First);

Donc tu déclare _func comme une classe et tu essayes de l'utiliser comme une fonction, ne serait-ce pas cela qui cloche ?

[Laurent Gomila]

tu écris

Code :

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

template<class _InIt, class _OutIt, class _Fn1, class _InOutItCat>

puis

i

Code :

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

1
2
nline	_OutIt _Transform(_InIt _First, _InIt _Last, _OutIt _Dest, _Fn1 _Func,
		_InOutItCat, _Range_checked_iterator_tag)

enfin

Code :

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

_Func(*_First);

Donc tu déclare _func comme une classe et tu essayes de l'utiliser comme une fonction, ne serait-ce pas cela qui cloche ?

Ca c'est le code de sa STL, et _Func est ce que l'on appelle un foncteur -- une classe qui se comporte comme une fonction.

[Twindruff]

Si j'ai bien compris tu me propose de modifier cloneur comme ça (sans parler du const)

Code :

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

1
2
3
4
pNoeud NoeudOperation::cloneur(pNoeud n, pNoeud pere)
{
	return n->clone(pere);
}

et d'appeler

Code :

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

1
2
transform(droite.m_enfants.begin(), droite.m_enfants.end(), m_enfants.begin(),
    bind2nd(&NoeudOperation::cloneur, this));

j'ai une bonne vingtaine d'erreurs avec ça

Je vais peut-être tout simplement laisser cloneur à l'extérieur de la classe.

[Laurent Gomila]

Non, je ne te propose pas de modifier cloneur, mais de l'englober avec std::mem_fun_ref pour en faire un foncteur utilisable dans transform. D'ailleurs a priori tu n'as pas besoin de cette fonction intermédiaire.

Code :

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

transform(droite.m_enfants.begin(), droite.m_enfants.end(), m_enfants.begin(), bind2nd(mem_fun_ref(&Noeud::clone), this));

[Twindruff]

Ah c'est joli ça

Par contre c'est pas un bind1st qu'il faut ?
J'obtiens ça finalement ( *this car il veut une référence )

Code :

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

1
2
transform(droite.m_enfants.begin(), droite.m_enfants.end(), m_enfants.begin(),
    bind1st(mem_fun_ref(&Noeud::clone), *this) );