GEF 243B Programmation Informatique Appliquée

Présentation au sujet: "GEF 243B Programmation Informatique Appliquée"— Transcription de la présentation:

1 GEF 243B Programmation Informatique Appliquée
Strings § Note that during this lecture we only introduce the concepts that are needed to understand the strings in C. We do not cover the entire taxonomy of strings. We also delay the presentation of dynamic allocation of variable string lengths until the lecture of arrays of pointers and ragged arrays.

2 Revue Que veut-on dire par déréférencer un pointeur?
Étant donné ce qui suit: int a = 8; int* p; char b = 'v'; char* r; p=&a; Peut-on faire ceci? r = p; *p=(int)b; Qu’est-ce qu’un type dérivé? Decimal, a way of printing an integer or long or… Character, we will see a bit more of that today Pointer, ah pointers, a way of printing an hexadecimal value of your pointer. You could also print an address using %d to get it as a natural number. Float 5 positions precision of two after the decimal XXX.YY (note that the . is included in the number of positions. A derived type builds on another type and changes its range of values and the operations done on the original type JGA Beaulieu

3 Synopsis Les Strings en générale et comment ils sont traités en C
Les Strings de longueur fixe Les Strings de longueur variable avec Tableaux Les Strings de longueur variable avec Pointeurs Le caractère délimitant Quelques des fonctions les plus utiles en C pour les strings Formatage de sortie JGA Beaulieu

4 "Généralités" Jusqu’à maintenant nous avons traité les strings de façon superficiel. Nous comprenons qu’un string représente une “chose” dans l’environnement que l’on nomme Nous nommons les choses pour faire l’abstraction de ce qu’elles sont La pluparts des langages fournissent un type spécifique pour les strings tel que Pascal ou Java En C on utilise deux types dérivés pour entreposer les strings Tableaux (Arrays) Pointeurs Remind them what a derived type is. JGA Beaulieu

5 "Généralités\0" Un string est une unité logique de stockage dérivée du type de stockage physique char Ce qui est intéressant avec les strings c’est qu’ils peuvent et doivent varier en longueur Surnom… pas tous de la même longueur Marque de voiture Couleur… Comment sélectionnons-nous le bon type dérivé et la structure de données approprié? Here point out that all our last names do not have the same length… JGA Beaulieu

6 Taxonomie des Strings Dans une vue globale, les chaînes de caractères (strings) viennent en deux saveurs: Longueur fixe ou variable JGA Beaulieu

7 "Généralités\0" Longueur fixe –
Tableau de caractères qui stocke toujours le même nombre de caractères char numDeCollege[5]; //code de 5 alphanum Pointeur à un littéral de longueur fixe char* province1 = "ON"; //Abrévi de 3 char char province2[] = "AB"; //3 char array Note “ON” is actually 3 characters ON\0 JGA Beaulieu

8 "Généralités\0" Longueur variable –
Tableau de caractères avec délimiteur char surnom[30] = '\0'; //string vide … surnom[0] = 'B'; surnom[1] = 'e'; surnom[2] = 'a'; //…le reste de mon nom surnom[8] = 'u'; surnom[9] = '\0'; //J’ai fini Here we fill the array one letter at a time to show them what they must do, the functions are coming. JGA Beaulieu

9 "Généralités\0" Longueur variable –
Pointeur à un littéral de longueur maximal char* nom = "Superfragelisticespialladotious\0"; //Ceci est dangereux pcq vous devez trouver //le nom le plus long et planifier l’utilisation // Le \0 n’est pas requis et est ajouté // automatiquement par le compilateur pour les //double guillemets C’est presque identique à char nom[] = "Superfragelisticespialladotious"; Point out that either they are using arrays or pointers, they must reserve the space that will be required for their longest string that they will have to store in the variable. That is because without the use of dynamic memory we must plan for the worst case. NOTE the \0 is not required and will result in 2 \0 at the end of name. JGA Beaulieu

10 "Généralités\0" Dans les deux strings de longueur variable que nous avons utilisé, on a un \0 \0 est utilisé en C comme arrêt logique pour dire à nos fonctions que nous avons fini. Nous aurions pu utiliser n’importe quel caractère dans l’alphabet. ASCII fournit 128 caractères Nous aurions pu utiliser un espace ou la lettre a Mais le caractère n’aurait pas pu être utilisé pour autre but que de signifier la fin logique du string Tell them again that strings are built on a derived type from the base type char. We must have some way of saying that our abstraction’s name is finished. JGA Beaulieu

11 Des choses spéciales pour les strings
JGA Beaulieu

12 Une chose logique à faire…
Donc pourquoi dire que un string est un type dérivé logique : Fait partie du Tableau mais pas du string Stockage logique un string qui finit avec \0 Stockage physique un tableau de 11 char JGA Beaulieu

13 Initialisation des strings
Les strings peuvent être initialisés de la même façon que les autres tableaux avec ou sans dimension ou avec un pointeur char str[9] = "Good Day"; char str[9] = {'G','o','o','d',' ','D', 'a', 'y'}; char mois[]= "janvier"; char* pStr = "Good Day"; JGA Beaulieu

14 Des fonctions utiles pour les strings
de stdio.h printf gets fgets puts fputs de string.h strcat strncat strlen itoa JGA Beaulieu

15 Formatage de Sorties On peut utiliser scanf() pour lire les strings du clavier et printf() pour afficher à l’écran float x = ; printf("La taxe est $%8.2f dollars cette année.\n", x); La taxe est $ dollars cette année. int y = 2010; printf((“La taxe est $%8.2f dollars en %d.\n", x, y); La taxe est $ en 2010. JGA Beaulieu

16 Formatage de Sorties Voici les spécifications de format pour scanf() et printf(). JGA Beaulieu

17 Formatage de Sorties Voici les flags et code de conversion pour printf(). JGA Beaulieu

18 printf() un caractère à la fois
JGA Beaulieu

19 printf() un caractère à la fois
JGA Beaulieu

20 Entrée de string Les fonctions gets() et fgets() prennent une ligne terminé par \n et la convertissent en string terminé par \0 JGA Beaulieu

21 Sortie de string Les fonctions puts() et fputs() prennent une ligne de la mémoire et l’écrivent à l’écran ou au fichier JGA Beaulieu

22 strcpy() Utilisez strcpy() pour copier un string vers un autre
Attention à la longueur des strings In the second example, s3 is damaged because s1 was not long enough to hold s2! JGA Beaulieu

23 strcmp() Utilisez strcmp() pour comparer deux strings
Attention à la longueur des strings retourne 0 si s1==s2 retourne -1 si s1< s2 retourne 1 si s1>s2 In the second example, s3 is damaged because s1 was not long enough to hold s2! JGA Beaulieu

24 strcat() Utilisez strcat() pour concaténer deux strings
On peut spécifier combien de char à concaténer avec strncat() In the second example, s3 is damaged because s1 was not long enough to hold s2! JGA Beaulieu

25 La longueur d’un string
strlen() retourne le nombre de caractères dans un string avant le premier \0 sizeof() va retourner le nombre de caractères alloués pour le tableau (array) NOTE: sizeof() et strlen() ne retourne PAS la même chose!! JGA Beaulieu

26 La longueur d’un string
#include <stdio.h> #include <stdlib.h> #include <strings.h> int main(int argc, char *argv[]) { char test[25] = "This is a test"; printf(“%s\n”,test); printf("strlen(): %d sizeof %d\n",strlen(test),sizeof(test)); getch(); return 0; } JGA Beaulieu

27 itoa(int value, char *outString, int radix)
printf, scanf, et sprintf demande beaucoup de mémoire! Pour les systèmes imbriqués comme le robot les petites fonctions avec moins de fonctionnalités sont utilisées itoa(int value, char *outString, int radix) Convertie les valeurs integer en string et met le résultat dans outString La valeur peut être converti en binaire, décimal, ou hexadécimal comme indiqué par le radix JGA Beaulieu

28 itoa(int value, char *outString, int radix)
outString est un pointeur dans la définition de la fonction En appelant itoa(), outString doit pointer à de la mémoire allouée { char* convertedInt; itoa(17,convertedInt,10); } /* Erreur pas de mémoire allouée */ { char* convertedInt[10]; itoa(17,convertedInt,10); } //OK JGA Beaulieu

29 Danger Will Robinson! Aucune des fonctions vérifie si vous avez assez de mémoire allouée! Vous pouvez causer un Écrasement du noyau sur la brique si vous écrivez sur un string qui est initialisée ou trop court! En Dev-C++ vous allez avoir un erreur d’exécution si vous allez en dehors d’un tableau de char! En Dev-C++ c’est beaucoup plus facile de déboguer un programme avec des pointeurs!!! JGA Beaulieu

30 Il y a bien plus de fonctions pour les string
Forouzan Appendice F Ou le site gnu Faites un recherche sur votre ordi ou google pour les fonctions de string \0 est votre ami et il fonctionne. Vérifiez les fonctions de string dur le site web du cours et lisez les descriptions avant la prochaine période de labo. JGA Beaulieu

31 Quiz Time Quelles sont les deux types de strings
Pourquoi dit-on que les strings sont un type dérivé logique? Comment est-ce que le stockage logique est implémenté? Donnez le code pour convertir la valeur integer 127 en string décimal. Fixed length and variable length It is derived from a basic type by using a pointer or an array and it uses a portion of the physical storage to represent a logical value With the use of the null character as a delimiter. { char convertedInt[10]; itoa(127,convertedInt,10); } JGA Beaulieu