simplifier un code en remplaçant un switch

**yan** · 14/08/2009, 09h39

Bonjour,
j'ai fait une portion de code qui me permet de trier un vecteur d'une structure. Je doit pouvoir choisir quel membre à utiliser pour le trie. Cela donne :

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
switch(m_sortFlag)
    {
        case DESCENDINGORDER | IDMAILBOX:
            qStableSort 
                    (
                        m_internal.begin(),
                        m_internal.end(),
                        std::binary_negate<compareIdMailBox>(compareIdMailBox()) 
                    );
 
            break;
        case ASCENDINGORDER | IDMAILBOX:
            qStableSort 
                    (
                        m_internal.begin(),
                        m_internal.end(),
                        compareIdMailBox() 
                    );
 
            break;
 
        case DESCENDINGORDER | IDEMAIL:
           qStableSort 
                    (
                        m_internal.begin(),
                        m_internal.end(),
                        std::binary_negate<compareIdEmail>(compareIdEmail()) 
                    ); 
            break;
        case  ASCENDINGORDER | IDEMAIL:
           qStableSort 
                    (
                        m_internal.begin(),
                        m_internal.end(),
                        compareIdEmail() 
                    ); 
            break;
...
}

Ce commence à être lourd en écriture.
Comme tout doit être connue à l'exécution, je ne voie pas trop comment me passer de ce switch.
Je pensais faire une fonction template pour simplifier l'écriture du trie (et donc au lieu de plusieurs foncteur, j'en aurais qu'un mais template).
Après je ne voix pas pour le switch... J'ai l'impression que cela serait possible avec les template variadique, mais comme visual de fait encore du c++0x, je peut pas tester.

Si quelqu'un à une idée.

**Arzar** · 14/08/2009, 11h13

Bonjour,
Si tu es autorisé à utiliser boost, tu pourrais peut-être stocker le prédicat dans une boost::function (ou carrément dans une std::function depuis VS2008 SP1) et sortir le tris hors du switch :
(code pas testé)

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
 
std::vector<A> m_internal;
std::function<bool (const A&, const A&)> SortFunc;
switch(m_sortFlag)
{
   case DESCENDINGORDER | IDMAILBOX:
      SortFunc = std::binary_negate<compareIdMailBox>(compareIdMailBox());
      break;
 
   case ASCENDINGORDER | IDMAILBOX:
      SortFunc = compareIdMailBox();
      break;
 
   case DESCENDINGORDER | IDEMAIL:
      SortFunc = std::binary_negate<compareIdEmail>(compareIdEmail());
      break;
 
   case ASCENDINGORDER | IDEMAIL:
      SortFunc = compareIdEmail();  
      break;
}
 
std::stable_sort(m_internal.begin(), m_internal.end(), SortFunc);

**yan** · 14/08/2009, 11h33

Je suis sous 2005 et c'est trop tard pour boost

.
:Merci: pour l'info sur std::function.

Juste pour information et curiosité perso,
le fait de faire comme cela, est-ce que le compilo va pouvoir optimiser au maximum le trie? Comme tout inliner si besoin?
Ou le sort sera générique par rapport à std::function?

**Arzar** · 14/08/2009, 12h26

Envoyé par yan

Juste pour information et curiosité perso,
le fait de faire comme cela, est-ce que le compilo va pouvoir optimiser au maximum le trie? Comme tout inliner si besoin?

Errr j'ai bien peur que non. D'après la doc de boost :

With a properly inlining compiler, an invocation of a function object requires one call through a function pointer.

"invocation of a function object" je suppose qu'ils désignent par ça l'appel au foncteur stocké dans la boost::function ?

Il semblerait donc qu'un bon compilateur puisse au maximum réduire une boost::function à un appel de pointeur de fonction...