Discussion :

[bowow]

Bonjour � tous,

je rencontre des probl�mes pour ins�rer des donn�es avec un it.first d�j� existant dans une map. J'ai essay� de synth�tiser et simplifier au maximum le besoin.

Exemple:

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
#pragma once
 
#include <string>
#include <vector>
#include <map>
 
struct example
{
	int id;
	std::string name;
};
 
struct data
{
	int number;
	std::string string;
};
 
class c
{
	private:
	std::map<example, std::vector<data>> m;
 
	public:
	void add(example &ex)
	{
		data d;
		bool state = false;
		for (const auto& its : m)
		{
			if (its.first.id == ex.id)
			{
				m[its.first].push_back(d);
				//m_.emplace(std::make_pair(its.first, d));
				state = true;
				break;
			}
		}
		if (!state) m.emplace(std::make_pair(ex, d));
	}
};

Merci bien.

[Bousk]

Quel est le probl�me ?
Pourquoi ne pas simplement faire m[ex.id].push_back(d); ? L'op�rateur [] de la map commence par cr�er la valeur si elle n'existe pas.

[bowow]

Bonjour Bousk,

�a ne compile pas ! et les erreurs ne sont pas du tout explicites et me renvoient dans xutility et xstddef.

Le but �tant de faire un test sur un champ (id) et de stocker l'int�gralit� de la structure dans la map.

En fait je ne vois rien d'anormal, je me demande si le soucis ne viendrait pas d'ailleurs.

[bacelar]

les erreurs ne sont pas du tout explicites

Pour vous.
Laissez-nous en juger.
Les messages d'erreur, SVP.

[ternel]

pour moi, le probl�me pourrait bien �tre que tu n'as pas d�fini operator <, au moins dans le code que tu nous montres.

[Danny-k]

Si tu veux stocker ta class example dans ta map, il faut que tu d�finise un op�rateur de comparaison (� mettre en fonction libre):

Code :

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

1
2
3
4
5
6
 
//trie sur l'id
bool operator< (const example & e1, const example & e2)
{
	return e1.id < e2.id;
}

Et tu peux utiliser ta map comme ceci :

Code :

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

1
2
3
4
5
6
7
 
std::map<example, std::vector<data>> m;
example e{1, "toto"};
 
data d{5, "titi"};
 
m[e].push_back(d);

[bowow]

Bonjour,

En effet, le probl�me viendrait de l'absence de la surcharge d'op�rateur.

:\program files (x86)\microsoft visual studio 14.0\vc\include\xstddef(239): error C2678: '<' binaire*: aucun op�rateur trouv� qui accepte un op�rande de partie gauche de type 'const Event' (ou il n'existe pas de conversion acceptable)
1> c:\program files (x86)\microsoft visual studio 14.0\vc\include\system_error(436): note: est peut-�tre 'bool std::operator <(const std::error_condition &,const std::error_condition &) noexcept'
1> c:\program files (x86)\microsoft visual studio 14.0\vc\include\system_error(427): note: ou 'bool std::operator <(const std::error_code &,const std::error_code &) noexcept'
1> c:\program files (x86)\microsoft visual studio 14.0\vc\include\xstddef(239): note: lors de la tentative de mise en correspondance de la liste des arguments '(const Event, const Event)'
1> c:\program files (x86)\microsoft visual studio 14.0\vc\include\xstddef(238): note: lors de la compilation de la fonction membre '<Inconnu>' de la classe <Inconnu>
1> c:\program files (x86)\microsoft visual studio 14.0\vc\include\xutility(812): note: voir la r�f�rence � l'instanciation de la fonction mod�le 'bool std::less<_Kty>::operator ()(const _Ty &,const _Ty &) const' en cours de compilation

Oui mais le fait de cr�er une fonction libre aura forc�ment de gros impacts sur la solution, il faut prendre en compte les effets de bords.. et �a ne compile toujours pas (erreurs de linkage).

[Bousk]

L'erreur est plut�t claire effectivement.

Oui mais le fait de cr�er une fonction libre aura forc�ment de gros impacts sur la solution, il faut prendre en compte les effets de bords.. et �a ne compile toujours pas (erreurs de linkage).

Gros impacts ? Effets de bord d'une fonction libre d'op�rateur <, pour laquelle les param�tres sont sens�s �tre const& ?

[koala01]

Salut,

Oui mais le fait de cr�er une fonction libre aura forc�ment de gros impacts sur la solution, il faut prendre en compte les effets de bords.. et �a ne compile toujours pas (erreurs de linkage).

A vrai dire, � part le fait que n'importe quelle unit� de compilation dans laquelle l'op�rateur < serait d�fini pour example pourrait l'utiliser, je ne vois pas vraiment de quels effets de bord tu veux parler. Comme les param�tres sont -- de toutes mani�res -- transmis sous forme de r�f�rence constante, il n'y a aucun effet de bord � craindre

A moins, bien sur, que tu ne parle du fait de forcer la comparaison de ta structure example sur un de ses champs bien particulier!!!

En effet, la d�finition de l'op�ateur < te forcerait � choisir la mani�re de comparer deux �l�ments de type example. Est-ce

• au travers de la valeur du champs id ?
• au travers de la valeur du champs name ?

Et qu'il est vrai que ce choix aurait quelque chose de... d�finitif (comprends : identique et impos� dans toutes les unit�s de compilation ayant connaissance de la structure example)

Et bien sur, le v�ritable probl�me est qu'aucune solution ne peut �tre consid�r�e comme meilleure : dans certains cas, tu voudras sans doute trier tes �l�ments uniquement par l'id, dans d'autres (c'est surement plus facile pour l'utilisateur) tu voudras les trier par nom.

Mais des solutions existent, entre autres, parce que -- contrairement � ce que l'on croit g�n�ralement -- std::map est une collection template s'attendant � disposer de quatre param�tres template :
il y a les deux que "tout le monde connait" (key et value), mais le troisi�me param�tre nous permet de d�finir le comparateur (qui �quivaut par d�faut � less<Key> et donc � l'op�rateur <), et le dernier 'allocator) param�tre nous permet de d�finir la politique de construction / destruction des �l�ments de la collection.

Avant C++11, nous aurions pu �tre tent� d'utiliser des foncteurs qui auraient pu �tre proche de

Code :

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

1
2
3
4
5
6
7
8
9
10
struct LessById{
    bool operator()(example const & a, example const & b) const{
        return a.id < b.id;
    }
};
struct LessByName{
    bool operator()(example const & a, example const & b) const{
        return a.name < b.name;
    }
};

qui nous auraient alors permis d'utiliser le "tri par le champs id" dans notre std::map sous une forme proche de

Code :

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

std::map<example, std::vector<data>, LessById> m;

ou, au contraire, de choisir le "tri par nom" dans notre std::map sous une forme proche de

Code :

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

std::map<example, std::vector<data>, LessByName> m;

Et, dans le pire des cas, il resterait toujours possible d'envisager le recours � boost::bimap (si on souhaite vraiment avoir la possibilit� de disposer des deux tris simultan�ment )

Ceci dit, il faut �tre bien consicent du fait que -- quoi qu'il arrive -- si ces deux foncteurs (et les modifications apport�e � la d�claration de la map) suffisent � permettre au code de compiler, la cl� de la map reste du type... example