Discussion :

[bill86]

Bonjour,

J'aimerais faire une comparaison entre deux vecteurs de classe A et je cherche à utiliser des fonctions prédéfinies pour gagner du temps. J'ai cherché dans la FAQ et sur le net et je me suis tombé sur le site de microsoft :
http://msdn.microsoft.com/en-us/libr...8VS.71%29.aspx

La méthode utilisée est intéressante, mais je veux bien utiliser une fonction prédéfinie de la bibliothèque STL par exemple.

Aviez vous une idée? ou dois je créer moi même un opérateur comme celui dans l'exemple précédent?


Merci d'avance.

[Jean-Marc.Bourguet]

Je comprends pas la question, tu pointes vers une page donnant un exemple d'utilisation d'une fonction de la SL.

[Nogane]

Bonjour,
Je ne crois pas que cet opérateur(== sur des vector) existe dans la STL, mais il est facile a faire. Sinon, il y as bien la fonction std::equal:

template <class InputIterator1, class InputIterator2>
bool equal ( InputIterator1 first1, InputIterator1 last1,
InputIterator2 first2 );

Elle est juste plus lourde syntaxiquement.

[Jean-Marc.Bourguet]

Je ne crois pas que cet opérateur(== sur des vector) existe dans la STL,

Il existe. De meme qu'operator!=, operator<, operator<=, operator>= operator>=.

[bill86]

Rebonjour,

Je reformule la question, y'a pas une autre solution, meilleure que celle citée permettant de faire une comparaison entre deux vecteurs d'objets (même si la comparaison se fait selon l'ordre lexicographique et que dans mon cas les vecteurs contiennent des objets non triés, mais bon je vais me débrouiller...).

Merci pour vos réponses.

[koala01]

Salut,

Il n'y a rien à faire, il n'est possible de comparer deux contenants qu'en... comparant leur contenu...

Comment voudrais tu faire autrement ?

Maintenant, il est différentes possibilités pour s'assurer que la comparaison entre deux objets soit "cohérente", et donc que la comparaison de deux conteneurs soit, elle aussi cohérente en fonction des objets qu'ils contiennent

[bill86]

Merci koala01, maintenant espérons que C++ soit gentil avec mes 200 000 vecteurs et le nombre de comparaisons engendré (soit une complexité de l'ordre de 200 000 au carée )...

Encore merci pour vos réponses.

[bill86]

ReBonjour,

Je me suis trouvé dans l'obligation de trier les éléments du vecteur, j'ai pas trouvé une autre alternative. J'ai désormais deux vecteurs de string triés.
Cependant j'ai pas trouvé un algorithme ou une méthode efficace dans la bibliothèque STL répondant à mon besoin :

=> Fusionner les deux vecteurs si le nombre d'éléments en commun dépasse un nombre donnée.
Donc j'ai besoin de :
-Trouver le nombre d'éléments en commun
-L'indice du premier élément en commun dans le 1er vecteur
-L'indice du premier élément en commun dans le 2e vecteur
-Fusionner les deux vecteurs.

Merci d'avance.

[bill86]

Pour la fusion j'ai trouvé la fonction set_union :
http://www.cplusplus.com/reference/algorithm/set_union/
Je vais l'adapter pour les vecteurs de string...

[Flob90]

Tu as essayé de comprendre le code que j'ai donné en utilisant une doc de la bibliothèque standard ? (ou la norme ?)

Il y a trois étaqpes :
- Je trie les deux tableaux
- J'enlève les doublons dans chaques tableaux
- J'effectue la différence entre le premier est le second, ie je fait un nouveau tableaux dans lequel il n'y aura que les chaines de charactère du premier tableaux qui ne sont pas dans le second

Si ce nouveau tableau est vide alors le premier est inclu dans le second (démonstration mathématique assez rapide).

[bill86]

Oui j'ai essayé et voilà ce que j'ai eu :
'class std::vector<std::string, std::allocator<std::string> >' has no member named 'cbegin'

Maintenant il ne me reste qu'une fonction qui donne le nombre d'éléments en commun...

[bill86]

ça va j'ai utilisé la fonction "is_difference".

Merci.