Discussion :

[Linezek]

Bonjour, je suis étudiant en informatique. j'ai un exercice qui consiste à touver le plus grand argument dans une chaîne de caractère. Je vous mets l'intitulé exacte ci-joint.

"Votre programme reçoit n arguments sous forme de chaînes de caractères.
Votre programme affichera sur la sortie standard le plus grand des nombres parmi les n arguments, suivi d'un '\n'.
Si aucun argument n'est passe en paramètre, votre programme affiche un '\n'."

merci si vous pouvez me trouver des pistes

[Médinoc]

Parcourir les chaînes, les convertir en nombres avec strtol(), maintenir le plus grand en mémoire pour comparer à chaque fois...

[Linezek]

J'étais parti sur ça, mais ce que je ne vois c'est comment garder le plus grand argument ene espace mémoire...

[Médinoc]

Avec un int plusGrand; initialisé à INT_MIN?

[foetus]

En fait c'est plus simple que cela:

Étant donné que tu vas afficher une chaîne de caractère printf("%s\n", arg), tu peux avoir un pointeur char* little_arg et prendre le pointeur de l'argument le plus petit.

Et ensuite tu prends le premier argument little_arg = arg[0] (s'il existe), et tu fais des comparaisons 2 à 2 (*) en maintenant little_arg le plus petit.

Ton affichage devient printf("%s\n", (little_arg != NULL)? little_arg: "")).



* -> 0 avec 1, plus_petit(0/1) et 2, plus_petit(0/1/2) et 3, plus_petit(0/1/2/3) et 4, ...


Édit 0: En fait il faut mieux avoir la plus grande valeur convertie en entier qu'avoir un pointeur sur l'argument le plus grand. Parce que le pointeur oblige de faire un grand nombre de conversions inutiles.
Mais l'algo reste le même 1) On converti le premier s'il existe, 2) on fait des comparaisons 2 à 2, 3) on l'affiche


Édit 1: Je précise puisque picodev cherche la petite bête

Lorsque je dis arg[0] c'est le premier argument nombre, et non pas argv[0] du main.
Et lorsque je dis "comparer 2 à 2" ce n'est pas alphabétiquement mais 1) convertir little_arg et l'argument suivant 2) changer little_arg si nécessaire.
Et si on ne veut pas convertir little_arg à chaque fois, on peut avoir un entier pour stocker sa valeur entière.


Édit 2: Bktero a raison c'est le plus grand et non pas le plus petit. Mais cela ne change rien, juste le sens du signe de comparaison.

[picodev]

arg[0] existe toujours, même s'il est réduit à un simple "" et représente le nom du programme. Comparer alphabétiquement les arguments fonctionne tant qu'on vérifie que cette chaîne représente bien un nombre et qu'on ne tient pas compte des '0' à gauche.

[Linezek]

Le argv[0] ne représente pas normalement l'executable dans mon cas "a.out"?

[Linezek]

Mais si je fais des comparaisons 2 à 2, ça va me prednre 200 lignes hahah. Justement le but de la manip c'est que je mets (imaginons) 1000 argv, il me trouvera quand même le plus gros nombre.

PS: sorry pour le double post

[Bktero]

En fait c'est plus simple que cela:

Étant donné que tu vas afficher une chaîne de caractère printf("%s\n", arg), tu peux avoir un pointeur char* little_arg et prendre le pointeur de l'argument le plus petit.

Et ensuite tu prends le premier argument little_arg = arg[0] (s'il existe), et tu fais des comparaisons 2 à 2 (*) en maintenant little_arg le plus petit.

Ton affichage devient printf("%s\n", (little_arg != NULL)? little_arg: "")).



* -> 0 avec 1, plus_petit(0/1) et 2, plus_petit(0/1/2) et 3, plus_petit(0/1/2/3) et 4, ...



Édit: Je précise puisque picodev cherche la petite bête

Lorsque je dis arg[0] c'est le premier argument nombre, et non pas argv[0] du main.
Et lorsque je dis "comparer 2 à 2" ce n'est pas alphabétiquement mais 1) convertir little_arg et l'argument suivant 2) changer little_arg si nécessaire.
Et si on ne veut pas convertir little_arg à chaque fois, on peut avoir un entier pour stocker sa valeur entière.

On n'est pas censé chercher le plus grand ? Ton print est très compliqué et ne répond pas à la question car il faut afficher un '\n'.

Le bon algorithme est celui de Medinoc. Et son explication est claire et concise !

