1-D arrays: store, index, and traverse
Une rangée de boîtes
- Un tableau est une rangée de variables du même type, placées côte à côte en mémoire.
int a[5];alloue de l'espace pour cinqints. Ils forment un seul bloc, accessible par numéro.- Vous pouvez les remplir lors de leur création :
int a[] = {10, 20, 30};crée un tableau de trois.
Indexation à partir de 0
- Chaque élément a un index (une position). Le premier index est
0, pas1. a[0]est le premier élément,a[1]le deuxième, eta[n - 1]est le dernier dans un tableau denéléments.- Lire ou écrire en dehors du tableau (comme
a[5]dans un tableau de 5 éléments) est un bug sérieux.
Parcourir avec une boucle
- Pour visiter tous les éléments, parcourrez un index de
0jusqu'àn - 1avec une bouclefor. - À l'intérieur de la boucle, utilisez
a[i]pour lire ou modifier l'élément à la positioni. - C'est ainsi que vous summez, comptez ou cherchez dans un tableau.
Les tableaux ne connaissent pas leur propre longueur
- Un paramètre de tableau est converti en pointeur, donc la fonction appelée ne peut pas récupérer la longueur via
sizeof(a). Lorsqu'un tableau réel est déclaré,sizeof(a) / sizeof(a[0])permet d'en connaître le nombre d'éléments. - Pour ces fonctions basées sur des pointeurs, transmettez la longueur à côté du tableau :
sum(a, n). - Utilisez
const int a[]dans un paramètre pour vous engager à lire uniquement le tableau, sans le modifier.
#include <stdio.h>
int main(void) {
int a[] = {10, 20, 30, 40};
int n = 4, total = 0;
for (int i = 0; i < n; i++) {
total += a[i];
}
printf("%d\n", total); // 100
return 0;
}
Erreurs courantes
- Le C ne vérifie PAS les limites du tableau :
a[n]dans un tableau de taillenest indéfini. - Les indices valides vont de
0àn - 1.
À vous maintenant
- Passez à la fois le tableau et sa longueur
n, et parcourez l'index de0àn - 1. - Pour les tâches de fonction, n'écrivez pas de
main— le vérificateur en fournit une.
Arrays are indexed
An array stores values in order; reach one with a[i].
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The array a and its length n are given. In main, add up all n items and print the total on its own line.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complete int sum(const int a[], int n) so it returns the total of the array's n items (0 when n est 0). Do non write a main.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complete void double_all(int a[], int n) so it doubles every item of the array, in place (no return value). Do non write a main.
Cliquez sur Exécuter pour voir le résultat ici.