Discussion :

[DeathMixer]

Bonjour à tous,

j'ai actuellement un petit problème avec la librairie STL, concernant la classe std::set.

Je veux créer un ensemble de structures, dont l'ordre est donné par un élément de la structure.
Je pense que mon code sera plus parlant :

Voila la définition de la structure en question, avec la fonction de comparaison qui compare uniquement le champ 'etiq'.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
typedef struct{
	int etiq;
	set<string> identites;
}hash_table;
 
struct H_Compare     // fonction de comparaison des table de hachage par rapport à l'etiquette
{
	bool operator()(hash_table H1, hash_table H2)
	{
		return H1.etiq - H2.etiq;
	}
};

Ce que je veux c'est : a chaque fois que je rencontre une etiquette 'etiq', je veux pouvoir vérifier que si elle est déjà dans une des structures présentes dans l'ensemble.

Dans le cas ou l'etiquette existe, je dois modifier le champ 'identities' correspondant à cette structure dans l'ensemble.

Dans le cas contraire, je dois ajouter à cette ensemble une nouvelle structure contenant l'étiquette rencontrée.

J'espère que je m'exprime assez clairement...

Voila ce que j'ai écrit pour l'instant.

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
 
hash_table Hash;
set<hash_table, H_Compare> DB;
 
string str;                                         // éléments à insérer dans le champ 'identities'
strncpy(tmp, file_cur->d_name, 7);
tmp[7] = '\0';
str.assign(tmp);
 
if(DB.find(etiq) == DB.end())  //si l'etiquette n'existe pas
{
	Hash.etiq = etiq;
	(Hash.identites).insert(str);
	DB.insert(Hash);
 
}

Mais je vous avouerais que j'ai un doute énorme sur le bon fonctionnement de ce que j'ai écrit, sans oublier que je ne vois pas comment faire lorsque l'étiquette est trouvée...

Merci de l'aide pour vous pourrez m'apporter

[DeathMixer]

A première vue, le problème vient du

Code :

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

1
2
 
DB.find(etiq)

Le bon sens me pousse à croire que c'est pas comme ca qu'on peut rechercher une étiquette... Mais le problème, c'est que je vois pas comment !!

De l'aide SVP, j'en ai besoin...

Merci

[DeathMixer]

Bon j'ai trouvé la solution...
Ca faisait plus de 3 jours que j'étais sur ce programme, et à chaque fois un problème différent...

Enfin bref,
voila le code parce que ca peut toujours servir à quelqu'un

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
typedef struct{
	int etiq;
	set<string> identites;
}hash_table;

struct H_Compare     // fonction de comparaison des table de hachage par rapport à l'etiquette
{
	bool operator()(hash_table H1, hash_table H2)
	{
		return (H1.etiq < H2.etiq);
	}
};





hash_table Hash;
set<hash_table, H_Compare> DB;
 
string str;                                         // éléments à insérer dans le champ 'identities'
strncpy(tmp, file_cur->d_name, 7);
tmp[7] = '\0';
str.assign(tmp);

Hash.etiq = etiq;
(Hash.identites).insert(str);

set<hash_table, H_Compare>::iterator H_it;
H_it = DB.find(Hash);
 
if(H_it == DB.end())  //si l'etiquette n'existe pas
{
	DB.insert(Hash);	
}else{
	((*H_it).identities).insert(str);
}

[gbdivers]

Bonjour DeathMixer

Je ne comprend pas très bien ce que tu veux faire...
A priori, tu veux gérer plusieurs étiquettes (des entiers), chacune étant liée à plusieurs string. Ca serait pas plus simple en utilisant std::multimap ?

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
int etiq = 10;
string str = "test";
 
// création
typedef multimap<int, string> MyDbType;
typedef MyDbType::iterator MyDbIterator;
typedef pair<MyDbIterator, MyDbIterator> MyDbReturn;
 
MyDbType DB;
 
// insérer une nouvelle étiquette
DB.insert ( pair<int, string> (etiq, str) );
 
// nombre d'élements contenant l'étiquette etiq
int nb_elem = DB.count(etiq);
 
// lister l'ensemble des identités pour une étiquette donnée
MyDbReturn ret = mymm.equal_range(etiq);
for(MyDbIterator it=ret.first; it!=ret.second; ++it)
{
  int etiq_result = it->first;
  string str_result = it->second;
}

Ca peut peut être t'intéresser.

[DeathMixer]

Ouais c' est vrai qu'avec multimap, ca fait aussi ce que je veux.
Mais j'avoue que je me suis lancé dans le C++ avec juste les bases du C, mais pour mes programmes j'avais besoin d'utiliser des ensembles. C'est uniquement pour ca que j'ai transformé l'extension de mon programme en .cpp

ET le premier élément qui m'est venue en tête pour faire ce que je voulais c'etait la classe std::set. Donc je m'en suis accomodé, et j'ai essayé de trouver un moyen de l'appliquer plus ou moins efficacement avec cette classe.

Merci en tout cas, je vais étudier de plus près la classe multimap, et voir comment elle fonctionne.

Merci encore.