Discussion :

[YuGiOhJCJ]

Bonjour,

Je viens de tester les ensembles en C++.
Mon exemple [1] porte sur un ensemble de personnes.
Ce qui m'int�resse avec les ensembles, c'est la propri�t� "chaque �l�ment de l'ensemble est unique" (c'est � dire qu'il ne peut pas y avoir deux membres identiques).
J'ai �t� oblig� de surcharger l'op�rateur "inf�rieur �" (operator<) pour pouvoir ins�rer des �l�ments dans mon ensemble. Sinon, j'ai une erreur � la compilation me disant que l'op�rateur manque.
Je ne suis pas tr�s satisfait de ma surcharge d'op�rateur car � l'int�rieur, je compare le nom des personnes. Il se pourrait que deux personnes aient le m�me nom. Le mieux serait de se baser sur l'adresse des objets (avec &). Mais quand je remplace le code, j'ai 5 personnes dans mon ensemble au lieu de 3. C'est le m�me r�sultat que si j'�cris de renvoyer vrai.

Est-ce que vous avez une solution satisfaisante pour la surcharge de mon op�rateur ?

Merci.

[1]

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <string>
#include <iostream>
#include <set>
#include <vector>
using namespace std;
class Person
{
	private:
		string name;
	public:
		Person(string name);
		virtual string getName()const;
};
Person::Person(string name)
{
	this->name = name;
}
string Person::getName()const
{
	return this->name;
}
bool operator<(const Person& person1, const Person& person2)
{
	return person1.getName() < person2.getName();
}
ostream& operator<<(ostream& os, const Person& person)
{
	os << person.getName();
	return os;
}
int main()
{
	Person p1("Toto");
	Person p2("Tata");
	Person p3("Tutu");
	set<Person> persons;
	persons.insert(p1);
	persons.insert(p1);
	persons.insert(p1);
	persons.insert(p2);
	persons.insert(p3);
	set<Person>::iterator it;
	/*
	vector<Person> persons;
	persons.push_back(p1);
	persons.push_back(p1);
	persons.push_back(p1);
	persons.push_back(p2);
	persons.push_back(p3);
	vector<Person>::iterator it;
	*/
	for(it = persons.begin(); it != persons.end(); it++)
	{
		cout << *it << endl;
	}
}

[Neckara]

Bonjour,

Tu va stocker des Person, donc tu vas effectuer une copie pour ins�rer tes �l�ments, il est donc normal que les adresses ne soient plus les m�me.

Donc soit tu dois stocker un pointeur sur un Person soit tu dois int�grer un identifiant dans chaque Person.

Exemple :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
class Person
{
           Person(void);
           static TypeId compteur;
           TypeId id;
};
 
Person::compteur = 0;
 
Person::Person(void) : id(compteur++)
{
}

[gbdivers]

Bonjour

Si on utilise des pointeurs, on peut pas d�finir un op�rateur < (Person*, Person*)
Mais d'un autre c�t�, avoir un op�rateur < pour Person n'a pas de sens (voir la s�mantique d'entit�)
Il faut utiliser des pointeurs en donner un operateur Less<Key> sp�cifique dans le set

Si 2 personnes ont le m�me nom, comment distingues tu ces 2 personnes ? (pr�nom ? date de naissance ? num�ro de s�cu ?) Il suffit que l'op�rateur Less prenne plusieurs param�tres

[YuGiOhJCJ]

gbdivers>C'est clair que si je compl�te ma classe Person avec un attribut num�ro de s�curit� sociale, le probl�me est r�solu car j'aurai un identifiant unique pour comparer mes personnes. Mais j'essaie de voir si je peux m'en sortir sans modifier les propri�t�s de ma classe Person et de travailler plut�t avec l'adresse en m�moire des objets.

Neckara>Ah oui d'accord je travaille avec des copies... Je pr�f�re ne pas ajouter de propri�t�s � ma classe pour g�rer �a. Je vais essayer avec l'adresse en m�moire des objets. Dans ce cas il me suffit de faire un set de Person* au lieu de faire un set de Person. C'est bien �a ?

[germinolegrand]

La solution qui me semble appropri�e est bien le set<Person*>. Tu devrais d'ailleurs interdire la copie de Person, �a t'�viterait quelques bugs incompr�hensibles

@gbdivers: s'il utilise un set de pointeurs, il n'y a aucun int�r�t � sp�cialiser Less...

[gbdivers]

@germinolegrand
Je pensais � un Less pour comparer en fonction des propri�t�s des objets et non de leurs adresses