Discussion :

[thor55]

Bonjour,

J'essaie actuellement d’implémenter une bibliothèque mathématique pour un de mes projets.

J'ai donc commencé avec la classe Ensemble que j'ai définie comme suit :

Code :

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

1
2
3
4
5
6
class Set
{
public:
	Set& union(Set&);
	virtual bool contains(Element e) = 0;
};

Où la fonction union renvoie l'union des deux ensembles, à savoir un ensemble dont la fonction contains vérifie que l'élément e se trouve bien dans un des deux ensembles donnés :

Code :

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

1
2
3
4
5
6
7
8
9
 
class SetUnion : public Set
{
private:
	Set &set1,&set2;
public:
	SetUnion(Set&,Set&);
	virtual bool contains(Element);
};

Code :

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

1
2
3
4
5
6
 
SetUnion::SetUnion(Set& s1,Set& s2):set1(s1),set2(s2){}
bool SetUnion::contains(Element e)
{
	return set1.contains(e) || set2.contains(e);
}

Jusque là tout va bien mais après je dois implémenter la fonction Set::union... Et là

Code :

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

1
2
3
4
5
 
Set& Set::union(Set& s)
{
	return SetUnion(*this,s);
}

Mais là ça coince car le l'objet duquel je vais retourner la référence va être détruit et la référence ne sera plus valide (le compilateur émet aussi une erreur de compilation).

Maintenant ce que je voudrais savoir c'est comment implémenter ceci (si possible sans pointeur) parce que là je n'ai aucune idée.

[LittleWhite]

Bonjour,

Je me demande si le compilateur ne vous renvoie pas une erreur, car vous utilisez "union", un mot clé du langage ?

Pour régler le soucis de la variable de retour, qui est une référence invalide, vous pouvez changer le prototype de la fonction afin qu'elle accepte retourne un unique_ptr. Ainsi, vous retournerez bien un élément (alloué dynamiquement certes), mais valide, tant que vous gardez une référence dessus.

[thor55]

Concernant l'union c'est juste que j'ai extrait une partie de ,on code et j'ai renommé quelques fonctions et j'ai pas pensé au conflit avec le mot-clé.

Ensuite, je n'avais pas pensé aux pointeurs intelligents qui sont ce qui se rapproche le plus de ce que je cherchais. Il faudrait que je m'intéresse un peu plus au c++11.

Merci beaucoup

[ternel]

Cela dit, il y a std::set, et les fonctions ensemblistes de <algorithm>, tel que set_difference...

Tu pourrais peut-être wrapper le tout, par exemple avec le set en héritage privé.