fonction langage C

Version imprimable

08/11/2007, 16h37
space_56

fonction langage C

bonjour,
j'aimerais écrire une fonction ordre(int t[], int size, int val)
t[] est un tableau trié en ordre croissant, la taille du tableau, et un entier val qui sera mis à la bonne place dans le tableau (dans l'ordre croissant).
Mais je ne vois pas comment écrire cette fonction, est-ce que quelqu'un saurait l'écrire, svp ?
merci.
08/11/2007, 17h06
gangsoleil
Bonjour,

Il faut identifier où se trouve ton problème :
- Quel est l'algorithme à implémenter
- Tu as l'algorithme, mais tu ne sais pas comment l'implémenter
- Tu as fait une première implémentation, mais elle ne donne pas le résultat escompté
Si c'est le premier, il faut faire déplacer ce thread vers le forum algorithme. Si c'est le second, il faut lire un cours de C, et si c'est le dernier, il faut poster un code minimal, compilable, et reproduisant ton problème.
08/11/2007, 17h09
Emmanuel Delahaye

Citation:

Envoyé par space_56

j'aimerais écrire une fonction ordre(int t[], int size, int val)
t[] est un tableau trié en ordre croissant, la taille du tableau, et un entier val qui sera mis à la bonne place dans le tableau (dans l'ordre croissant).
Mais je ne vois pas comment écrire cette fonction, est-ce que quelqu'un saurait l'écrire, svp ?

Bah, pas exemple, tu agrandis le tableau de une case, tu le mets au bout et tu retries...

Pour trier en C, on utilise qsort()...

Il y d'autres possibilités comme agrandir, déterminer la place, déplacer la fin de une case avec memmove()...

On peut aussi tout recopier dans un tableau plus grand en pensant à 'insérer' la nouvelle donnée au bon endroit...

C'est pas forcément très rapide. Une structure de données plus évoluée comme une liste chainée permet ce genre d'opération plus efficacement...

Nota : pour pouvoir être agrandi (realloc()) le tableau doit obligatoirement avoir été créé avec malloc() ou ses frères...
08/11/2007, 17h20
space_56

oui, mais comment fait-on pour agrandir le tableau d'une case, est-ce que vous pouvez m'écrire un exemple de code avec le malloc, svp ?
merci.

Bonjour,

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
 
int main( int argc, char** argv )
{
   /* allocation d un tableau de nb_elem, effectivement nb_elem vient de nulpart, mais c est pas la question */
   int* tab = malloc( nb_elem * sizeof( int ) ); 
   /* faudrait tester le retour du malloc, une allocation peut echouée */
   int* tmp_tab = 0;
 
   /* je veux plus d elements dans mon tableau, ici 1 de plus */
   ++nb_elem;
 
   /* pour ca on appel realloc = reallocation ! 
   ** mais attention on recupere le pointeur retour dans une varaible temporaire
   ** car en cas d echec on ne veux pas perdre le tableau original
   */
   tmp_tab = realloc( tab, nb_elem * sizeof( int ) );
 
   /* si la reallocation c est bien passe on affecte la valeur du pointeur
   ** dans tab
   */
   if( tmp_tab != 0 )
   {
      tab = tmp_tab;
      /* puis ici faire le reste */
   }
 
   return 0;
}

08/11/2007, 17h35
Emmanuel Delahaye

Citation:

Envoyé par space_56

oui, mais comment fait-on pour agrandir le tableau d'une case, est-ce que vous pouvez m'écrire un exemple de code avec le malloc,

Ton livre de C explique comment faire l'allocation dynamique... On ne peut pas tout rééxpliquer à chaque fois... Il y a aussi des tutoriels et des références de livres sur ce site (et le mien)...

J'ai peur que si tu n'ai pas les bases, ceci :

http://emmanuel-delahaye.developpez....tes.htm#malloc
http://emmanuel-delahaye.developpez....es.htm#realloc

ne te soit inutile...
08/11/2007, 17h37
space_56

on écrit
int ordre(int *tab, int size, int val)
ou
ordre(int tab[], int size, int val)
est-ce que cela revient au même ?
merci.
08/11/2007, 17h54
Emmanuel Delahaye

Citation:

Envoyé par space_56

on écrit
int ordre(int *tab, int size, int val)
ou
ordre(int tab[], int size, int val)
est-ce que cela revient au même ?

Oui. Ce sont des notions élémentaires du C... Tu n'as pas de livre ?
08/11/2007, 18h42
Fred.77

Bonsoir space_56;

Ecoutes attentivement les conseils d'Emmanuel Delahaye c'est un Maestro en programmation .
De plus il est trés pédagogue , il lis le probléme , il fait une analyse , ensuite il réponds avec une maitrise parfaite .
Suivre les conseils d'Emmanuel Delahaye c'est d'étre pérsuadé d'étre sur la bon voie en programmation .
08/11/2007, 22h17
space_56

est-ce qu'on est obligé d'ultiliser malloc et realloc pour ajouter une case au tableau, y-a-t-il une autre solution ?
09/11/2007, 01h22
Emmanuel Delahaye

Citation:

Envoyé par space_56

est-ce qu'on est obligé d'ultiliser malloc et realloc pour ajouter une case au tableau, y-a-t-il une autre solution ?

On peut avoir prévu le coup et avoir un tableau plus grand dès le départ... Dans ce cas, inutile de l'agrandir...
09/11/2007, 01h23
Emmanuel Delahaye

Citation:

Envoyé par Fred.77

Bonsoir space_56;

Ecoutes attentivement les conseils d'Emmanuel Delahaye c'est un Maestro en programmation .
De plus il est trés pédagogue , il lis le probléme , il fait une analyse , ensuite il réponds avec une maitrise parfaite .
Suivre les conseils d'Emmanuel Delahaye c'est d'étre pérsuadé d'étre sur la bon voie en programmation .

Oui, enfin, je fais aussi des erreurs...