Discussion :

[Muetdhiver]

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 :

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

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 :

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

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 :

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

1
2
 
m_o_right_word_list.sort( Sort_List_By_Points() );

Et voici la definition de mon opérateur() :

Code :

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

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:

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

Et après execution je veux:

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

Merci pour votre aide.

[remy72]

Vous avez peut-être appelé sort avant de populer la liste ?
Ou affiché la liste avant l'appel à sort ?

[Arzar]

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

[Muetdhiver]

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 :

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

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 :

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

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 :

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

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

[Davidbrcz]

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

Code :

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

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();
}

[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.

[Arzar]

Edit : Ok Bonne nuit.

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 :

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

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
}