Tri d'objet pointé dans un tableau

Marsh Posté le 24-08-2010 à 13:13:14

Bonjour,

Dans le cadre de mon travail de programmation, je souhaiterais réaliser le tri des éléments d'un tableau contenant des adresses d'éléments de grande taille (afin d'alléger le travail et d'accélérer le code, je préfère conserver les adresses des éléments et non les éléments eux-mêmes).

Au final, le code bute sur l'écriture de l'opérateur de comparaison entre éléments :

Code :

bool operator<(MaClasse* a,MaClasse* b)
{
//
// Ma méthode de comparaison
//
}

Ainsi, le compilateur renvoie le message pour ces lignes :

Code :

error C2803: 'operator <' doit avoir au moins un paramètre de type classe

L'algorithme de tri a été défini séparément et fonctionne tout à fait correctement sur des éléments non pointés (ie opérateur bool operator<(MaClasse a,MaClasse b) plutot que bool operator<(MaClasse* a,MaClasse* b)).

Est-ce que certains d'entre-vous sauraient d'où vient le problème et comment le corriger ?
Est-ce qu'il est possible, en C++, d'introduire des opérateurs de comparaison pour des opérations de tri, qui portent sur des pointeurs d'éléments et non les éléments eux-mêmes ?

En vous remerciant d'avance de votre aide

Reply

Marsh Posté le 24-08-2010 à 13:13:14

Reply

Marsh Posté le 24-08-2010 à 13:35:08

Les operateurs doivent avoir au moins un argument qui est d'un type defini par l'utilisateur (classe ou enum, les pointeurs n'en sont pas).

Les fonctions de tris de la bibliotheque standard prennent un foncteur en argument, donc tu peux passer ce que tu veux (fonction libre ou bien instance d'une classe ayant operator() comme membre). Si tu ecris la fonction de tri toi-meme, je te suggere de faire de meme. La bibliotheque standard a std::less<> qui permet de transformer l'operateur< en foncteur.

---------------
The truth is rarely pure and never simple (Oscar Wilde)

Reply

Marsh Posté le 27-08-2010 à 14:46:27

Il faut que tu utilises le 3ème argument de std::sort.

Exemple complet:

Code :

#include <iostream>
struct MaClasse
{
int i;
public:
MaClasse(int j) : i(j) {}
int value() const { return this->i; }
};
bool operator<(const MaClasse &a, const MaClasse &b)
{
return a.value() < b.value();
}
std::ostream & operator<<(std::ostream &out, const MaClasse &a)
{
return out << a.value();
}
#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
#include <vector>
template<typename T>
struct PointerComparator
: public std::binary_function<bool, const T*, const T*>
{
bool operator()(const T* a, const T* b)
{
return *a < *b;
}
};
int main()
{
std::vector<MaClasse*> array;
int value;
while (std::cin >> value) {
array.push_back(new MaClasse(value));
}
for (size_t i = 0; i < array.size(); ++i) {
std::cout << *array[i] << ", ";
}
std::cout << "\n";
std::sort(array.begin(), array.end(), PointerComparator<MaClasse>());
for (size_t i = 0; i < array.size(); ++i) {
std::cout << *array[i] << ", ";
}
std::cout << "\n";
}

Reply

Tri d'objet pointé dans un tableau

Sujets relatifs:

Leave a Replay