Discussion :

[maj1907]

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 :

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

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,

[pjlan]

Quand tu parle de vecteur tu parle de

Code :

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

std::vector<char>

ou de

Code :

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

std::string

ou encore de

Code :

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

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.

[maj1907]

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?

[Bousk]

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.

[maj1907]

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!

[Bousk]

c'est ce que mon programme fait

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

et ce n'est pas ce que je recherche

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

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

Mais encore ?

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

Finalement tu as trouvé la solution ou pas ?

[Bktero]

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

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

[maj1907]

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 .