C++

[C++] Concours de code : new test en cours, proposez votre solution !

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [C++] Concours de code : new test en cours, proposez votre solution !

fykman

Errare Humanum Est

Salut,

Il sagit donc d'un petit concours de code.
Par exemple, on defini une petite tache a acomplir (parsing de texte, calcul mathematique...), chaque personne poste son code et on juge le meilleur (meilleure optimisation, elegance du code, ruses de sioux, etc..).
Il ne faut pas que ce ne soit pas trop long (15-20 lignes max).

Le juge-correcteur officiel est Taz, bien sur vous pouvez aussi juger/critiquer/corriger.

edit de Taz :
Pour ceux qui utilise g++ (ou mingw, dev-cpp), votre code doit compiler avec ces paramètres :

g++ -Wall -std=c++98 -pedantic

Test #1 (proposé par SchnapsMann) :
-------------------------------
#1 : "écrire un programme C qui trie lexicalement les arguments de la ligne de commande, dont le source est le plus court possible"

Meilleur resultat proposé par Kristoff (adapté du code de Taz)

Code :

#include <iterator>
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(int argc, char **argv)
{
multiset<string> args(argv, argv+argc);
copy(args.begin(), args.end(), ostream_iterator<string>(cout, "\n" ));
}

Test #2 (proposé par Taz):
--------------------------

Il sagit de donner les anagrammes de mots a partir du dictionnaire de francais suivant :
http://dejean.benoit.free.fr/tmp/french.zip

Essayez de faire un programme sur avant d'être efficace, au niveau de la lecture du fichier aussi. Dans mon programme, on quitte en envoyant EOF (CTRl+D sous *n*x, CTRL+Z sous windows).
Pour ceux qui n'auraient pas saisi, l'idéal serait d'avoir un affichage comme ça

Citation :

[benoit@athlon tmp]$ ./a.out /usr/share/dict/french
aimer
aimer : aimer, maire, marie,
nouveau
nouveau : nouveau,

Message édité par fykman le 03-08-2003 à 12:53:57

Publicité

Taz

bisounours-codeur

je pense que le topic 'trouver les bugs' est mieux. ça va vite être le bordel si tout le monde balance 25lignes... mais on peut essayer si tu veux

fykman

Errare Humanum Est

Taz a écrit :

je pense que le topic 'trouver les bugs' est mieux. ça va vite être le bordel si tout le monde balance 25lignes... mais on peut essayer si tu veux

Je connaissait pas le topic "trouvez les bugs"...

Sinon, on choisi quoi comme theme de depart ?

Taz

bisounours-codeur

aucune idée... pas le sujet de ton prochain tp de préférence

fykman

Errare Humanum Est

Taz a écrit :

aucune idée... pas le sujet de ton prochain tp de préférence

AHAHAH, merci de ta solicitude, mais mes annees de facs sont loin derriere moi..

Bref, je vais scruter sur le web pour trouver un idée.

Message édité par fykman le 02-08-2003 à 00:32:59

schnapsmann

Zaford Beeblefect

Pour bien montrer aux éleves ce qu'il ne faut pas faire en apprenant le C, les profs de ma fac organisaient le concours suivant:

#1 : "écrire un programme C qui trie lexicalement les arguments de la ligne de commande, dont le source est le plus court possible"

Message édité par schnapsmann le 02-08-2003 à 18:09:34

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

fykman

Errare Humanum Est

Pourquoi pas...

Si tout le monde est d'accord on peut essayer ca.

Message édité par fykman le 02-08-2003 à 00:37:18

Taz

bisounours-codeur

Code :

#include <algorithm>
#include <iterator>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(int argc, char **argv)
{
vector<string> args(argv, argv+argc);
sort(args.begin(), args.end());
copy(args.begin(), args.end(), ostream_iterator<string>(cout, " " ));
cout << endl;
}

Taz

bisounours-codeur

merde, j'ai le droit de jouer?

schnapsmann

Zaford Beeblefect

Taz a écrit :

merde, j'ai le droit de jouer?

les meilleurs arrivaient facilement en dessous des 100 caractères pour le source tout entier; remarque si tu veux on peux te faire jouer seul dans la catégorie c++/stl [:boidleau] [:calin]

