Trier un CArray d'objet personnalisé

Version imprimable

21/08/2008, 13h08
specialka

Trier un CArray d'objet personnalisé

Bonjour,

Je vous explique mon problème :

J'ai une classe qui s'appelle SLigne qui contient entre autre un élément CString.
J'ai un CArray de SLigne, et j'aimerai trier ce tableau en fonction de l'élément CString de l'objet SLigne (je sais pas si je suis bien clair).

J'ai utilisé qsort dans un premier temps, mais sans succes, ensuite j'ai lu qu'on utilisait plus qsort mais std::sort, mais je n'arrive pas à l'utiliser sur un CArray.

Quelqu'un pourrait m'indiquer un moyen pour arriver à trier ce CArray ?

Merci par avance.
21/08/2008, 13h25
Spout

std::sort provient de la librairie standard du C++, la STL. A utiliser donc sur un des conteneurs de la STL (vector, list, deque, set, ...).
Je ne connais pas d'algorithmes de tri agissant sur les conteneurs MFC. Mais même si de tels algorithmes existent, je te conseille de passer par la STL, plus puissante et plus optimisée.

Je te propose d'échanger ton CArray pour un std::vector ...
Mais sinon, c'est tout à fait possible avec std::sort :

Code:

1
2
3
4
5
6
7
8
9
10
#include <algorithm>
 
CArray<int, int&> MyCArray;
CStringArray MyStringArray;
 
// Sort the CArray of ints
std::sort(MyCArray.GetData(), MyCArray.GetData() + MyCArray.GetSize());
 
// Sort the CStringArray
std::sort(MyStringArray.GetData(), MyStringArray.GetData() + MyStringArray.GetSize());

ou encore ...

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
 
#include <algorithm>
 
bool SortDescendingInt(const int& x, const int& y)
{
   return x > y;
}
 
bool SortDescendingString(const CString& s1, 
                          const CString& s2)
{
   return s1 > s2;
}
 
CArray<int, int> MyCArray;
CStringArray MyStringArray;
 
// Sort the CArray of ints
std::sort(MyCArray.GetData(), 
          MyCArray.GetData() + MyCArray.GetSize(), 
          SortDescendingInt);
 
// Sort the CStringArray
std::sort(MyStringArray.GetData(), 
          MyStringArray.GetData() + MyStringArray.GetSize(),
          SortDescendingString);

Citation:

Envoyé par Alp

Je te propose d'échanger ton CArray pour un std::vector ...
Mais sinon, c'est tout à fait possible avec std::sort :

Code:

1
2
3
4
5
6
7
8
9
10
#include <algorithm>
 
CArray<int, int&> MyCArray;
CStringArray MyStringArray;
 
// Sort the CArray of ints
std::sort(MyCArray.GetData(), MyCArray.GetData() + MyCArray.GetSize());
 
// Sort the CStringArray
std::sort(MyStringArray.GetData(), MyStringArray.GetData() + MyStringArray.GetSize());

ou encore ...

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
 
#include <algorithm>
 
bool SortDescendingInt(const int& x, const int& y)
{
   return x > y;
}
 
bool SortDescendingString(const CString& s1, 
                          const CString& s2)
{
   return s1 > s2;
}
 
CArray<int, int> MyCArray;
CStringArray MyStringArray;
 
// Sort the CArray of ints
std::sort(MyCArray.GetData(), 
          MyCArray.GetData() + MyCArray.GetSize(), 
          SortDescendingInt);
 
// Sort the CStringArray
std::sort(MyStringArray.GetData(), 
          MyStringArray.GetData() + MyStringArray.GetSize(),
          SortDescendingString);

Merci pour ta réponse, mais là ça marche uniquement pour les CStringArray ou CArray de int, dès qu'on veut utiliser un CArray d'autre chose, ça marche plus :cry:

Et j'aimerai bien rester en CArray :oops:

21/08/2008, 13h50
Spout

Citation:

Envoyé par specialka

Merci pour ta réponse, mais là ça marche uniquement pour les CStringArray ou CArray de int, dès qu'on veut utiliser un CArray d'autre chose, ça marche plus :cry:

Bien sûr, il faut que les opérateurs de comparaison de ton "quelque chose" soient définis. Ou alors tu passes par des foncteurs, le deuxième exemple d'Alp, dans lesquels c'est toi qui définit sur quoi va se baser std::sort pour faire son tri.
21/08/2008, 13h58
Alp

