[C++ manag�] Comment impl�menter un Tableau associatif (map) ?

Salut tout le monde
Je d�sirerais utiliser un tableau associatif (cl�,valeur) dans du code manag�. Le probl�me, c'est que j'ai bien trouv� System::Collections::ArrayList, mais pas de map dans Collections... Si j'utilise std::map, je ne peux pas y ranger mon objet manag� :

Code:

---

std::map<const char*, MonObjet*> test;

---

ma rend

Code:

---

1 2 3 4 5 6 7 8

error C3265: impossible de déclarer 'second' managé dans 'std::pair<_Ty1,_Ty2>' non managé with [ _Ty1=const char *const , _Ty2=MonObjet __gc * ]

---

Je ne doit pas �tre le premier � vouloir faire ce genre de truc en c++ manag� mais je n'ai rien trouv� sur le net. Quelqu'un sait comment s'y prendre ?

L'�quivalent le plus proche de std::map en manag� est :

Code:

---

1 2	generic<typename TKey, typename TValue> public ref class SortedDictionary

---

L'utilisation de

Code:

---

1 2	generic<typename TKey, typename TValue> public ref class Dictionary

---

Est une alternative � consid�rer (table de hash).

Merci bien.
Sinon, vu que j'avais laiss� tomber l'id�e d'utiliser une map, j'ai d�cid� de me rabattre sur le System::Collections::SortedList et l�, oh surprise, y'a des key et des value, en gros �a doit �tre g�r� comme une map... Des heures de recherche pour rien :D

Attention : System::Collections::SortedList est une classe non g�n�rique, et j'en d�conseille donc l'utilisation.

System::Collections::Generic::SortedList existe aussi, mais n'offre pas les contraintes de complexit�s d'une std::map, plus celles d'un std::vector que l'on maintiendrait tri�. En particulier, l'insertion non ordonn�e est en O(n), au lieu de O(log n). En terme de complexit� op�ratoire, System::Collections::Generic::SortedDictonnary est ce qui s'approche le plus de std::map.

Merci pour l'info. Je vais me renseigner sur ces classes g�n�riques. Je suis nouveau en .NET :)