Trier clé CMAP par chaîne Longueur

Question

Auparavant, j'utilise la carte STL pour effectuer la tâche mentionnée.

struct ltstr 
{ 
    bool operator()(std::string s1, std::string s2) const 
    { 
     const int l1 = s1.length(); 
     const int l2 = s2.length(); 
     if (l1 == l2) { 
      // In alphabetical order. 
      return s1.compare(s2) < 0; 
     } 
     // From longest length to shortest length. 
     return l1 > l2; 
    } 
}; 
std::map<std::string, int, ltstr> m; 

Comment effectuer la même tâche avec CMap?

// How to make key sorted by string length? 
CMap<CString, LPCTSTR, int, int> m; 

Answer 1

Vous ne pouvez pas. De the MSDN documentation for CMap:

Vous pourriez penser que cette itération est séquentielle par valeur de clé; ce n'est pas. La séquence des éléments récupérés est indéterminée.

Answer 2

La séquence dans un plan est déterminée par la valeur de hachage, et est à toutes fins utiles ... aléatoire. Au lieu de cela, vous pouvez conserver/générer une liste triée de pointeurs vers les touches ou quelque chose comme ça.