C++

Tri d'objet pointé dans un tableau

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tri d'objet pointé dans un tableau

NathanGe

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

Publicité

Un Programmeur

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)

Taz

bisounours-codeur

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";
}

FORUM HardWare.fr

Programmation

C++

Tri d'objet pointé dans un tableau

Sujets relatifs
macro excel - créer un tableau récapitulant les liaisons de la feuille	Créer une table dans Access à partir d'un tableau
Alimenter une plage grace à une variable tableau	Erreur d'exécution Microsoft VBScript: Cet objet ne gère pas cette pro
Tableau croisé dynamique VBA	Templates et tableau générique
acceder à une propriété d'un objet par l'intermédiaire d'un string	[RESOLU]Stocker le résultat d'une requête dans un tableau
Macro pour copier un tableau de tableau variable vers Word	Allocation dynamique d'un tableau f90
Plus de sujets relatifs à : Tri d'objet pointé dans un tableau

Page générée en 0.056 secondes