Il faut savoir que par défaut, sort se base sur l'opérateur < pour comparer deux éléments du conteneur. Si tu l'appelles sans préciser un 3ème argument, il cherchera un opérateur < pour comparer tes éléments. S'il n'en trouve pas, erreur de compilation.
Si tu précises un troisième argument, c'est un prédicat de comparaison qui remplacera l'opérateur <... Tu peux ainsi comparer les attributs des éléments du conteneur et un peu tout ce que tu veux au lieu de simplement comparer les éléments eux-mêmes.

Citation:

Envoyé par spoutspout

Bien sûr, il faut que les opérateurs de comparaison de ton "quelque chose" soient définis. Ou alors tu passes par des foncteurs, le deuxième exemple d'Alp, dans lesquels c'est toi qui définit sur quoi va se baser std::sort pour faire son tri.

j'avais bien saisi, voilà la fonction que j'avais écrite pour comparer :
Code:

1 2 3 4 5 6 7 8 9 10 int CTriTableau::CompareLigne(void const *a, void const *b) { CString pa = (*((SLigne**)a))->GetNom(); CString pb = (*((SLigne**)b))->GetNom(); /* evaluer et retourner l'etat de l'evaluation (tri croissant) */ return strcmp (pa, pb); }
et je l'appelais dans qsort :

Code:

std::sort(Fichier->GetTab()->GetData(),Fichier->GetTab()->GetData()+Fichier->Tab()->GetSize(),CompareLigne);

(en fait le tableau est dans une classe Fichier, c'est pour ça que j'appelle le tableau de cette façon)

malgré ça, ça fonctionne toujours pas.

21/08/2008, 14h03
Spout

:tagcode:
Où est la déclaration de ton CArray?

Citation:

Envoyé par spoutspout

:tagcode:
Où est la déclaration de ton CArray?

désolé :oops:

voilà la déclaration de ma classe Ligne et de mon CArray :

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 SLigne
{
public:
	SLigne();
	virtual ~SLigne();
 
// Accesseurs
public:
	// Nom
	void SetNom(const CString &p_sNom);
	const CString &GetNom() const;
	// Valeur
	void SetValeur(const CString &p_sValeur);
	const CString &GetValeur() const;
 
 
 
protected:
	CString	m_sNom;		
	CString m_sValeur;			// Valeur
 
 
};
 
typedef CArray<SLigne, const SLigne &> STab;

Essaye ça:
Code:

1 2 3 4 5 6 7 8 9 10 int CTriTableau::CompareLigne(const SLigne& a, const SLigne& b) { CString pa = a->GetNom(); CString pb = b->GetNom(); /* evaluer et retourner l'etat de l'evaluation (tri croissant) */ return pa.Compare(pb); }
- Utilises les fonctions de la classe CString au lieu des fonctions C
- Pas besoin de s'embêter avec des pointeurs de pointeurs de blabla... C'est lourd et souvent porteur d'erreurs.
- void const a*, ça veut rien dire.

Citation:
Envoyé par spoutspout
Essaye ça:
Code:

1 2 3 4 5 6 7 8 9 10 int CTriTableau::CompareLigne(const SLigne& a, const SLigne& b) { CString pa = a->GetNom(); CString pb = b->GetNom(); /* evaluer et retourner l'etat de l'evaluation (tri croissant) */ return pa.Compare(pb); }
- Utilises les fonctions de la classe CString au lieu des fonctions C
- Pas besoin de s'embêter avec des pointeurs de pointeurs de blabla... C'est lourd et souvent porteur d'erreurs.
- void const a*, ça veut rien dire.
Merci pour ton aide. Donc j'ai fait les modifs, mais j'ai une erreur de compilation :

Code:

'qsort' : cannot convert parameter 4 from 'int (const class SLigne &,const class SLigne &)' to 'int (__cdecl *)(const void *,const void *)'

il faudrait que je caste peut etre la fonction dans le passage d'argument dans qsort, mais je n'y arrive pas...

edit : ça y est j'ai trouvé le bon cast : (int (*)(const void *, const void *))

Encore merci mille fois, tu m'as sauvé, maintenant je vais verifier que ça trie bien :). Merci encore.

21/08/2008, 14h50
Spout

Citation:

Envoyé par specialka

Donc j'ai fait les modifs, mais j'ai une erreur de compilation :

Code:

'qsort' : cannot convert parameter 4 from 'int (const class SLigne &,const class SLigne &)' to 'int (__cdecl *)(const void *,const void *)'

C'est parce que tu n'utilises pas std::sort.