+ Performant : Rechercher struc ou map

Version imprimable

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:

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

08/08/2005, 11h02
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 ?
08/08/2005, 11h05
Matthieu Brucher

Tu as ta structure d'objets, tu as une clé de classement, donc tu peux faire une map.
08/08/2005, 11h10
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.
08/08/2005, 11h13
hitchie

Citation:

Envoyé par Miles

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

Comment ça?
08/08/2005, 11h25
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.
08/08/2005, 11h30
hitchie

Merci, de vos conseil

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

Code:

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:

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?

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:

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
}

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

Code:

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

09/08/2005, 08h52
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.

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

Code:

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:

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:

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>)

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:

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++; } }