Discussion :

[zouhair_tdi]

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 :

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

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.

[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.

[_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

[ternel]

é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

[zouhair_tdi]

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 ".

[zouhair_tdi]

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

[zouhair_tdi]

é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 )

[ternel]

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 :

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

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()));
}

[Bousk]

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 ?
Dans tous les cas, taper sur les doigts de celui qui y a pensé semble opportun.