décalage

Version imprimable

07/11/2005, 13h42
devdébuto

décalage

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? :roll:
07/11/2005, 13h48
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
07/11/2005, 14h20
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.
07/11/2005, 14h38
Emmanuel Delahaye

Re: décalage
Citation:

Envoyé par 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? :roll:
- 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()

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

Code:

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:

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