Discussion :

[pedro570]

Bonjour,

J'ai une std::list qui contient des elements std::pair<std::string, int>, comme le montre le code ci-dessous.

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
 
  std::list<std::pair<std::string, int> >alist;
  std::pair<std::string, int> mp0("cde", 2);
  std::pair<std::string, int> mp1("fgh", 1);
  std::pair<std::string, int> mp2("abc", 3);
  alist.push_back(mp0);
  alist.push_back(mp1);
  alist.push_back(mp2);

Ce que je veux, c'est trier cette liste selon le deux element de la std::pair (donc le int). Si je fais alist.sort(), ca trie selon le premier element (c-a-d le std::string), ce que je ne veux pas.




Ca c'est mon premier souci. Le deuxieme c'est que une fois que la liste soit triee, je me demande s'il y a un truc dans la STL pour ne retenir que les 5 premiers elements de cette derniere et virer de la liste tous les autres.




Je vous remercie d'avance

[imperio]

Tu peux donner un pointeur sur fonction � la m�thode sort de la std::list comme montr� ici pour pouvoir faire le tri comme tu veux.

Pour ce qui est de ne garder que les 5 premiers �l�ments, tu as la m�thode erase (description ici) et je me demande si la m�thode resize pourrait faire �a aussi... A tester !

[Bousk]

Bonjour,

en regardant la doc std::list, tu trouveras la fonction sort.
Cette fonction peut prendre en param�tre un comparateur, une structure qui surcharge l'op�rateur () prenant en param�tre 2 const& �l�ments du type que contient ta liste, et retourne true si le premier est inf�rieur au 2� (doit �tre plac� avant dans la liste), false sinon.

Pour r�cup�rer les 5 premiers �l�ments, plusieurs options
- une nouvelle liste, copie des 5 �l�ments ? list::assign
- garder uniquement les 5 premiers ? list::resize
entre autre

[pedro570]

Merci tout plein, je vais regarder tout ca et je posterai ici ma solution.
Merci encore