Message édité par schnapsmann le 02-08-2003 à 00:46:06

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Publicité

Taz

bisounours-codeur

je veux pas d'un concours de code brouillé. j'ai donné l'exemple: du code clair, sur, réutilisable, performant

fykman

Errare Humanum Est

Difficile de faire mieux la....

On sent la maitrise de la STL.

Taz

bisounours-codeur

bon, je joue pas, je corrige. j'efface ou tu propose un truc de la même complexité?

fykman

Errare Humanum Est

Taz a écrit :

je veux pas d'un concours de code brouillé. j'ai donné l'exemple: du code clair, sur, réutilisable, performant

Et qui compile pas sous Visual !

Taz

bisounours-codeur

fykman a écrit :

Et qui compile pas sous Visual !

:non: c'est visual qui compile pas. c'est quoi le problème?

fykman

Errare Humanum Est

Taz a écrit :

:non: c'est visual qui compile pas. c'est quoi le problème?

"Cannot convert char** to unsigned int"

ligne : vector<string> args(argv, argv+argc);

[:spamafote]

Et t'as oublié "return(0);" a la fin

Taz

bisounours-codeur

l'erreur, je la comprends pas.
j'ai pas oublié le return(0). il est implicite: la valeur renvoyée est garantie comme indiquant une sortie correcte
d'ailleurs, ça serait un return 0, return étant une instruction et pas une fonction

fykman

Errare Humanum Est

Taz a écrit :

l'erreur, je la comprends pas.

Ben moi non plus...

Taz

bisounours-codeur

fykman a écrit :

Ben moi non plus...

