FAQ C++Consultez toutes les FAQ

1
2
3
4
5
6
std::list<int> mylist; 
mylist.sort(); 
  
// Ou alors, avec un foncteur : 
std::list<int> mylist; 
mylist.sort(MonFoncteur());

1
2
3
4
5
6
7
8
9
// Copie de la liste dans un nouveau vecteur 
std::vector v(mylist.begin(), mylist.end()); 
  
// Tri du vecteur 
std::sort(v.begin(), v.end(), MonFoncteur()); 
  
// Recopie du vecteur dans la liste originale 
mylist.clear(); 
std::copy(v.begin(), v.end(), std::back_inserter(mylist));

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
#include <vector>  
#include <algorithm>  
#include <iostream>  
#include <string>  
#include <set>  
  
// Définition de notre structure à trier  
struct A  
{  
   A(int i, std::string s) : Number(i), String(s) {}  
  
   int Number;  
   std::string String;  
};  
  
// Surcharge de l'opérateur << pour afficher nos A  
std::ostream& operator <<(std::ostream& Stream, const A& a)  
{  
   return Stream << a.Number << " " << a.String;  
}  
  
// Définition du foncteur servant à trier nos objets selon le nombre  
struct SortByNumber  
{  
   bool operator ()(const A& a1, const A& a2) const  
   {  
      return a1.Number < a2.Number;  
   }  
};  
  
// Définition du foncteur servant à trier nos objets selon la chaîne  
struct SortByString  
{  
   bool operator ()(const A& a1, const A& a2) const  
   {  
      return a1.String < a2.String;  
   }  
};  
  
int main()  
{  
   // Création d'un tableau de A  
   std::vector<A> v;  
   v.push_back(A(1, "salut"));  
   v.push_back(A(5, "hello"));  
   v.push_back(A(2, "buenos dias"));  
  
   // Tri selon leur numéro  
   std::sort(v.begin(), v.end(), SortByNumber());  
   std::copy(v.begin(), v.end(), std::ostream_iterator<A>(std::cout, "\n"));  
   std::cout << std::endl;  
  
   // Tri selon leur chaîne de caractères  
   std::sort(v.begin(), v.end(), SortByString());  
   std::copy(v.begin(), v.end(), std::ostream_iterator<A>(std::cout, "\n"));  
   std::cout << std::endl;  
  
   // On peut également personnaliser le comportement des conteneurs triés  
   std::set<A, SortByString> s;  
   s.insert(A(1, "salut"));  
   s.insert(A(5, "hello"));  
   s.insert(A(2, "buenos dias"));  
  
   // Les éléments du conteneurs sont automatiquement triés selon leur chaîne grâce à notre foncteur 
   std::copy(s.begin(), s.end(), std::ostream_iterator<A>(std::cout, "\n"));  
  
   return 0;  
}