Rechercher : dans
Par :

Trouver le minimum en c

Dernière réponse le 15 jun 2005 à 17:23:10 ryu34, le 15 jun 2005 à 14:43:48 
 Signaler ce message aux modérateurs

Voila g un tableau et je doit trouver le minimum, je sais que je peut l'obtenir en faisant une boucle mai j'aimerai savoir s'il existe une instruction dans une bibliotheque qui realise ca. Je debute en c et je m'apercoit qu'on doit tout réaliser nous meme. G fait la simu sous matlab en premier et y avai une instruction 'min' qui permettai de trouver la valeur min du tableau. Alors oui ou non, merci

Meilleures réponses pour « Trouver le minimum en c » dans :
Télécharger Surf Knight VoirSi vous trouvez que c'est trop compliqué d'utiliser les programmes de contrôle parental pour l'accès à Internet, alors utilisez directement ce navigateur pour vos enfants. SurfKnight est un navigateur spécialement conçu pour les enfants. Il propose...

1

mamiemando, le 15 jun 2005 à 15:14:39

Ouais en c faut réinventer la roue bien souvent. Mais bon quelques trucs sont déjà fait genre le tri rapide (qsort...).

Enfin là taper ...

/**
* \brief Cherche le minimum d'un tableau
* \param tab Le tableau
* \param taille_tab La taille du tableau
* \return Le minimum du tableau
*/

int get_min(int *tab,unsigned int taille_tab){
   unsigned int i;
   int min=tab[0];
   for (i=0;i<taille_tab;i++){
      if (tab[i]<min) min=tab[i];
   }
   return min;
}


... c'est pas la mort non plus ;o)

Répondre à mamiemando

2

ryu34, le 15 jun 2005 à 15:31:47

Ok merci, c pas la mort en effet mais bon quand tu passe de Matlab en C, ca surprend.

Répondre à ryu34

3

Char Snipeur, le 15 jun 2005 à 16:56:03

Tu va voir, le temps de calcul aussi il surprend !
sinon, mamiemando, tu parle de qsort. pourquoi ne pas l'utilisé?
tu trie ton tableau, et suivant que tu veux le min ou le max tu prend le premier ou le dernier elements. En plus, je pense que le fonction doit être optimiser et plus rapide que ta boucle. Salutation !
Char Snipeur

Répondre à Char Snipeur

4

Kermitt31, le 15 jun 2005 à 17:16:39

A mon avis il y a plus de manip qui se font dans le qsort que dans la ch'tite boucle... a mon avis en terme de temps d'execution, la petite boucle "maison" sera plus performante !
Proverbe Thaïlandais:Pingouins dans les champs,
hiver très méchant.

Répondre à Kermitt31

5

 mamiemando, le 15 jun 2005 à 17:23:10

En terme de complexité avec un qsort c'est en effet plus long... Et en plus il n'a peut être pas envie de trier son tableau ;o)

De toute façon pour trier un tableau tu es obligé de lire au moins une fois tous les éléments si tu ne sais rien de ce tableau. Donc c'est forcément plus long que de le parcourir une fois.

Répondre à mamiemando
Collection CommentÇaMarche.net