Bonjour,

Je voudrais créer une fonction "trierListe" qui fonctionne avec des std::list et std::vector (voir code ci-dessous)

Est-ce possible ? (si oui, comment compléter la fonction "trierListe" ci-dessous ?)

NB : je rappelle que les std::vector et std:list se trient avec des méthodes un peu différentes ( voir fonction "trierListe" )

En fait le tri est un prétexte, je voudrais juste savoir quel est le type de liste reçu dans ma fonction trierListe avec template.

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
 
#include <stdlib.h>
#include <iostream>
 
#include <string>
#include <vector>
#include <list>
 
using namespace std;
 
class A {
   string strNom_;
 
public:
 
   A( const char * szNom) : strNom_( szNom ) {};
 
   // Opérateur de comparaison par défaut pour std::sort
   friend bool operator < (const A & a1, const A & a2) {
      return (a1.strNom_ < a2.strNom_ );
   }// operator <
 
   // Opérateur de sortie des flots
   friend std::ostream& operator<<( std::ostream& oss ,
                                    const Animal& a ) {
      oss << a.strNom_;
      return oss;
   }// operator<<
 
};// A
 
 
template<class L>
void afficherListe( L liste ) {
   typename L::iterator it;
   for ( it = liste.begin() ; it != liste.end(); ++it )
      cout << *it << endl;
}// afficherListe
 
 
template<class L>
void trierListe ( L & liste ) {
  //if ( liste est de type vector ) {
    sort( liste.begin(), liste.end() );
  //}
  //else if ( liste est de type std::list ) {
    liste.sort();
  //}
}// trierListe
 
 
int main(int argc, char *argv[]) {
   vector<A> lstV;
   //remplirListe( lstV );
 
   list<A> lstL;
   //remplirListe( lstL );
 
   // Tris 
   trierListe( lstV );
   trierListe( lstL );
 
   cout << "Liste \"vector\" apres tri ascendant" << endl;
   afficherListe( lstV );
   cout << endl;
   cout << "Liste \"list\" apres tri ascendant" << endl;
   afficherListe( lstL );
 
   system( "pause" );
   return EXIT_SUCCESS;
}// main