Tri d'une liste avec template
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:
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 |
