DEC-BINAIRE: 1 LIGNE!
BruNews
Messages postés
21040
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
16 juil. 2003 à 15:43
yann_lo_san Messages postés 1137 Date d'inscription lundi 17 novembre 2003 Statut Membre Dernière intervention 23 janvier 2016 - 2 août 2006 à 22:41
yann_lo_san Messages postés 1137 Date d'inscription lundi 17 novembre 2003 Statut Membre Dernière intervention 23 janvier 2016 - 2 août 2006 à 22:41
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/10804-dec-binaire-1-ligne
https://codes-sources.commentcamarche.net/source/10804-dec-binaire-1-ligne
2 août 2006 à 22:41
Pour bypasser la récursion faire
static bool neg = false;
static int param = n;
si param < 0
si neg = false;
neg = true
inverser tous les bits de param avec not (~)
rajouter 1 à ce résultat (complément à 2)
fin si
ton code avec param
fin si
else
code normal avec n positif
fin
17 juil. 2003 à 17:23
17 juil. 2003 à 17:13
sizeof(int)*CHAR_BIT pour etre le plus protable possible !
17 juil. 2003 à 16:09
17 juil. 2003 à 15:44
17 juil. 2003 à 15:42
17 juil. 2003 à 14:07
void Dec2Bin(int n)
{
if(0!=n)
Dec2Bin(n/2);
printf("%1d",n & 1);
}
bon sinon je propose:
DecToBin(int x)
{
int i = sizeof(int);
while(i--) // optimise en dbf (enfin faut espérer..)
putchar( (char)(x>>i)&1 + '0' );
}
17 juil. 2003 à 00:22
Je le commente rapidos:
_n$ = 8
?Dec2Bin@@YAXH@Z PROC NEAR ;début de procédure
push esi ; on sauve esi
mov esi, DWORD PTR _n$[esp] ;esi prend la valeur n
test esi, esi; si esi=0 alors
je SHORT $L55536; on va à fin:
mov eax, esi; eax=esi
cdq; convertit le mot signé EAX en un quadruple mot dans EDX:EAX
sub eax, edx ; eax= eax-edx . Pourquoi faire?
sar eax, 1; division par deux de eax
push eax; mis en paramètre sur la pile
call ?Dec2Bin@@YAXH@Z ; appel récursif
and esi, 1; esi=0+1=1
push esi; esi sur la pile pour affichage
push OFFSET FLAT:??_C@_03GNGPFOOL@?$CF1d?$AA@
call _printf; affichage
add esp, 12; aucune idée ???
fin:
pop esi; on libère la pile
ret 0; retour 0
?Dec2Bin@@YAXH@Z ENDP; fin
bien joué quand même, et c'est bizarre qu'il distingue deux cas. Il faudrait essayer en optimisant en vitesse ou en taille. Je crois même me souvenir que VS 2003 a une option de dérécursification. À vérifier...
16 juil. 2003 à 22:48
En enlevant le sprintf, ok il avait enleve la recursion mais avec le sprintf nenni !
Compilo = VS 2003
_n$ = 8
?Dec2Bin@@YAXH@Z PROC NEAR
push esi
mov esi, DWORD PTR _n$[esp]
test esi, esi
je SHORT $L55536
mov eax, esi
cdq
sub eax, edx
sar eax, 1
push eax
call ?Dec2Bin@@YAXH@Z
and esi, 1
push esi
push OFFSET FLAT:??_C@_03GNGPFOOL@?$CF1d?$AA@
call _printf
add esp, 12
$L55536:
pop esi
ret 0
?Dec2Bin@@YAXH@Z ENDP
16 juil. 2003 à 22:25
16 juil. 2003 à 21:59
Un compilateur ne peut pas générer du code récursif, et il sait reconnaitre une fonction récursive et la dérécursifier, notamment à l'aide de piles.
16 juil. 2003 à 19:10
16 juil. 2003 à 19:00
16 juil. 2003 à 18:37
16 juil. 2003 à 16:27
Ma remarque etait destinee surtout aux debutants, il vaut toujours mieux leur preciser les avantages et inconvenients.
16 juil. 2003 à 16:10
Le but de ce code n'est pas de proposer quelque chose de plus court à écrire, mais d'expliquer la technique qui peut être utilisée ici.
16 juil. 2003 à 15:43