Discussion :

[thibistin]

Salut à tous le monde,
j'ai fait des algos de tri ( bulles , insertion , selection , qsort , shell )
mais avec des indices etc... sans pointeur , mais maintenant je veux bien faire tous ces tris avec les pointeurs ,
j'ai fait ce code la , certes il compile mais il ne fait pas son travail :/
je sais pas ou j'ai fait l'erreur :/

Code :

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

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
57
58
59
60
61
62
63
64
65
#include <stdio.h>
#include <stdlib.h>
 
 
void remp (int tab[] , int n)
{
 
    int *p;
    for(p=tab;p-tab<n;p++)
    {
        printf("T[%d] = ",p-tab);
        scanf("%d",p);
    }
 
 
}
 
 
int main()
{
int n,temp;
 
int tab ;
 
int *p;
 
int *pt;
 
*p==NULL;
*pt==NULL;
p=tab;
pt=tab;
printf("enter taille du tab : ");
scanf("%d",&n);
 
tab=(int*)malloc(n*sizeof(int));
 
    remp(tab,n);
 
 
 
 
 
for (p=n-1;p-tab>0;p--)
{
    for(pt=0;pt-tab<p;pt++)
    if (*pt<*(pt+1))
    {
        temp=*pt;
        *pt=*(pt+1);
        *(pt+1)=temp;
    }
}
 
 
 
printf("le tableau apres tri : ");
for (p=tab;p-tab<n;p++)
printf("%d",*p);
 
 
free(tab);
 
return 0;
}

[gerald3d]

Bonjour.

Dans la fonction main(); tu initialises p=tab; puis tu alloues de la mémoire dans tab avec malloc();. Par la suite tu utilises p dans tes boucles. Malheureusement p ne pointe plus sur tab puisque tab à changé son adresse grâce, ou à cause selon, à malloc();.

Je ne vois pas trop l'intérêt de déclarer p. Utilises simplement tab tout le long de la fonction main().

[diogene]

Dans main()

Code :

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

1
2
*p==NULL;
*pt==NULL;

- p et pt ne sont pas initialisés et contiennent n'importe quoi. *p et *pt peuvent potentiellement accéder à une zone illégale.
- De toute façon, on compare n'importe quoi avec NULL (== est un opérateur de comparaison) et on ne fait rien du résultat de la comparaison.
- De plus, on compare *p et *pt qui sont des int avec NULL qui est un pointeur void* ce qui n'a de toute façon pas de sens
- A supprimer

Code :

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

1
2
p=tab;
pt=tab;

- n'a pas de sens : p et pt sont des pointeurs (adresses) et tab est un int
- A supprimer

Code :

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

tab=(int*)malloc(n*sizeof(int));

- Inutile en C de caster le retour de malloc() : la conversion d'un void* en un pointeur d'un autre type est implicite (au contraire du C++)
- tab n'est pas un pointeur mais un int et cette ligne n'a pas de sens. On doit avoir int * tab=malloc(n*sizeof(int));.

Code :

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

for (p=n-1;p-tab>0;p--)...

- p est un pointeur et n un entier. A quoi rime p=n-1 ?

etc.