Discussion :

[iXeRay]

Bonjour,

Je suis en train d'écrire un petit programme qui (entre autres) utilisent deux classes.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
class Film {
 
private :
   int ordreSortie;
}
 
class Franchise {
 
private :
   conteneur<Film*> films;
}

J'ai besoin d'un attribut dans Franchise pour contenir tous les Films :
- Je veux que les Films soient ordonnées en fonction de leur attribut ordreSortie -> Donc pas de std::vector
- Je n'ai pas besoin d'accéder aux films autrement que séquentiellement (parcourir tous les films dans l'ordre) -> Donc pas besoin de std::map
Donc je suis parti pour utiliser un std::set

J'aimerais ne pas surcharger l'opérateur < parce que conceptuellement, j'ai envie de les hiérarchiser d'une autre manière. C'est uniquement dans ce std::set que l'ordre de sortie sert à les classer.

Du coup, je voulais utiliser une sorte de lambda expression comme comparateur :

Code :

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

set<Film*, [](Film* f1, Film* f2){return f1->getOrder() < f2->getOrdre();}>

J'ai trouvé plusieurs résultats sur Internet (https://stackoverflow.com/questions/...set-comparator) du genre :

Code :

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

1
2
auto cmp = [](Film* a, Film* b) { return ... };
std::set<int, decltype(cmp)> s(cmp);

Le problème, c'est que je ne vois pas comment le faire marcher dans la définition de ma classe (franchise.h).

Est ce que c'est possible ?

Merci d'avance !

[Bousk]

Le comparateur doit être un foncteur ou une fonction. Si tu veux le déclarer membre. Pas une lambda.

Code :

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

1
2
struct cmp { void operator()(const Film* a, const Film* b) { return ... }; };
std::set<int, cmp> s;

Mais bon, utiliser un set pour ça, je vois pas trop l'intérêt face à std::vector et std::sort.

[iXeRay]

Ok merci pour la réponse.

J'arrive bien à définir le std::set, mais par contre, quand j'essaie de faire un getFilms(), le type de retour n'est pas bon.

Quand je mets set<Film*, cmp> il me dit qu'il n'y a pas de membre nommé cmp et si j'essaie set<Film*> il n'arrive pas à faire la conversion.
Des idées ?


J'avais mis un vector avec un sort au début mais je pensais que c'était "moins propre".
A vrai dire, c'était ma solution de repli (ou alors une map).

Mais dans ce cas, dans quelle situation un std::set serait-il adapté ?

Merci

[ternel]

Un set est adapté lorsque tu veux une unicité des valeurs pour une comparaison donnée.

Le cas d'usage typique de set, c'est quand tu veux vérifier si une valeur existe dans la liste, ou filtrer des doublons.

Si tu a surtout besoin du parcours séquentiel, tu préfèreras en général vector, qui est plus rapide pour cette opération, avec une complexité en O(n) au lieu de O(n log n).

[iXeRay]

Ok donc si je comprends bien :
- Si on veut de l'unicité, on utilise un set
- Si on veut que ça soit ordonné, on utilise un vecteur et on fait un sort

Merci !