Discussion :

[space_56]

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.

[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.

[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 .

[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 ?

[Emmanuel Delahaye]

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...

[Emmanuel Delahaye]

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...

[Emmanuel Delahaye]

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...

[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.

[BainE]

Bonjour,

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
 
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;
}

[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.

[Emmanuel Delahaye]

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 ?

[Emmanuel Delahaye]

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...