Trier une liste contenant une paire ?

Version imprimable

Bonjour à tous,

Je pensais réussir ce que j'entreprends mais je me heurte à un problème.... Je veux simplement trier une liste qui contient une paire de (wxString, char). Pour l'exemple, considérons le type wxString comme un std::string, ca changera rien.

Voici ma déclaration:
Code:

1 2 3 4 // List to keep words for sorting them typedef std::pair< wxString, char > typ_pair_list ; std::list< typ_pair_list > m_o_right_word_list ;
Ensuite, je pensais tout simplement utiliser la fonction sort() de la liste en lui passant un prédicat binaire. Je déclare donc, toujours dans ma classe:
Code:

1 2 3 4 5 6 // Binary predicat to sort a list according to the points struct Sort_List_By_Points : std::binary_function< const typ_pair_list&, const typ_pair_list&, bool > { bool operator() ( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const ; };
OK, et maintenant, à l'utilisation, voici comme je fais mon tri:
Code:

1 2 m_o_right_word_list.sort( Sort_List_By_Points() );
Et voici la definition de mon opérateur() :
Code:

1 2 3 4 5 6 bool CDisplayStats::Sort_List_By_Points::operator()( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const { return par_o_element1.second < par_o_element2.second ; }
Le résultat attendu est que ca me trie ma liste selon l'élément second, cet a dire le nombre de points. Mais ce que j'ai en définitive à l'execution c'est que ca ne fait rien du tout, pas d'erreur, mais la liste reste identique. Voici un exemple de liste:

Citation:

Manger, 2
Boire, 1
Tarte, 0
Cousin, 6

Et après execution je veux:

Citation:

Tarte, 0
Boire, 1
Manger, 2
Cousin, 6

Merci pour votre aide.

01/04/2009, 21h22
remy72

Vous avez peut-être appelé sort avant de populer la liste ?
Ou affiché la liste avant l'appel à sort ?
01/04/2009, 21h35
Arzar

Hum, serait-il possible d'avoir un exemple minimale et compilable qui reproduit le problème ?

Je pensais avoir fourni le code suffisant. Je développe mn application avec wxWdigets, je peux fournir un code compilable, mais avec la lib wxWdigets.
Sinon, faire une classe et un simple main() devrait faire l'affaire.

Si je me lance, ca donnerait ca:

.h

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
 
class CDisplayStats :
{
public:
 
    CDisplayStats( );
 
 
protected :
 
private:
 
	// Event functions
	void 		OnRadioButtonSort();
 
	// List to keep words for sorting them
	typedef std::pair< std::string, char > typ_pair_list ;
	std::list< typ_pair_list > m_o_right_word_list ;
 
	// Binary predicat to sort a list according to the points
	struct	Sort_List_By_Points : std::binary_function< const typ_pair_list&, const typ_pair_list&, bool >
	{
		bool operator() ( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const ;
	};
};

.cpp

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
 
#include "CDisplayStats.h"
 
CDisplayStats::CDisplayStats(){
m_o_right_word_list.push_back( std::make_pair( "MANGER", 2 ));
m_o_right_word_list.push_back( std::make_pair( "BOIRE", 1 ));
m_o_right_word_list.push_back( std::make_pair( "TARTE", 0 ));
m_o_right_word_list.push_back( std::make_pair( "COUSIN", 6 ));
}
 
void
CDisplayStats::OnRadioButtonSort( /*wxCommandEvent& WXUNUSED(event)*/ )
{
	// Action to do : RIGHT SORT BY POINTS
	m_o_right_word_list.sort( Sort_List_By_Points() );
}
 
/*
 * Binary predicat to sort a list according to the points
 * */
bool
CDisplayStats::Sort_List_By_Points::operator()( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const
{
	return  par_o_element1.second < par_o_element2.second ;
}

Et le main pourquoi pas:

Code:

1
2
3
4
5
6
 
int main()
{
   CDisplayStat stat ;
   stat.OnRadioButtonSort();
}

Ce code (ton code en fait, à s/wxString/std::string près ) marche chez moi (Debian SID, g++ 4.3.2):

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
#include <list>
#include <iostream>
 
class CDisplayStats 
{
public:
 
    CDisplayStats( );
 
 // Event functions
	void 		OnRadioButtonSort();
 
protected :
 
private:
 
 
	// List to keep words for sorting them
    typedef std::pair< std::string, int > typ_pair_list ;
    std::list< typ_pair_list > m_o_right_word_list ;
 
 
	// Binary predicat to sort a list according to the points
	struct	Sort_List_By_Points : std::binary_function< const typ_pair_list&, const typ_pair_list&, bool >
	{
		bool operator() ( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const ;
	};
};
 
CDisplayStats::CDisplayStats(){
m_o_right_word_list.push_back( std::make_pair( "MANGER", 2 ));
m_o_right_word_list.push_back( std::make_pair( "BOIRE", 1 ));
m_o_right_word_list.push_back( std::make_pair( "TARTE", 0 ));
m_o_right_word_list.push_back( std::make_pair( "COUSIN", 6 ));
}
 
void
CDisplayStats::OnRadioButtonSort( /*wxCommandEvent& WXUNUSED(event)*/ )
{
	// Action to do : RIGHT SORT BY POINTS
	m_o_right_word_list.sort( Sort_List_By_Points() );
 
	typedef std::list< typ_pair_list >::iterator IT;
	for(IT it=m_o_right_word_list.begin();it!=m_o_right_word_list.end();++it)
	    std::cout<<it->first<<"  "<<it->second<<std::endl;
}
 
/*
 * Binary predicat to sort a list according to the points
 * */
bool
CDisplayStats::Sort_List_By_Points::operator()( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const
{
 
    return  par_o_element1.second < par_o_element2.second ;
}
 int main()
{
   CDisplayStats stat ;
   stat.OnRadioButtonSort();
}

01/04/2009, 22h37
Muetdhiver

Salut, oui excusez moi tous de m'etre alarmé et pointé du doigt la STL, je viens de me rendre compte qu'il s'agissait d'un problème de mise a jour graphique des données dans ma grille wxWidgets (en fait, mes données étaient empilées à la suite de ma grille, c'est pour ca que je croyais que la liste n'était pas triée).

Merci pour votre aide !
A la prochaine.

Edit : Ok :D Bonne nuit.

Citation:

Je pensais avoir fourni le code suffisant. [...] Sinon, faire une classe et un simple main() devrait faire l'affaire.

Oui mais justement, un code simple et minimale, chez moi, donne bien le résultat attendu.

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
 
#include <string>
#include <iostream>
int main(int argc, char* argv[])
{
   // List to keep words for sorting them
   typedef std::pair< std::string, char > typ_pair_list ;
   std::list< typ_pair_list > m_o_right_word_list ;
 
   struct Sort_List_By_Points : std::binary_function< const typ_pair_list&, const typ_pair_list&, bool >
   {
      bool operator() ( const typ_pair_list& par_o_element1, const typ_pair_list& par_o_element2 ) const
      {
          return  par_o_element1.second < par_o_element2.second ;
      }
};
 
   m_o_right_word_list.push_back(std::make_pair("manger", 1)); 
   m_o_right_word_list.push_back(std::make_pair("boire", 0)); 
 
   std::cout << m_o_right_word_list.front().first << std::endl; // manger
   std::cout << m_o_right_word_list.back().first << std::endl; // boire
 
   m_o_right_word_list.sort( Sort_List_By_Points() );
 
   std::cout << m_o_right_word_list.front().first << std::endl; // boire 
   std::cout << m_o_right_word_list.back().first << std::endl;  //manger
}