C: Créer une collection de structures/créer une liste d'entiers

Question

Je me demandais si vous pouviez créer une liste d'entiers.

Comme vous connaissez la plupart des autres langues, vous pouvez avoir une liste infinie de nombres. Mais je ne sais pas si vous pouvez le faire avec C.

en C vous pouvez faire

entiers int [20]; Mais je ne veux pas en déclarer une taille, mais je veux une liste qui continue indéfiniment.

et en plus, j'ai une structure

typedef struct someStruct 
{ 
    char data; 
    chat data2; 
}STRUCT_REC,*SR; 

afin de faire une liste des structures que nous venons de faire liste STRUCT_REC; droite?

Answer 1

Vous avez deux options:

1. Utilisez un tableau alloué dynamiquement. Vous allouez la quantité d'espace dont vous avez besoin en utilisant malloc(). Vous pouvez ensuite allouer plus d'espace en utilisant realloc(). Les inconvénients de cette approche sont que vous allouerez généralement plus d'espace que nécessaire, et lorsque vous réallouez de l'espace, le programme devra peut-être déplacer tous vos éléments vers un nouvel emplacement en mémoire, ce qui peut être coûteux.

2. Utilisez un linked list. Les listes liées vous permettent d'allouer dynamiquement de l'espace pour un seul élément à tout moment et de l'ajouter à la fin de la liste. Pour ce faire, une liste chaînée est composée de nœuds, chacun contenant une donnée et un pointeur vers le nœud suivant. L'inconvénient de cette approche est que vous perdez l'accès aléatoire rapide (c'est-à-dire si vous voulez l'article # 100, vous devez d'abord regarder les articles 1-99), et vous avez des frais supplémentaires à partir des pointeurs supplémentaires.

Answer 2

Vous devez regarder malloc et les amis (calloc, realloc, free).

La façon de l'utiliser est la même quel que soit le type que vous utilisez.

Voici un exemple très simple avec double:

#include <stdlib.h> 
int main(void) { 
    double *arr; 
    arr = malloc(1 * sizeof *arr); /* size for 1 element */ 
    if (arr) { 
     double *tmp; 
     tmp = realloc(arr, 100 * sizeof *tmp); /* attempt to resize for 100 elements */ 
     if (tmp) { 
      arr = tmp; /* resize 'worked' */ 
     } else { 
      /* not enough memory */ 
      free(arr); 
      exit(EXIT_FAILURE); 
     } 
     /* use arr */ 
     free(arr); 
    } 
    return 0; 
} 

Answer 3

http://www.cplusplus.com/reference/clibrary/cstdlib/realloc/

Vous pouvez utiliser realloc pour augmenter la quantité de mémoire alloted. En outre, l'exemple sur cette page est probablement ce que vous voulez étudier. C'est proche de ce que vous cherchez.

Answer 4

Avez-vous besoin d'une liste ou avez-vous besoin d'écrire le code pour une liste? Si le premier, je vous suggère de ne pas réinventer la roue mais d'utiliser une bibliothèque testée existante telle que glib.

Answer 5

Les réponses à cette question peuvent être vous intéresser:

A data structure supporting O(1) random access and worst-case O(1) append?