Une idée pour débuter ?

**doudou12** · 18/09/2008, 15h00

Salut a tous,

je viens tout juste de commencer dans ce nouvel univers et déja un exercie qui me casse un peu la tete:
<< Écrire un programme qui lit une chaîne de caractères à l’aide de la fonction
getline(), et affiche à l’écran les caractères de l’alphabet qui ne sont pas contenus
dans la chaîne. >>

Je ne sais pas vraiment par ou commencer. j'aurais bien converti tous les caractères de la chaine en numérique avec la table ascii mais je me vois mal refaire le chemin inverse pour afficher les caractères manquant.

une idée ?

merci

**ram-0000** · 18/09/2008, 15h13

Code pseudocode :

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

1
2
3
4
5
6
7
8
 
saisir une chaine de caractère au clavier
pour toutes les lettres de l'alphabet
   si la lettre n'est pas trouvée dans la chaine de caracteres
      afficher que la lettre actuelle n'est pas trouvée dans la chaine
   fin si
fin pour
afficher "Terminé!!"

**doudou12** · 18/09/2008, 15h25

Bonjour
et merci pour cette réponse rapide.

Vu sou cet angle c'est fesable le seul probleme c'est que l'utilisateur dois entrer une chaine de caractère comme: '' bonjour tout le monde '' et non tout l'alphabet d'abord et ensuite a l'aide de la fonction getline() déterminer les caractères non saisis.

merci encore

**ram-0000** · 18/09/2008, 16h03

Envoyé par doudou12

Vu sou cet angle c'est fesable le seul probleme c'est que l'utilisateur dois entrer une chaine de caractère comme: '' bonjour tout le monde '' et non tout l'alphabet d'abord et ensuite a l'aide de la fonction getline() déterminer les caractères non saisis.

Je n'ai jamais dit dans le pseudo code présenté que l'on saisissait l'alphabet. L'alphabet est connu par le programme, c'est la boucle de parcours de l'alphabet qui va de la lettre 'a' à la lettre 'z' (et peut être aussi les majuscules, faut voir)

ou alors je n'ai pas bien saisi ta demande.

**doudou12** · 18/09/2008, 16h07

Je vois, mais comment lui faire comprendre qu'il doit tester parmi les lettres qui vont de la lettre 'a' à la lettre 'z' ? en code proprement dit comment le présenter ? je n'ai aucune idée.

merci

**ram-0000** · 18/09/2008, 18h20

Piste 1 :
En C ou en C++, il y a une structure du langage qui permet de faire des boucles tant qu'une condition de fin n'est pas remplie. Cette structure se fait avec l'instruction "for".

Piste 2 :
En C ou en C++, il est possible de déclarer des variables. Ces variables ont un type (int, char, short, long, ...) et une valeur.
Cette valeur peut être donnés/affectée sous la forme d'un nombre (ma_variable = 12) ou encore sous la forme d'une lettre (ma_variable = 'a').
Dans le cas de la seconde forme, la valeur ma_variable va prendre en fait la valeur du code ASCII de la lettre 'a' (soit 97).

Donc écrire ma_variable = 97 ou ma_variable = 'a' c'est RIGOUREUSEMENT pareil. On utilise une écriture plutôt qu'un autre pour aider le lecteur à comprendre le code. Si on écrit ma_variable = 'a', cela sous entent que ma_variable représente plutôt une lettre.

donc on peut écrire:
ma_variable = 'a' (affectation de valeur)
ma_variable != 'z' (test d'égalité)
ma_variable = ma_variable + 1 (passe à la lettre suivante en ajoutant 1)

Voilà, je t'ai presque tout dit, il te reste plus qu'à finaliser

**droggo** · 18/09/2008, 18h22

Maa,

Puisque tu as un exercice à faire, c'est que tu suis un cours (à l'école ou tout seul, peu importe).

Et on ne demande pas de faire un exercice sans avoir fourni ce qui est nécessaire pour le résoudre.

Donc, replonge dans ton cours.

**Obsidian** · 18/09/2008, 19h21

Envoyé par doudou12

j'aurais bien converti tous les caractères de la chaine en numérique avec la table ascii mais je me vois mal refaire le chemin inverse pour afficher les caractères manquant.

Et pourquoi pas ? Tu viens de résoudre ton problème tout seul.

De toutes façons, il faut bien se souvenir d'une chose : une ordinateur ne stocke que des bits, donc que des nombres ! C'est précisément à ça que sert le code ASCII : à faire une correspondance entre un caractère et une valeur numérique qui le représente. Ça veut dire que lorsque tu tapes "chaine" en dur dans ton programme ou lorsque tu fais saisir une entrée par l'utilisateur, elles sont déjà codées de manière numérique dans ta mémoire. Pour les langages qui ne te permettent pas d'utiliser directement le type char comme une valeur numérique, il existe de toutes façons les fonctions chr et asc (ou leurs équivalents).

Je vois, mais comment lui faire comprendre qu'il doit tester parmi les lettres qui vont de la lettre 'a' à la lettre 'z' ? en code proprement dit comment le présenter ? je n'ai aucune idée.

Indice : essaie de prendre le problème à l'envers. Parcours ta chaîne en une seule passe, pense à vérifier si le caractère que tu lis est bien une lettre (sinon, risque de plantage) et si c'est bien le cas ... classe-la dans la boîte correspondante ! :-)

Je pense que, plus tard, cet exercice servira d'introduction aux fonctions de hachage.