Tableaux, matrices et chaînes de caractères en C
Tableaux et indices, dépassements de tampon, tableaux comme paramètres, matrices et cache, chaînes terminées par un caractère nul et fonctions de string.h, moyenne mobile avec un tampon circulaire.
https://www.electronics-engineering.com/fr/tableaux-matrices-chaines-c/
Presque tout programme travaille sur de nombreuses données du même type : les échantillons d’un signal, les notes d’une classe, les pixels d’une image, les caractères d’un message. Le tableau est la structure qui les range dans des cellules de mémoire consécutives, atteintes par un indice. Dans cette leçon nous voyons les tableaux à une et plusieurs dimensions, comment les passer aux fonctions, les chaînes de caractères et les dangers du dépassement des bornes.
Les tableaux
#define N 5
int marks[N] = {28, 30, 24, 27, 30}; /* N consecutive integers in memory */
int sum = 0;
for (int i = 0; i < N; i++) {
sum += marks[i];
}
printf("Average: %.2f\n", (double)sum / N); /* Average: 27.80 */- La taille doit être connue et ne change pas : un tableau ne peut pas grandir (c’est à cela que sert la mémoire dynamique de la leçon sur les pointeurs).
- Les indices vont de 0 à
N - 1. - Les éléments occupent des cellules contiguës : l’adresse de
marks[i]est celle demarks[0]plusifois la taille d’unint. C’est pourquoi atteindre n’importe quel élément prend le même temps,
. - Utiliser une constante (
#define N 5) au lieu de répéter partout le nombre 5 évite d’en oublier un quand la taille change.
Le dépassement des bornes
Le C ne vérifie pas que l’indice est valide. Écrire marks[5] dans un tableau de 5 éléments ne donne aucune erreur : cela lit ou écrit la cellule suivante, qui appartient à une autre variable. Le résultat est un comportement imprévisible, qui peut se manifester bien plus tard dans une partie éloignée du programme. C’est la cause des dépassements de tampon (buffer overflows), la vulnérabilité de sécurité la plus exploitée de l’histoire : un attaquant écrit au-delà de la fin d’un tableau et écrase l’adresse de retour sur la pile, ce qui fait exécuter son propre code. Le ver Morris de 1988 et d’innombrables attaques ultérieures ont utilisé exactement cela.
Les règles de défense : toujours garder la taille à côté du tableau, vérifier les indices qui viennent de l’extérieur, compiler pendant le développement avec -fsanitize=address, qui signale les accès hors bornes.
Tableaux et fonctions
Un tableau passé à une fonction n’est pas copié : la fonction reçoit l’adresse du premier élément. C’est pourquoi elle doit aussi recevoir la taille, et pourquoi elle peut modifier le tableau de l’appelant.
/* returns the index of the largest value */
int index_of_max(const int v[], int n)
{
int imax = 0;
for (int i = 1; i < n; i++) {
if (v[i] > v[imax]) imax = i;
}
return imax;
}const déclare que la fonction ne modifie pas le tableau : le compilateur le vérifie, et quiconque lit le prototype le sait tout de suite.
Les matrices
Un tableau à deux dimensions est un tableau de lignes, rangées l’une après l’autre (ordre par lignes) :
double m[3][4]; /* 3 rows, 4 columns */
m[1][2] = 5.0; /* row 1, column 2 */
/* matrix-vector product: y = A x */
void mat_vec(int r, int c, const double a[r][c], const double x[c], double y[r])
{
for (int i = 0; i < r; i++) {
y[i] = 0.0;
for (int j = 0; j < c; j++) {
y[i] += a[i][j] * x[j];
}
}
}Parcourir une matrice ligne par ligne (avec l’indice de colonne dans la boucle intérieure) est bien plus rapide que la parcourir par colonnes, parce qu’on lit des cellules contiguës et que le cache fonctionne bien : avec de grandes matrices la différence peut être d’un facteur dix.
Les chaînes de caractères
En C une chaîne est un tableau de char terminé par le caractère nul '\0' (le nombre 0). La chaîne "ciao" occupe 5 octets : ‘c’, ‘i’, ‘a’, ‘o’, ‘\0’. Le terminateur est ce qui permet aux fonctions de savoir où la chaîne finit.
#include <stdio.h>
#include <string.h>
int main(void)
{
char name[20] = "Ada"; /* room for 19 characters plus the terminator */
printf("%s has %zu letters\n", name, strlen(name)); /* Ada has 3 letters */
char greeting[40];
snprintf(greeting, sizeof greeting, "Hello, %s!", name); /* never beyond the size */
printf("%s\n", greeting);
if (strcmp(name, "Ada") == 0) { /* strings are compared with strcmp, not == */
printf("Same name\n");
}
return 0;
}Les fonctions de <string.h> (strlen, strcpy, strcat, strcmp) reposent toutes sur le terminateur. S’il manque, ou si la destination est trop petite, les bornes du tableau sont dépassées : strcpy et gets sont les causes historiques de nombreux dépassements de tampon. Il faut préférer les versions qui prennent la taille, comme snprintf. == entre deux chaînes compare les adresses, pas le contenu : pour le contenu il faut strcmp, qui renvoie 0 si elles sont égales.

Un exemple d’électronique : la moyenne mobile
Pour lisser la lecture d’un capteur on fait la moyenne des
derniers échantillons, conservés dans un tableau utilisé comme tampon circulaire : le nouvel échantillon remplace le plus ancien, et l’indice repasse à 0 après la dernière cellule.
#define N 8
static int buffer[N];
static int pos = 0;
static long sum = 0;
int moving_average(int sample)
{
sum -= buffer[pos]; /* remove the oldest sample */
buffer[pos] = sample;
sum += sample;
pos = (pos + 1) % N; /* circular index */
return (int)(sum / N);
}En tenant la somme à jour, chaque nouvel échantillon coûte quelques opérations quel que soit
:
au lieu de
. C’est un filtre FIR passe-bas, comme ceux de la leçon sur la transformée en Z.





Ciao, sono l'autore di «Array, matrici e stringhe in C». Domande, dubbi, segnalazioni di errori o richieste di approfondimento sono benvenuti: scriveteli qui sotto e vi rispondo io. Potete anche votare la pagina con le stelle all'inizio dell'articolo.Hi, I am the author of “Arrays, matrices and strings in C”. Questions, doubts, error reports and requests for more detail are all welcome: write them below and I will answer. You can also rate the page with the stars at the top of the article.