Discussion :

[hitchie]

Bonjour,
je voudrais savoir quelle est la solution la plus performante pour une recherche assez fréquente.
Faut-il mieux utiliser un structure ou une map de ce type :

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
Struct Objets
{
Int lrcTn;		
Int localTn;		
Int deltaT ;		
Int nat ;		
char scr [8] ;		
int azimuth ;
float range;
char latitude [9] ;
char longitude [9] ;
int course ;
int speed;
char name [10];
char environment [15];
char trackIndentity [15];
char trackPriId [30];
char trackSecId [30];
} objets[100];

ou

typedef std::map <Int ,Int ,Int ,Int ,char , int, float, float, char , char , ...>

Merci

[Laurent Gomila]

Une map ne prenant que 2 paramètres (type des clés et type des valeurs), je ne pense pas que ce soit une solution envisageable si tu souhaites pouvoir changer le critère de recherche.

A vérifier, mais je crois que boost::multi_index est fait pour cela.

La recherche porte sur quels critères exactement ?

[Matthieu Brucher]

Tu as ta structure d'objets, tu as une clé de classement, donc tu peux faire une map.

[hitchie]

Dans ce tableau ou dans cette structure je vais rechercher:

Je dispose de la valeur lrcTn.
Je dois récupérer la valeur des autres champs.

Donc je me demander si pour une recherche de ce type la structure si dessus était la solution la plus efficace sachant qu'il y aura environ 100 object dans le tableau, ou si alors une autre solution peut etre plus performante.

[hitchie]

Tu as ta structure d'objets, tu as une clé de classement, donc tu peux faire une map.

Comment ça?

[Laurent Gomila]

Ah ok... Dans ce cas c'est facile, utilise un map<int, Objets>. L'int en question sera le champ lrcTn avec lequel tu veux indexer tes objets.

[hitchie]

Merci, de vos conseil

[hitchie]

encore une question :
Comment déclare-t-on l'objet dans la map. J'ai déclaré de cette façon :

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
 
class CMobile  
{
public:
	CMobile();
	virtual ~CMobile();
 
struct Objets
	{
		long	ma_lrcTn;		
		long	ma_localTn;
		long	ma_azimut;
		long	ma_range;
		char *	latitude;
		char *	longitude;
		long	ma_course ;
		double	ma_speed;
		char *	ma_name;
		char *	ma_environment;
		char *	ma_trackIndentity;
		char *	ma_trackPriId;
		char *	ma_trackSecId;
		long	ma_deltaT;		
		char *	ma_nat;		
		char *  ma_scr;	
	} objets[NB_OBJECT];
 
	typedef std::map <int, objets> mapObjets;
}

et j'obtiens les erreurs suivantes :

Code :

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

1
2
error C2327: 'CMobile::objetsHLA' : member from enclosing class is not a type name, static, or enumerator
error C2065: 'objetsHLA' : undeclared identifier

A quoi est-ce du?

[Laurent Gomila]

C'est quoi objetsHLA ? ...

Sinon, je pense que tu as mal saisi le principe. La map est ton conteneur, tu n'as plus besoin de ton tableau de 100 Objets.

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
map<int, Objets> objets;
 
Objets Obj;
 
// Insersion -- version 1
objets.insert(map<int, Objets>::value_type(5, Obj));
 
// Insertion -- version 2 (plus simple mais un poil moins performant)
objets[5] = Obj;
 
// Recherche -- version 1
Objets& Obj = objets[5];
Obj.ma_lrcTn = ...;
Obj.ma_localTn = ...;
 
// Recherche -- version 2 (gère le cas où l'objet ne s'y trouve pas)
map<int, Objets>::iterator It = objets.find(5);
if (It != objets.end()
{
   Objets& Obj = It->second;
   Obj.ma_lrcTn = ...;
   Obj.ma_localTn = ...;
}
else
{
   // Aucun objet associé à l'identifiant 5
}

[hitchie]

j'aurais encore une question sur le fonctionnement des map:
je voudrais savoir comment faire ceci :

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
 
struct Objets
{
      long   ma_lrcTn;         
};
 
typedef std::map <int, objets> mapObjets;
 
mapObjets my_mapObject;
 
Int2String::iterator i = my_mapObject.begin();
while (i != my_mapObject.end())
{
      //COMMENT FAIRE CELA?????
      if(my_mapObject[???].ma_lrcTn = 41) return ???;
      ++i;
}

encore Merci

[Matthieu Brucher]

Ca sera (*i.ma_lrcTn == 41) car *i est un struct Objects.
D'ailleurs, fais attention, dans ton code, tu n'as pas de type "objets" alors que tu l'utilises.

[hitchie]

j'ai essayé ce que tu m'as dit

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
//.h
struct Objets
{
	int		m_Handle;
};
typedef std::map <int, Objets> mapObjets;
mapObjets m_Objets;
 
//-----------------------------------
//.ccp
int CMobile::findIdxHandle(int Handler)
{
        mapObjets::iterator It = m_Objets.begin();
        while(It != m_Objets.end() )
        {
	        if(*It.m_Handle == Handler) return *It;
 
	        It++;
        }
}

Mais il me dit que :

Code :

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

1
2
error C2039: 'm_Handle' : is not a member of 'iterator'
c:\program files\microsoft visual studio\vc98\include\xtree(118) : see declaration of 'iterator'

Code :

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

1
2
error C2440: 'return' : cannot convert from 'struct std::pair<int const ,struct CMobile::ObjetsHLA>' to 'int'
No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called

En fait je voudrais retourner le int de mon map (map <int, Objets>)

[Laurent Gomila]

Les éléments d'une map sont des std::pair<TypeCle, TypeValeur>. On accède au premier via le membre first, et au second via le membre second.

Donc :

Code :

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

1
2
3
4
5
6
7
8
9
10
int CMobile::findIdxHandle(int Handler)
{
        mapObjets::iterator It = m_Objets.begin();
        while(It != m_Objets.end() )
        {
           if(It->second.m_Handle == Handler) return It->first;
 
           It++;
        }
}