Discussion :

[devdébuto]

je veux écrire un programme qui insère une valeur donnée dans un tableau d'entiers donné à un indice donné i. Les cases suivant l'indice i doivent être décalées et la valeur v sera mise dans la case n°i.
Mon probléme c'est dans le décalage?Comment faire?

[zekey]

Et bien la bonne structure pour cela, ce n'est pas un tableau mais une liste chainée.

Mais ca tu devrais plutot aller voir sur le form algo. Parce c'est pas un probleme de C.

--------------------------------------------
Steve Hostettler
ze_key@hotmail.com / www.zekey.net

[Trap D]

ze_key >> C'est vrai, (pour le forum alog), mais bon, le principe c'est de décaler les valeurs des indices plus grands que celui où on veut insérer de 1 étage, en partant du haut, évidemment...
Il faut bien sûr que tu puisses insérer une valeur de plus à ton tableau, donc qu'il soit assez grand.

[Emmanuel Delahaye]

je veux écrire un programme qui insère une valeur donnée dans un tableau d'entiers donné à un indice donné i. Les cases suivant l'indice i doivent être décalées et la valeur v sera mise dans la case n°i.
Mon probléme c'est dans le décalage?Comment faire?

• création du tableau : malloc() ou realloc() avec NULL
• agrandissement du tableau : realloc()
• pseudo-déplacement d'un bloc d' élements dans un tableau ('décalage') : memmove()

[Trap D]

Deux manières de faire le décalage :
Une lente mais un peu plus pédagogique :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int tab[20];
int i;
// initiation du tableau sur 15 nombres
fori = 0; i < 15; i++)
  tab[i] = <valeur_indice_i>;
 
// tous les éléments de 11 à 14 doivent être décalés de 1 vers le haut.
for(i = 15; i > 10; i--)
  tab[i] = tab[i-1];
 
// insertion d'un élément à l'indice 10, ici i vaut 10
tab[i] = <nouvelle_valeur_indice_i>;

La manière rapide est le memmove

Code :

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

1
2
// decalage de 1 vers le haut des éléments 10 => 14 soit 5 nombres
	memmove(&tab[11], &tab[10], 5 * sizeof(int));