la difference entre 2 vector remplie par des string

bonjour a tous;

en fait je suis débutant en c++.et j'ai trouvé un exercice qui a vraiment cassé ma tete .
je veux faire la difference entre deux vector par exemple:

Code:

---

1 2	vector<string> mots1 = {"il", "a", "la", "belle", "vie"}; vector<string> mots2 = {"la", "vie", "c'est", "la", "vie"};

---

le resultat sera d'afficher le mots1 sans les elements qu'on trouvé en mots 2 c'est a dire le resultat sera comme suit:

Ensemble 1: vie belle la a il
Ensemble 2: c'est vie la
Ensemble 1 apres la difference: belle a il

merci pour vos idées et votre aide.

Bonjour

Il suffit de parcourir le deuxième vecteur. Pour chaque mot (du deuxième vecteur), on cherche ce mot dans le premier vecteur avec std::find (retourne un itérateur sur le premier élément trouvé, ou ton_vecteur.end() si pas trouvé) puis on le supprime avec la méthode .erase(un_itérateur) de std::vector si besoin.

C'est quoi le but de l'exo ?
Te faire ecrire une fonction de base (La difference entre deux ensembles d'elements)
ou bien te faire utiliser la librairie standard de C++ ?
Dans le second cas, la reponse est par la
http://www.cplusplus.com/reference/a...et_difference/

Evidemment dans le cadre d'un exo c'est interessant de le faire a la main et pas avec les fonctions toutes faites

étrangement, les mathématiques n'ont pas de définition correcte de différence.

Un vecteur peut contenir des doublons.
Quelle est la différence de {3, 2, 3, 1, 2, 3} et {3, 2}?

Un vecteur n'est pas trié.
Quelle est la différence de {1, 2, 3} et {3, 2}?

Avec des sets, c'est complètement défini.
Au point qu'il existe la fonction std::set_difference dans <algorithm>Cela dit, selon ce que tu veux, c'est peut-être utilisable.
regarde dans la documentation

zut, doublé
Remarques, les deux références (cppreference.com et cplusplus.com) disent la même chose, mais il peut y avoir des explications de certains détails

Citation:

---

Envoyé par Ehonn

Bonjour

Il suffit de parcourir le deuxième vecteur. Pour chaque mot (du deuxième vecteur), on cherche ce mot dans le premier vecteur avec std::find (retourne un itérateur sur le premier élément trouvé, ou ton_vecteur.end() si pas trouvé) puis on le supprime avec la méthode .erase(un_itérateur) de std::vector si besoin.

---

emm désolé j'ai oublié de dire que la fonction ne devrait faire qu'un seul parcours dans les 2 tableaux + pour supprimer il faut faire le décalage il faut pas utiliser " erase ".

Citation:

---

Envoyé par _zzyx_

C'est quoi le but de l'exo ?
Te faire ecrire une fonction de base (La difference entre deux ensembles d'elements)
ou bien te faire utiliser la librairie standard de C++ ?
Dans le second cas, la reponse est par la
http://www.cplusplus.com/reference/a...et_difference/

Evidemment dans le cadre d'un exo c'est interessant de le faire a la main et pas avec les fonctions toutes faites

---

merci pour votre réponse oui je voudrais écrire une fonction de base il faut pas utilisé les fonction de librairie de c++ .pour supprimer il faut faire le décalage et pas la fonction erase.
merci

Citation:

---

Envoyé par leternel

étrangement, les mathématiques n'ont pas de définition correcte de différence.

Un vecteur peut contenir des doublons.
Quelle est la différence de {3, 2, 3, 1, 2, 3} et {3, 2}?

Un vecteur n'est pas trié.
Quelle est la différence de {1, 2, 3} et {3, 2}?

Avec des sets, c'est complètement défini.
Au point qu'il existe la fonction std::set_difference dans <algorithm>Cela dit, selon ce que tu veux, c'est peut-être utilisable.
regarde dans la documentation

zut, doublé
Remarques, les deux références (cppreference.com et cplusplus.com) disent la même chose, mais il peut y avoir des explications de certains détails

---

je m'excuse peut être j'ai mal expliqué .un autre exemple peut etre c bien
j'ai 2 tableau v1 { "a","b","c","d","e","k"}
v2{"b","c","d","e"}

je voudrais avoir dans le résultat: v1{"a","k" } c est a dire garder les char qui existe en v1 et qui n'existe pas en v2.
j'espere que mon explication sera claire.

(je m'excuse pour mon français )

Le problème au tableau (et vector), c'est qu'il peut contenir plusieurs fois des valeurs.

Est-ce que dans ton contexte, tu es dans le cadre de l'ensemble? (au sens mathématique: valeurs toutes différentes)

Autre chose. En l'absence de données triées, tu ne peux pas t'en sortir en seulement 2 parcours.

Par contre, en utilisant un std::set, tu auras mécaniquement trié tes données à l'insertion, et la construction de la différence sera (relativement) rapide.
Il ne restera qu'a faire quelque chose comme:

Code:

---

1 2 3 4 5 6 7 8 9 10

#include <algorithm> #include <set> #include <iterator> int main() { std::set<int> s1 {1, 2, 5, 5, 5, 9}; std::set<int> s2 {2, 5, 7}; std::set<int> diff; //ne fonctionne que parce que s1 et s2 sont triés std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), std::inserter(diff, diff.begin())); }

---

Si t n'espères faire qu'un passage, alors il faut que les valeurs soient triées.

Est-ce un exercice farfelue ou une idée farfelue que de faire ceci ? :weird:
Dans tous les cas, taper sur les doigts de celui qui y a pensé semble opportun.