Mais si je fais des comparaisons 2 à 2, ça va me prednre 200 lignes hahah. Justement le but de la manip c'est que je mets (imaginons) 1000 argv

Il ne s'agit pas de les comparer chacun à tous les autres. Tu les prends dans l'ordre.
- Le premier est forcément le plus grand connu.
- Ensuite, tu avances dans la liste.
- Tu compares l’élément courant au plus grand connu ; s'il est plus grand que le plus grand connu, alors il devient le plus grand connu.
- Quand tu as terminé ton parcours, tu connais le plus grand de toute la liste.

Tu vas utiliser une boucle (for ou while), donc quelque soit le nombre d'argument ton code, sera la même. Il n'y a qu'à gérer le cas particulier où il n'y pas d'argument au programme. Dans ce cas, argc vaut 1 et argv ne contient que le nom du programme.

[foetus]

On n'est pas censé chercher le plus grand ? Ton print est très compliqué et ne répond pas à la question car il faut afficher un '\n'

Sinon, on peut tester la longueur des arguments nombre et faire les conversions que si les tailles sont égales

[Bktero]

Sur PC, c'est une optimisation qui ne vaut sans doute pas la peine, surtout pour un tel programme d'étudiant.

[Sve@r]

Le argv[0] ne représente pas normalement l'executable dans mon cas "a.out"?

Bonjour

Pour être très précis, argv[0] correspond à la chaine littérale que tu tapes pour appeler l'exécutable.
Si par exemple ton programme se trouve sous "/tmp", et que tu l'appelles (en considérant que tu te trouves sous système de type Unix/Linux) de cette façon: /tmp/a.out, alors argv[0] contiendra la chaine complète "/tmp/a.out".
C'est une précision utile pour ceux qui veulent faire des tests sur sa valeur.

Il peut arriver toutefois que argv[0] contienne autre chose si ton programme est appelé depuis un autre programme au travers de la primitive execl(). Cette primitive prend en effet comme paramètres le programme à exécuter puis la liste des arguments qu'il doit recevoir terminée par un NULL. Et cette liste doit prendre en considération le fait que argv[0] doit contenir le nom du programme. Donc celui qui voudrait appeler ton programme via cette fonction l'appellera proprement de cette façon: execl("/tmp/a.out", "/tmp/a.out", "x", "y", "z", NULL) (en répétant deux fois le nom, la première pour qu'il soit appelé et la seconde pour qu'il soit passé à argv[0]). Mais celui qui veut tricher pourra mettre autre chose comme par exemple execl("/tmp/a.out", "autre_chose", "x", "y", "z", NULL). Lorsque ton programme sera appelé, à ce moment là argv[0] contiendra le "autre chose" passé à execl()...

...et argv ne contient que le nom du programme.

argv[0] (ou à la rigueur *argv) mais certainement par argv !!!

PS: c'est pas moi qui t'ai mis "-1". Je ne comprends d'ailleurs pas pourquoi parce que hormis ce lapsus, tout le reste était bien dit...

[Bktero]

Tu chipotes un peu puisque le prototype classique du main() est int main(int argc, char *argv[]),ce qui implique qu'argv est un tableau donc il contient argv[0] et donc il contient le nom du programme.

Pour le -1, ce doit encore être un rageux passant par là

[BufferBob]

<HS>

Pour le -1, ce doit encore être un rageux passant par là

ou simplement quelqu'un qui n'est pas d'accord ? (en l'occurrence ce n'est pas moi mais ça ne m’empêche pas de réagir)
les -1 font partie du jeu autant que les +1, en revanche je n'ai jamais vu qui que ce soit se plaindre (ou même remercier) d'avoir pris un
si les moinsseurs sont des rageux ou des haters comme j'ai pu le lire ailleurs, ceux qui mettent des +1 c'est quoi leur petit nom ?
on estime que c'est normal quand on met des +1 et inadmissible ou digne de rageux quand on met des -1 ?

c'est pas du tout contre toi Bktero loin de là, ni contre Sve@r ou autre, mais vous admettrez qu'il y a là deux poids de mesure, et de mon point de vue ce n'est pas le système de +/- qui est en cause mais bien la perception que la majorité des gens en ont, qui par ailleurs est sans doute révélatrice de quelque chose

accessoirement un truc très simple : si tout le monde mettait un peu plus de les rares passeraient inaperçus, et en plus mettre des +1 vous fait gagner des points apparemment, donc hésitez pas à vous faire plaisir
</HS>