Discussion :

[mikebranque]

J'ai une classse CLoc contenant deux dates,je peux exprimer ses dates sous forme d 'entier (nombre se seconde depuis le 1/1/1970 avec time.h) donc elle sont ordonnables.
Ces obget CLoc sont rangés dans une list<CLoc>
Puis-je utiliser le sort de la liste sur une varible de mon objet ? (trier la liste par ordre chronologique, ).
Ou doit je me faire mon propre algo.

Je suis ouvert a toute proposition.

Merci.

[reggae]

Ces obget CLoc sont rangés dans une list<CLoc>

Pourquoi ne pas utiliser des vecteurs? Tu pourrais utiliser les mêmes fonctions de la STL...
Et oui, tu peux utiliser sort.

[ash.ice.loky]

Bien entendu que tu peux utiliser sort() sur une <list>

Par contre l’idée de prendre un <vector> a la place d’une <list> est souvent justifié.
Un vector est plus rapide en accès qu’une liste et ceux même pour des insertions en milieu de chaine sur des collections de quelques dizaines d’unités.

C’est en tout cas ce que j’en ai conclus au fil de mes tests.

[JolyLoic]

Bien entendu que tu ne peux pas utiliser std::sort de algorithm sur une std::list, cet algorithme demandant des random_access_iterators, ce qu'une liste est bien en peine de fournir.

Par contre, la class std::list possède une fonction membre sort.

[mikebranque]

ok les gars mais ma liste cintient des objets :
CLoc {
date1
date2
}
par exemples je veut trier ma liste suivant les date1 comment alors ecrir le sort() .

[Luc Hermitte]

FAQ => foncteurs. Ou tout simplement écris un opérateur < pour ta structure si tu ne comptes pas avoir d'autres ordres.

[JolyLoic]

Avec un prédicat :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
struct CLocComparer
{
  bool operator()(CLoc const &c1, CLoc const &c2) {return c1.date1<c2.date1;}
}
 
list<CLoc> l;
 
l.sort(CLocComparer());