Parcourir un tableau C

J'ai un tableau de structures que j'ai créé quelque part dans mon programme.

Plus tard, je tiens à parcourir, mais je n'ai pas la taille du tableau.

Comment puis-je faire une itération sur les éléments? Ou ai-je besoin pour stocker la taille quelque part?

InformationsquelleAutor Andrew Johnson | 2009-10-20
  1. 21

    Vous pouvez stocker la taille quelque part, ou vous pouvez avoir une structure avec une valeur spéciale que vous utilisez comme une sentinelle, de la même façon que '\0' indique la fin d'une chaîne.

    • +1 j'ai l'habitude d'utiliser des pointeurs vers des structures de sorte que je peux être sûr NULL est unique sentinelle.
    • Je pense que suivant le null-terminated-chaîne modèle est une mauvaise idée
    • j: je suis d'accord, sauf si vous savez vous de toujours avoir à parcourir l'ensemble de la matrice à chaque fois, dans ce cas, une sentinelle permet de clarifier le code légèrement. Le problème avec le sentinel vous pouvez vous retrouver avec O(N) le comportement où O(1) l'aurait fait, et de ne pas toujours s'en rendre compte.
    InformationsquelleAutor David Seiler
  2. 44

    Si la taille de la matrice est connue au moment de la compilation, vous pouvez utiliser la taille de la structure afin de déterminer le nombre d'éléments.

    struct foo fooarr[10];

for(i = 0; i < sizeof(fooarr) / sizeof(struct foo); i++)
{
  do_something(fooarr[i].data);
}

    Si elle n'est pas connue au moment de la compilation, vous aurez besoin de stocker une taille quelque part ou de créer un terminateur de valeur à la fin du tableau.

    • Aggh vous avez été plus rapide!! J'ai été l'édition de ma réponse lol 🙂
    • En effet, mais je préfère utiliser sizeof(fooarr[0]) ou sizeof(*fooarr) que sizeof(struct foo)
    InformationsquelleAutor Variable Length Coder
  3. 11

    Il dépend. Si c'est un tableau alloué dynamiquement, qui est, vous l'avez créé l'appel de malloc, alors que d'autres suggèrent, vous devez soit mettre à la taille du tableau/nombre d'éléments quelque part ou ont une sentinelle (un struct avec une valeur spéciale, qui sera la dernière).

    Si c'est un tableau statique, vous pouvez sizeof c'est la taille/la taille d'un élément. Par exemple:

    int array[10], array_size;
...
array_size = sizeof(array)/sizeof(int);

    Noter que, sauf si c'est global, cela ne fonctionne que dans le cadre où vous avez initialisé le tableau, parce que si vous avez passé à une autre fonction, il devient pourri à un pointeur.

    Espère que cela aide.

    • Il ne s'agit pas de savoir si le tableau est alloué dynamiquement ou non. C'est sur wheteher vous a permis de type tableau de décomposition de type pointeur. Par exemple, je peux créer un dynamicillay alloué tableau comme ceci int (*a)[10] = malloc(sizeof *a) et l'utilisation sizeof *a / sizeof **a à "déterminer" le nombre d'éléments plus tard. Pas besoin de stocker la taille séparément.
    • +1, même si elle est légèrement préférable de ne sizeof(array)/sizeof(array[0]) de sorte qu'il fonctionne encore si le sous-jacent de type matrice de changements; ce formulaire vous permet également de facilement définir une macro, par exemple #define ARRAY_COUNT(a) (sizeof(a)/(sizeof(a[0])).
    • La même chose est vraie au sujet de la transmettre à une fonction. Tout dépend de comment vous le transmettre.
    • Cela devrait être une réponse. (Et puis, je peux le modifier pour ajouter la parenthèse manquante...)
    InformationsquelleAutor AntonioMO
  4. 0

    Je pense que vous devriez stocker la taille de quelque part.

    Null-terminated-chaîne type de modèle pour la détermination de la longueur du tableau est une mauvaise idée. Par exemple, l'obtention de la taille de la matrice O(N) alors qu'il pourrait très facilement O(1) sinon.

    Ayant cela dit, une bonne solution peut être glib de Tableaux, ils ont l'avantage d'étendre automatiquement si vous avez besoin d'ajouter plus d'éléments.

    P. S. pour être complètement honnête, je n'ai pas utilisé beaucoup de désinvolture, mais je pense que c'est une (très) bonne réputation de la bibliothèque.

    InformationsquelleAutor hasen