Comparer 2 vecteurs

Bonjour,

Si j'ai 2 vecteurs : vec1 : hdiidenoemieijdieno et vec2 : noemie
Comment faire pour que le programme lise la totalité du vecteur 2 et dire qu'il est bien présent dans le vecteur 1
J'ai fait ça:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

for(int i=0;i<n;i++) { for(int j=0;j<i;j++){ while ( vec1 [i] == vec2 [j]){ i++; j++; if (vec1 [i] == vec2 [j]) cout<<"vec2 est dans vec1"<<endl; } } } return 0; }

---

mais le message s'affiche pour chaque caractère présent. ma démarche est-elle bonne ?
Quelqu'un pourrait me guider car je ne vois pas comment le faire

Merci d'avance,

Quand tu parle de vecteur tu parle de

Code:

---

std::vector<char>

---

ou de

Code:

---

std::string

---

ou encore de

Code:

---

char vec[X]

---

cela oriente pas mal la réponse.

Pour std::string tu peux utiliser la methode std::string::find.
Pour char vec[X] tu peux utiliser la fonction strstr.
Pour deux std::vector il faut effectivement écrire une fonction capable de faire le travail.

Merci de votre réponse

j'utilise char vec [x]
par contre strstr je n'ai jamais vu cette fonction :?
Je connais que for, while, et if avec les boucles imbriquées.
Comment procéderiez vous?

En réfléchissant, avec une feuille et un crayon.
Tu veux vérifier qu'un vecteur contient toutes les entrées d'un autre ?
Et bien tu parcours l'autre, et tu vérifies si chaque valeur se trouve dans le premier.

Merci pour cette réponse très réfléchie ...
Ensuite c'est ce que mon programme fait justement et ce n'est pas ce que je recherche mais la présence ou non du vecteur en entier.
J'ai trouvé ma solution devant ma feuille et mon crayon!

Effectivement dans ce cas c'est ce qu'il faut faire réfléchir sur papier.
Ne pas oublier que l'indicateur de fin de chaine est le caractère '\0'.
Donc lorsque tu arrives au '\0' de la plus petite chaine si tout les caractères précédents étaient égaux c'est OK.

PS : N'hésites pas à utiliser un booleen (bool) quand tu arrives au caractére '\0' et que tout les caractéres précédents étaient égaux.
Du coup tu pourras l'utiliser pour que ton programme dise si vec2 est une sous chaine de vec1.

Citation:

---

Envoyé par maj1907

c'est ce que mon programme fait

---

Donc tu as résolu ton roblème toute seule non ?

Citation:

---

Envoyé par maj1907

et ce n'est pas ce que je recherche

---

Alors pourquoi l'avoir fait..?
Faudrait savoir.

Citation:

---

Envoyé par maj1907

mais la présence ou non du vecteur en entier.

---

Mais encore ?

Citation:

---

Envoyé par maj1907

J'ai trouvé ma solution devant ma feuille et mon crayon!

---

Finalement tu as trouvé la solution ou pas ? :weird:

Citation:

---

Envoyé par pjlan

Effectivement dans ce cas c'est ce qu'il faut faire réfléchir sur papier.
Ne pas oublier que l'indicateur de fin de chaine est le caractère '\0'.
Donc lorsque tu arrives au '\0' de la plus petite chaine si tout les caractères précédents étaient égaux c'est OK.

PS : N'hésites pas à utiliser un booleen (bool) quand tu arrives au caractére '\0' et que tout les caractéres précédents étaient égaux.
Du coup tu pourras l'utiliser pour que ton programme dise si vec2 est une sous chaine de vec1.

---

Effectivement je n'ai pas pensé au booleen ! Je suis un peu plus éclairée, je vais modifier ça. Merci beaucoup de votre réponse:D :ccool:.

Sinon il y a ce qu'il faut dans les algorithmes de la stl: std::search.

Citation:

---

Envoyé par maj1907

Merci pour cette réponse très réfléchie ...
[...]
J'ai trouvé ma solution devant ma feuille et mon crayon!

---

Et pourtant c'est très vrai ! Ecrire sur une feuille sur une "mot = hdiidenoemieijdieno" et "mot à chercher = noemie" puis souligner la partie "noemie", ce n'est pas une de ça dont il s'agit ;)

Le but est d'écrire sur papier, en français (ou pseudo-code), la méthode pour le faire : expliciter l'algorithme que ton cerveau utilise. Un truc dans le genre :
"- je me place à la première lettre de 'mot',
- soit un indice i égal à 0
- je compare si les i-ieme lettres de chaque mot
- sont-elles égale ?
-- si oui, j'incrément i
-- sinon je me place à la seconde de 'mot' et je recommence"

Une fois que tu as ça, la traduction en langage C++ est presque immédiate ;)