Valeur sentinelle dans un tableau c++

Hello ,

Je dois utiliser une valeur sentinelle dans mes exercices de tableau en c++, mais je ne comprends pas si quand je trouve ma valeur sentinelle, je peux écrire par-dessus, ou je dois la garder dans mon tableau pour ne pas dépasser la taille du tableau.

J'initialise mon tableau au départ avec des -1 partout, est-il a une taille de 10.

Merci si qqun peut m'expliquer ce détail. :cry:

à bientôt :ccool:

Bonjour et bienvenue sur le forum

Ta valeur sentinelle indique que tu es à la fin du tableau. Si tu écris dessus, c'est comme si tu ajoutes un élément à ton tableau et tu dois être sur qu'il y a une valeur sentinelle après celle que tu modifies. Si tu as remplit ton tableau avec des -1, ça sera la cas sauf pour i = 10. Si tu testes systématiquement que tu ne dépasses pas la taille du tableau (10), tu perds l'intérêt de la valeur sentinelle.
Donc le mieux est d'utiliser des fonctions différentes pour lire (en const), pour écrire sans redimenssioner et pour redimenssionner (donc bien séparer l'écriture et le resize)

Merci pour ta réponse.

Si j'ai bien compris, la sentinelle me sert a connaitre la fin du tableau. Quand mon test trouve la valeur sentinelle je sort de ma boucle de parcours, pour par exemple signaler à l'utilisateur qu'il est en fin de tableau, pour éviter d'écrire en dehors et de ne pas générer une erreur de compile.

Et dans le cas ou je dois remplir un tableau [5] avec des valeurs int positive, il faut que j'intègre une valeur sentinelle (-1) à la fin de chaque série d'enregistrement (1,3,5,-1), comme ça dans un test je peux écrire dans le tableau à partir de la pour completer le tableau.:calim2:

Je suppose (j'espère) que c'est pour apprendre, parce qu'en pratique, il faut mieux utiliser un std::vector (surtout quand on débute)

Citation:

---

Envoyé par labase

de ne pas générer une erreur de compile

---

Uniquement à l'exécution, ça produit pas d'erreur de compilation

Citation:

---

Envoyé par labase

Merci pour ta réponse.

Si j'ai bien compris, la sentinelle me sert a connaitre la fin du tableau. Quand mon test trouve la valeur sentinelle je sort de ma boucle de parcours, pour par exemple signaler à l'utilisateur qu'il est en fin de tableau, pour éviter d'écrire en dehors et de ne pas générer une erreur de compile.

Et dans le cas ou je dois remplir un tableau [5] avec des valeurs int positive, il faut que j'intègre une valeur sentinelle (-1) à la fin de chaque série d'enregistrement (1,3,5,-1), comme ça dans un test je peux écrire dans le tableau à partir de la pour completer le tableau.:calim2:

---

exactement.
Cette technique est utilisée par exemple pour les chaînes de caractères en C qui se terminent pas le caractère '\0'

Exactement, j'ai quelques exercices de traitement de tableau en C++, qui demande cette sentinelle, au lieu d'une variable nbElement.

Merci :ccool: