Suppression d' un élement d' un tableau

Version imprimable

16/12/2007, 13h26
goku007

Suppression d' un élement d' un tableau

Bonjour à tous

Je souhaite cree un programme pour supprimer un élement du tableau.
Mais je ne sais pas comment faire.

Voici un exemple de mon programme.
Par exemple pour un tableau à 4 élements.
1,5,9,10
Si je veux supprimer 9 ca donnera
1,5,10.

Faut t' il utiliser les fonction comme calloc ou realloc ?
16/12/2007, 13h30
crocodilex

Regarde du côté de la fonction memmove().
16/12/2007, 13h37
Sve@r

Citation:

Envoyé par alexis007

Bonjour à tous

Je souhaite cree un programme pour supprimer un élement du tableau.
Mais je ne sais pas comment faire.

Voici un exemple de mon programme.
Par exemple pour un tableau à 4 élements.
1,5,9,10
Si je veux supprimer 9 ca donnera
1,5,10.

Faut t' il utiliser les fonction comme calloc ou realloc ?

calloc et realloc sont des fonctions de réservation mémoire. Pour ton pb faut que tu décales, à partir de l'élément à supprimer, tout ce qu'il y a après. En général ça ne se fait jamais car ça traduit un défaut de conception. Si vraiment on a besoin de supprimer des éléments intermédiaires on préfère utiliser une liste chaînée.
16/12/2007, 16h01
souviron34

j'avoue qu'à l'énoncé j'ai du mal à voir le rapport avec C.

Sinon la manière logique (et de ton niveau) est de décaler....

Présente-nous un algo et un petit morceau de code, et on t'aidera

(certaines des suggestions évoquées plus haut ne sont à utliser qu'une fois qu'on a bien compris ce qu'on devait faire)...
16/12/2007, 16h48
siegfried64

Citation:

Envoyé par alexis007

Par exemple pour un tableau à 4 élements.
1,5,9,10
Si je veux supprimer 9 ca donnera
1,5,10.

il suffit de faire un décalage des élément de tableau à partir de l'élément à supprimer.

si on veut supprimer l'élément j d'un tableau comportant n éléments on fait :

Code:

for(i=j;i<n;i++) t[i]=t[i+1];

et tu obtiendra le resultat,
Puis tu peux utiliser realloc si tu veux pour diminuer la taille du tableau.
16/12/2007, 17h05
diogene

Citation:

Envoyé par siegfried64

si on veut supprimer l'élément j d'un tableau comportant n éléments on fait :

Code:

for(i=j;i<n;i++) t[i]=t[i+1];

et tu obtiendra le resultat,
Puis tu peux utiliser realloc si tu veux pour diminuer la taille du tableau.

Ce code plante pour i = n-1
16/12/2007, 17h36
siegfried64

Citation:

Envoyé par diogene

Ce code plante pour i = n-1

c'etais juste a titre d'exemple, il faut juste ajouter une if avant, dans le cas de i=n-1 on fait rien, ou on fait une realloc directement.

Bonsoir

j' ai essayé de coder le programme mais ca supprime uniquement le dernier element.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <stdlib.h>
#include <stdio.h>
 
 
void suppEle(int *t, int nbEle, int val)
{
int i;
for(i=0;i<nbEle;i++)
	{
	if(t[i]==val)
	t[i+1]=t[i];
	}
}
 
 
 
 
 
int main()
 
{
 
int t[3];
int i;
int n;
 
for(i=0;i<4;i++)
 
	scanf("%d",&t[i]);
 
for(i=0;i<4;i++)
 
	printf("%d\n",t[i]);
 
scanf("%d",&n);//nombre à supprimer
 
suppEle(t,4,n);
 
 
 
 
for(i=0;i<3;i++)
 
	printf("%d\n",t[i]);
 
 
 
return 0;
 
}

Par exemple pour 1,5,9,10 si c' est 10 a supprimer ca affiche 1,5,9
Mais si c' est 9 à supprimer ca affiche 1,5,9.

voila un corrigé de ton programme :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
#include <stdlib.h>
#include <stdio.h>
 
 
void suppEle(int *t, int nbEle, int val)
{
int i,j;
for(i=0;i<nbEle;i++)
	{
	if((t[i]==val)&&(i<nbEle-1)) { for(j=i;j<nbEle;j++) t[j+1]=t[j];}
	}
}

Citation:
Envoyé par siegfried64
voila un corrigé de ton programme :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 #include <stdlib.h> #include <stdio.h> void suppEle(int *t, int nbEle, int val) { int i,j; for(i=0;i<nbEle;i++) { if((t[i]==val)&&(i<nbEle-1)) { for(j=i;j<nbEle;j++) t[j+1]=t[j];} } }
Ce code ne marche pas du tout. Veuillez tester les codes que vous proposez .

Ton algorithme doit être le suivant :

Code:

1
2
3
4
5
6
7
8
9
10
11
Pour i allant de 0 à < N éléments
   Si Table(i) égal valeur à enlever
       Si i est different de N-1
           Pour j allant de i+1 à < N 
               Table(j-1) <-- Table(j) 
       Fin Si
 
       N = N - 1
       Fin POUR
   Fin Si
Fin Pour

Citation:
Envoyé par siegfried64
voila un corrigé de ton programme :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 #include <stdlib.h> #include <stdio.h> void suppEle(int *t, int nbEle, int val) { int i,j; for(i=0;i<nbEle;i++) { if((t[i]==val)&&(i<nbEle-1)) { for(j=i;j<nbEle;j++) t[j+1]=t[j];} } }
Faire une boucle dans une boucle c'est pas une optimisation top de top. Par ailleurs copier l'élément "j" dans l'élément "j + 1" ça fera tout sauf effacer.
Code:

1 2 3 4 5 6 7 8 void suppEle(int *t, int nbEle, int val) { int i,j; for(i=0;i<nbEle && t[i] != val;i++); for (j=i + 1; j < nbEle; j++) t[j - 1]=t[j]; }
Citation:

Envoyé par souviron34

Code:

Si i est different de N-1

Inutile !!! Si i = N - 1 ta boucle suivante ne démarrera même pas...

16/12/2007, 20h48
souviron34

Citation:

Envoyé par Sve@r

Inutile !!! Si i = N - 1 ta boucle suivante ne démarrera même pas...

Sauf si à un moment donné tu veux justement remplacer ta boucle par ta suggestion (memmove) :P (désolé, celle de crocodilex)

C'est bien pour ça que je prône l'usage de l'algo DE BASE pour un débutant.. APRES on peut aller plus loin, mais si on a programmé PROPRE, sans à priori, alors il est facile et instantané de modifier la méthode...

Bonsoir :)

Dans un autre forum on m' a fourni une fonction semblable à void suppEle.
Mais c' est pour l' utiliser dans la fonction main que j' ai des problèmes.
Car j' aimerais affiché le nouveau tableau avec la valeur supprimée.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <stdlib.h>
#include <stdio.h>
 
 
int suppEle(int *tab, int nb, int val)
{
    int i, j;
 
    for(i = 0; i < nb; i++)
    {
        /*Si valeur de la case à l'indice i est égale à val alors on décale */
        if(*(tab + i) == val)
        {
            /*On part de i pour aller à nb - 1(on ne déborde pas) */
            for(j = i ; j < nb - 1; j++)
                *(tab + j) = *(tab + j + 1);/*On passe ce qu'il y a en case j+1
                                              en case j */
 
            nb = nb - 1;/* On enlève un élément à notre tableau */
        }
    }
 
    return nb;
}
 
int main()
 
{
 
int t[3];
int i;
int n,nb;
 
for(i=0;i<4;i++)
 
	scanf("%d",&t[i]);//saisie des élémets du tableau
 
for(i=0;i<4;i++)
 
	printf("%d\n",t[i]);
 
scanf("%d",&n);//nombre à supprimer
 
nb= suppEle(t,4,9);
printf("nb est egale à %d\n",nb);
 
 
for(i=0;i<3;i++)
 
	printf("%d\n",t[i]);
 
 
 
return 0;
 
}

19/12/2007, 23h27
fremen167
Citation:

Envoyé par alexis007

Bonsoir :)

Dans un autre forum on m' a fourni une fonction semblable à void suppEle.
Mais c' est pour l' utiliser dans la fonction main que j' ai des problèmes.
Car j' aimerais affiché le nouveau tableau avec la valeur supprimée.

A mon avis, tu devrais mieux découper, et ainsi avoir des fonctions réutilisables.

Pour supprimer un élément, il faut :
1) le rechercher;
2) s'il est dans le tableau, le supprimer effectivement.

Dans la même logique, si tu dois ensuite insérer un élément (c'est la suite classique de ce genre d'exercices), tu devras :
1) rechercher si l'élément n'est pas déjà dans le tableau ;
2) s'il n'y est pas, l'ajouter (éventuellement à une certaine place dans le cas d'un tableau trié).

Tu peux donc définir 4 fonctions, par exemple comme ceci :
- void affiche(int tab[], int taille)
  qui affiche les "taille" premiers éléments de tab
- int recherche(int tab[], int taille, int *indice, int element)
  qui retourne 1/0 si trouvé/non trouvé, plus l'indice si trouvé, et l'indice de la première valeur > sinon (ça, c'est pour le cas d'un tableau trié, il faut insérer à cet endroit) ;
- void supprime(int tab[], int *taille, int indice)
  qui supprime l'élément d'indice "indice" et décrémente "taille" de 1 ;
- void insere(int tab[], int *taille, int indice)
  selon le même principe.
De cette façon, tu devrais mieux structurer ton code il me semble.