sorte d'insertion dans la programmation c

Question

En sorte d'insertion,

• comment insérer un nouvel entier dans un tableau d'entiers?
• La mémoire du tableau sera allouée pendant la compilation, donc nous ne pouvons pas augmenter la taille du tableau, même si nous allouons un peu d'espace supplémentaire, que devons-nous faire si la mémoire requise dépasse la mémoire allouée?
• devrions-nous créer un nouveau tableau pour l'insertion de chaque entier?
• Que devons-nous faire si nous voulons insérer plus de nombres entiers dans le tableau trié? Pouvons-nous le faire avec des pointeurs?

Answer 1

Je pense que toutes les questions que vous avez posées peuvent répondre par ce qui suit:

1. Il est pas vrai - dans plus d'un sens - que la mémoire qui contient des tableaux est attribué lors de la compilation .

   1. La mémoire ne peut pas être allouée avant l'exécution du programme.

   2. Bien que la taille d'un tableau soit généralement décidée lors de la compilation (par exemple, int array[32]), il n'en est pas de même pour les pointeurs. Par exemple, int *array = malloc(many * sizeof(int)); fait de la place pour les entiers many

2. Bien qu'il est vrai que vous ne pouvez pas augmenter la quantité de mémoire allouée pour un tableau, la même chose ne pas attente pour les pointeurs. Par exemple, array = realloc(many_more * sizeof(int)); fait de la place pour les entiers many_more.

Je vous suggère de lire this tutorial on pointers and arrays.