y a pas de support technique dans un compilo si cher (ok j'arrete)

fykman

Errare Humanum Est

Ca, ca compile et ca marche :

Code :

#include <algorithm>
#include <iterator>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(int argc, char **argv)
{
vector<string> args;
for(int i=0; i<argc; i++) {
string st(argv[i]);
args.push_back(st);
}
sort(args.begin(), args.end());
copy(args.begin(), args.end(), ostream_iterator<string>(cout, " " ));
cout << endl;
return 0;
}

Mais c'est moins elegant, forcement....

Taz

bisounours-codeur

c'est bizarre cette histoire de constructeur...

schnapsmann

Zaford Beeblefect

Taz a écrit :

c'est bizarre cette histoire de constructeur...

boarf, ça m'étonne pas. Je me suis déjà cassé les dents à faire du code stl portable entre msc6 et d'autres compilos, le facteur limitant est vite trouvé.

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

Taz

bisounours-codeur

SchnapsMann a écrit :

boarf, ça m'étonne pas. Je me suis déjà cassé les dents à faire du code stl portable entre msc6 et d'autres compilos, le facteur limitant est vite trouvé.

c'est con quand même. c'est pas une question de version de STL. j'y connais rien mais j'ai déjà entendu des trucs là dessus. ou c'est vraiment le compilo?

schnapsmann

Zaford Beeblefect

Taz a écrit :

c'est con quand même. c'est pas une question de version de STL. j'y connais rien mais j'ai déjà entendu des trucs là dessus. ou c'est vraiment le compilo?

ouais même en utilisant VC++6 SP5, ce compilo ne passe pas tous les tests de conformance au standard stl [:schnapsmann]

---------------
From now on, you will speak only when spoken to, and the first and last words out of your filthy sewers will be "Sir!"

fykman

Errare Humanum Est

J'y connais rien mais tu fait un cast inplicite entre un char** et un vector<string>::interator, le compilo doit pas aimer ca...

Taz

bisounours-codeur

non, c'est pas ce qui se passe. tu peux imaginer le code du contructeur de vector comme ça

Code :

template< typename T, typename InputIterator>
vector<T>::vector(InputIterator begin, InputIterator end)
{
/// des trucs;
// je fais ça explicitement
while(begin!=end)
{
push_back(*begin++);
}
}

dans notre cas, *begin est de type char* ce qui est compatible avec le constructeur string(const char*)

nraynaud

lol

SchnapsMann a écrit :

Pour bien montrer aux éleves ce qu'il ne faut pas faire en apprenant le C, les profs de ma fac organisaient le concours suivant:

"écrire un programme C qui trie lexicalement les arguments de la ligne de commande, dont le source est le plus court possible"

en O'caml :

Code :

Array.sort String.compare Sys.argv

---------------
trainoo.com, c'est fini

Taz

bisounours-codeur

nraynaud a écrit :

en O'caml :

Code :

Array.sort String.compare Sys.argv

je te reconnait bien là

nraynaud

lol

Taz a écrit :

je te reconnait bien là

j'avais trop envie. En plus ce truc est meme pas fonctionnel !

---------------
trainoo.com, c'est fini

Taz

bisounours-codeur

nraynaud a écrit :

j'avais trop envie. En plus ce truc est meme pas fonctionnel !

pourquoi?

nraynaud

lol

Taz a écrit :

pourquoi?

Code :

# Array.sort String.compare Sys.argv;;
- : unit = ()

ca trie le tableau "en place", donc par effet de bord donc pas fonctionel (ou les valeurs n'ont pas le droit d'etre modifiées).

edit : version fonctionelle :

Code :

# List.sort String.compare (Array.to_list Sys.argv);;
- : String.t list = ["P:\\Objective Caml\\bin\\ocaml.exe"]

Message édité par nraynaud le 02-08-2003 à 01:41:55

---------------
trainoo.com, c'est fini

Taz

bisounours-codeur

nraynaud a écrit :

Code :

# Array.sort String.compare Sys.argv;;
- : unit = ()

ca trie le tableau "en place", donc par effet de bord donc pas fonctionel (ou les valeurs n'ont pas le droit d'etre modifiées).

ah en ocaml, ok.

red faction

ouaip bonne idee, malheureusement jsuis pas un bete de c++,
mais ca peut le faire

red faction

faudrait clairement mettre le titre du 'contest' dans lentete du topic , et mettre en dessous le code de ceux qui ont deja reussi a le faire

un truc clair quoi

un peu comme le concours graphisme....

Message édité par red faction le 02-08-2003 à 11:12:18

polo021

je suis partant aussi mais si on peut le faire en ... C :ange:

red faction

ouais moi aussi ca marrangerai bien , mais bon si on peut sameliorer en c++

du moment que ca devie pas en concours stl...

polo021

bof, moi de toute facon j'associe automatiquement le C++ à la stl [:spamafote]
et comme je connais pas la stl, je ferai du C [:hotshot]

Message édité par polo021 le 02-08-2003 à 11:18:18

Taz

bisounours-codeur

on est cat C++, pourrissez pas le topic. si vous voulez faire la meme chose dans d'autres langages, pas de problèmes. quelqu'un n'a qu'a créer le meme topic en C et voir ce que donne le meme problème, c'est tout suite moins bien en C

polo021

Je ne te le fais pas dire :sarcastic:

:jap:

Kristoph

En adaptant un peu la version de Taz pour raccourcir :

Code :

#include <iterator>
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main(int argc, char **argv)
{
multiset<string> args(argv, argv+argc);
copy(args.begin(), args.end(), ostream_iterator<string>(cout, "\n" ));
return 0;
}

Voila, c'est plus court et ça fait ce qui est demandé

Edit : il vaudrait beaucoup mieux utiliser multiset que set !

Message édité par Kristoph le 02-08-2003 à 14:11:42

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

C++

[C++] Concours de code : new test en cours, proposez votre solution !

Sujets relatifs
[Access][VBA]Recup la clef autoincrémenté de l'enregistrement en cours	test
un code qui marche sous ie5.5 mais pas sous ie6	[VB6] Datagrid et ajout d'enregistrement via code
[HTML] Comment éviter de copier-coller du code sur chaque page ?	Prob important ! Mon code ne s'exécute plus !
Constantes Tableaux : Une solution ?	[C] Peut-on conscidèrer ce bout de code correct ?
Solution "performante" pour générer du PDF	[ASP + VB.net] Séparer HTML et code
Plus de sujets relatifs à : [C++] Concours de code : new test en cours, proposez votre solution !

Page générée en 0.095 secondes