tableau de pointeur+tri+coup de pouce svp

Version imprimable

je voudrais trier les element contenue dans tab_e (tableau d'entier) de facon indirect dans le tablea de pointeur tab_p et je coince dans la fonction tri , svp liser la fonction tri() .. le code est correct le programme s'excute mais le tri ne se fait pas .. merci
si vous pouvez m'aider ca serrai sympa
merci d'avance

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <stdio.h>
#include <conio.h>
 
void main ()
{
int tab_e[20],*tab_p[20];
void initialise(int tab[],int *tabp[],int taille);
void saisir(int *tabp[],int taille);
void afficher(int *tabp[],int taille);
void tri(int tab[],int *tabp[],int taille);
clrscr();
initialise(tab_e,tab_p,10);
saisir(tab_p,10);
afficher(tab_p,10);
tri(tab_e,tab_p,10);
afficher(tab_p,10);
getch();
}
 
void initialise (int tab[],int *tabp[],int taille)
{
int i;
 for(i=0;i<taille;i++)
   {
   tabp[i]=&tab[i];
   }
}
 
void saisir(int *tabp[],int taille)
{
int i;
 for(i=0;i<taille;i++)
 {
 printf("Saisie l'element %d> ",i+1);
 scanf("%d",tabp[i]);
 }
}
 
void afficher(int *tabp[],int taille)
{
int i;
 for(i=0;i<taille;i++)
 {
 printf("element %d",i+1);
 printf(":%d \n",*tabp[i]);
 }
}
 
void tri(int tab[],int *tabp[],int taille)
{
int i,j,pos,min=0,*aux;
 
 for(i=0;i<taille;i++)
 {
min=i;
  for(j=i+1;j<taille-1;j++)
  {
 
   if(tab[j]<tab[min])
    {
     min=j;
    }
  }
 
    aux=tabp[i];
    tabp[i]=tabp[j];
    tabp[j]=aux;
 
 }
 
}

14/04/2006, 21h15
Emmanuel Delahaye

Re: ltab pointeur+tri+coup de pouce svp

Citation:

Envoyé par php4life

je voudrais trier les element contenue dans tab_e de facon indirect dans le tablea de pointeur tab_p et je coince dans la fonction tri

qsort().
14/04/2006, 21h27
Kr00pS

Wikipedia -> Tri Rapide (Quick sort)

http://fr.wikipedia.org/wiki/Tri_rapide
14/04/2006, 21h28
php4life

salut Emmanuel
je voudrais ecrire un algorithme de tri ..; et pour qsort si tu pouvais me donner un chtit exemple (je debute ;/)
merci.
14/04/2006, 21h30
Kr00pS

La, il y a tout ce que tu veux :
http://www.linux-kheops.com/doc/man/...3/qsort.3.html
14/04/2006, 21h38
Emmanuel Delahaye

Citation:

Envoyé par php4life

salut Emmanuel
je voudrais ecrire un algorithme de tri ..; et pour qsort si tu pouvais me donner un chtit exemple (je debute ;/)
merci.

Tu veux réinventer la roue ? Le langage C fourni une fonction de tri universelle, ça ne te va pas ?
14/04/2006, 21h44
php4life

Citation:

Envoyé par Emmanuel Delahaye

Citation:

Envoyé par php4life

salut Emmanuel
je voudrais ecrire un algorithme de tri ..; et pour qsort si tu pouvais me donner un chtit exemple (je debute ;/)
merci.

Tu veux réinventer la roue ? Le langage C fourni une fonction de tri universelle, ça ne te va pas ?

je suis dacord avec toi , mais j'aurai besoin de faire ma propre fonction de tri -croisant ou decroissant) , en faite l'algoritheme est bon si je l'essai sur un tableau d'entier .. mais la jevoudrais trier tab_p (trier les adresses) , je nesais pas si je me fait bien comprendre ?
aux=tabp[i];
tabp[i]=tabp[j];
tabp[j]=aux;
je block ici ^

voila
14/04/2006, 21h47
Kr00pS

Citation:

Envoyé par php4life

Citation:

Envoyé par Emmanuel Delahaye

Citation:

Envoyé par php4life

salut Emmanuel
je voudrais ecrire un algorithme de tri ..; et pour qsort si tu pouvais me donner un chtit exemple (je debute ;/)
merci.

Tu veux réinventer la roue ? Le langage C fourni une fonction de tri universelle, ça ne te va pas ?

je suis dacord avec toi , mais j'aurai besoin de faire ma propre fonction de tri -croisant ou decroissant) , en faite l'algoritheme est bon si je l'essai sur un tableau d'entier .. mais la jevoudrais trier tab_p (trier les adresses) , je nesais pas si je me fait bien comprendre ?

Laisse moi en douter, regarde ce lien pour les algo..
http://img134.imageshack.us/img134/1...ientier8vj.png
14/04/2006, 21h51
php4life

kestion

bon, une question ..
comment permuter le centenue de 2 elements d'un tableau de pointeur????
:(
14/04/2006, 21h57
php4life

voila

bon merci en tout cas :) :resolu:

Re: kestion

Citation:

Envoyé par php4life

bon, une question ..
comment permuter le centenue de 2 elements d'un tableau de pointeur????
:(

L'idée est de justement ne pas permuter les valeurs pointée (perte de temps inutile, données, pas forcément modifiables, taille inconnue), mais les valeurs des pointeurs :
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 #include <stdio.h> /* generic pointer swapper */ static void swap_p (void *pa, void *pb) { void const **ppa = pa; void const **ppb = pb; void const *p = *ppa; *ppa = *ppb; *ppb = p; } int main (void) { char const *a = "hello"; char const *b = "world"; printf ("%s %s\n", a, b); swap_p (&a, &b); printf ("%s %s\n", a, b); return 0; }
Cette version 'générique' est pratique, car elle regle le cas de n'importe quel pointeur sir objet. Mais elle est 'sans filet' (pas de contrôle de type)

On peu sécuriser l'usage par une surcouche spécialisée (donc typée) en fonction du type :
Code:

1 2 3 4 5 6 7 8 9 10 static void swap_pchar (char const **ppa, char const **ppb) { swap_p (ppa, ppb); } static void swap_pint (int const **ppa, int const **ppb) { swap_p (ppa, ppb); }
etc. (Facilement 'macroisable'...)

la fonction tri

pour la fonction tri c bon elle marche vioci le code
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 void tri(int tab[],int *tabp[],int taille) { int i,j,pos,min=0,*aux; for(i=0;i<taille-1;i++) { min=i; for(j=i+1;j<taille;j++) { if(*tabp[j]<*tabp[min]) { min=j; } } if(min != i) { aux=tabp[i]; tabp[i]=tabp[min]; tabp[min]=aux; } } }
Emmanuel Merci pour ton code mais je suis encore en plein apprentissage , donc les ** je ne manipule pas et pour "static" je ne sais pas grand chose bien que ton code repond bien ama question . en tout cas avec tri() je m'en sort ...
voila

15/04/2006, 13h49
Kr00pS

Le mot-clé (keyword) static devant une fonction signifie que la fonction ne peut-être appellée que dans le fichier où elle se trouve (en l'occurence main.c).