FAQ C++Consultez toutes les FAQ

Nombre d'auteurs : 35, nombre de questions : 368, dernière mise à jour : 17 novembre 2018  Ajouter une question

 

Cette FAQ a été réalisée à partir des questions fréquemment posées sur les forums de http://www.developpez.com et de l'expérience personnelle des auteurs.

Je tiens à souligner que cette FAQ ne garantit en aucun cas que les informations qu'elle propose sont correctes ; les auteurs font le maximum, mais l'erreur est humaine. Cette FAQ ne prétend pas non plus être complète. Si vous trouvez une erreur ou si vous souhaitez devenir rédacteur, lisez ceci.

Sur ce, nous vous souhaitons une bonne lecture.


SommaireLa STLAlgorithmes (3)
précédent sommaire suivant
 

Tout cela est expliqué dans le tutoriel de r0d : Les algorithmes de la STL.

Mis à jour le 15 octobre 2009 r0d

La fonction std::sort de la bibliothèque standard n'est compatible qu'avec les itérateurs à accès direct (ceux pour lesquels les opérateurs + et - sont définis), c'est-à-dire les itérateurs de std::vector, std::string, std::deque et les pointeurs bruts. En effet, l'accès direct est l'un des prérequis de l'algorithme de tri.

Pour trier un conteneur de type std::list, il faut utiliser la fonction membre std::list::sort() :

Code c++ : Sélectionner tout
1
2
3
4
5
6
std::list<int> mylist; 
mylist.sort(); 
  
// Ou alors, avec un foncteur : 
std::list<int> mylist; 
mylist.sort(MonFoncteur());
Notez que cette version particulière sera plus lente que la version générique.

Pour les utilisateurs de Visual C++ 6, la STL de ce dernier ne définit pas la version prenant en paramètre un foncteur (à cause du manque de support des fonctions membres templates). Dans ce cas, une solution peut être de passer par un vecteur :

Code c++ : Sélectionner tout
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));

Mis à jour le 15 octobre 2009 Laurent Gomila

Code c++ : Sélectionner tout
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;  
}

Mis à jour le 19 octobre 2004 Laurent Gomila

Proposer une nouvelle réponse sur la FAQ

Ce n'est pas l'endroit pour poser des questions, allez plutôt sur le forum de la rubrique pour ça


Réponse à la question

Liens sous la question
précédent sommaire suivant
 

Les sources présentées sur cette page sont libres de droits et vous pouvez les utiliser à votre convenance. Par contre, la page de présentation constitue une œuvre intellectuelle protégée par les droits d'auteur. Copyright © 2019 Developpez Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à trois ans de prison et jusqu'à 300 000 € de dommages et intérêts.

 
Contacter le responsable de la rubrique C++

Partenaire : Hébergement Web