Discussion :

[nanosoft]

Bonjour,

J'aimerais savoir si il y a moyen de connaitre le nombre d'éléments d'un tableau passé en argument d'une fonction ?

Pour déterminer le nombre d'éléments d'un tableau je fais :

Code :

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

nbElt = sizeof(tab) / sizeof(tab[0]);

mais à l'intérieur d'une fonction sizeof(tab) renvoie visiblement la taille du pointeur.

Faut-il travailler avec une structure qui intègre systématiquement la taille du tableau; Quelle est la meilleure façon de faire ?

Merci pour vos réponses éclairées.

[Obsidian]

Pour déterminer le nombre d'éléments d'un tableau je fais :

Code :

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

nbElt = sizeof(tab) / sizeof(tab[0]);

mais à l'intérieur d'une fonction sizeof(tab) renvoie visiblement la taille du pointeur.

Faut-il travailler avec une structure qui intègre systématiquement la taille du tableau; Quelle est la meilleure façon de faire ?

Effectivement, il faut passer la taille du tableau de façon séparée.

Cela s'explique par le fait qu'en C, les tableaux ne sont qu'une suite d'éléments du même type réservés consécutivement en mémoire. Ce ne sont pas des objets managés et surtout, il n'y a aucune méta-donnée additionnelle en mémoire pour les décrire, si bien que la place réellement occupée est exactement celle que l'on a déclarée. Ça veut dire que l'exploitation « directe » des tableaux, et notamment la mesure de sa longueur, est réalisé a priori par le compilateur et n'est possible que si le tableau est à portée du bloc qui l'exploite.

Dans une fonction, on est obligé de passer un pointeur et de l'exploiter de cette façon, non seulement parce qu'il est hors de portée de la fonction en question mais aussi parce qu'au cours de l'exécution, le tableau pointé (en fait passé en argument) peut varier. Il n'est donc pas possible de produire quelque chose de déterministe dès la compilation.

[Icky Thump]

Comme l'a dit Obsidian, quand tu passes un tableau en paramètre tu ne passes qu'un pointeur vers le premier élément, la fonction n'a aucun moyen de connaitre la taille en se basant sur ça.

Sachant cela, il y a globalement deux manières de transmettre une information sur la taille d'un tableau à une fonction.
La première consiste en effet à passer partout la taille avec le tableau en paramètre. Tu peux le faire via une structure (attention à l'accès aux données du tableau), ou en rajoutant un paramètre "taille" a tes fonctions qui en ont besoin.
La seconde méthode consiste à utiliser une valeur de fin de tableau, comme c'est fait par exemple avec le caractère '\0' de la bibliothèque "string.h". Il faut donc que tu sois sûr que ton tableau ne contiendra pas la valeur de fin. Par exemple, si tu fais un tableau d'entiers positifs, tu peux utiliser un nombre négatif comme valeur de fin. Il faut penser à allouer un tableau d'une case de plus pour contenir cette valeur. Il est ensuite facile de faire une fonction te retournant la taille d'un tableau.

D'un point de vue "optimisation", cela va dépendre des algorithmes que tu utilises. Mais de toute façon, il y a très peu de chances que ça fasse une différence visible sur ton programme. L'important c'est d'utiliser la méthode qui te convient le mieux, et surtout de t'y tenir pour créer des fonctions uniformes.

[nanosoft]

OK, merci bien pour ces réponses claires et précises (et rapides!).