bonjour tout le monde
svp y a t il une commande en C ou en Matlab qui me calcule la taille du résultat d'une opération
par exp : une fonction qui calcule le factoriel prend en entrée un entier "n" et retourne n!
j'aimerai bien calculer la taille de cet "n!" en bits
merciii
Tu veut connaitre le nombre de bits dans un contexte particulier ou de maniere generale?
Parce qu'en C, ta valeur sera stocker selon le type de ta donnée (un entier = 4 octets) et t'aura des zéros devant.
Sinon si tu veut connaitre le nombre bit nécessaire pour stocker un nombre, je ne connai pas de fonction, mais en faisant des divisions successive par 2 de ton entrée, tu devrait récupérer le nombre de bit, a toi de créer une fonction pour ca, et adapter en fonction des données en entrée (nombre impair par exemple).
Exemple :
8 / 2 = 4
4 / 2 = 2
2 / 2 =1
donc 8 = 2 ^ 3
Il te faut donc 4 (3+1) bits pour stocker 8
Dernière modification par BHM ; 04/06/2012 à 11h26.
Pas sur, ça dépend du compilateur.Parce qu'en C, ta valeur sera stocker selon le type de ta donnée (un entier = 4 octets)
En fait le problème revient à déterminer le plus petit n tel que 2n > x, avec x la valeur dont on veut connaitre le nombre de bits. Ça doit bien se résoudre à coups de fonction Log tout çà
A+
Bonsoir,
Il est peut être possible d'éviter les log "base 2" en employant plutôt une approche itérative de ce style :
(Pas testé)Code:int bits = 0; for(; n != 0; ++bits) n = n >> 1;
A+,
Pas faux, mais c'est quand meme le plus courantPas sur, ça dépend du compilateur.
Oui, mais dans ce cas, si on souhaite connaitre non pas la taille nécessaire pour stocker l'entier, mais la taille de stockage, on utilisera plutôt sizeof, non ?Envoyé par BHM
Pas faux, mais c'est quand meme le plus courant
A+,
Oui en effet, enfin il me semble, je n'ai pas fait de C depuis longtemps mais c'est plutot la représentation en mémoire qui importe plus que la taille en bit.Oui, mais dans ce cas, si on souhaite connaitre non pas la taille nécessaire pour stocker l'entier, mais la taille de stockage, on utilisera plutôt sizeof, non ?
Certains compilo vont coller un boolean sur un entier parce que plus facile a manipuler (il parait).
Ok, mais à partir du moment où l'on veut un code le plus portable possible, il vaut mieux éviter ce genre de supposition.Pas faux, mais c'est quand meme le plus courant
Sur de "petits" µcontrôleurs, le type entier est plutôt sur 16 bits.
On attend la réaction de nadia_1988 pour savoir si c'est la taille nécessaire au stockage ou le nombre effectif de bits qui est attendu ...
A+
Quelle est la valeur initiale de n?
De plus, il me semble plus logique de rechercher à quelle place se situe le 1er bit à '1' côté poids fort pour déterminer le nombre de bits significatifs, ce qui entrainera plutôt un décalage à gauche.
A+
Ben n est le nombre à tester....
L'idée c'est de le "vider" par décalages successifs vers la droite jusqu'à ce qu'il soit nul (c'est à dire que l'on ait décalé le premier bit de poids fort égale à 1, jusqu'à l'avoir éliminé)
Si par exemple n = 0010011
bits = 0
n = 001001
bits = 1
n = 00100
bits = 2
n = 0010
bits = 3
n = 001
bits = 4
n = 00
EDIT : il faut donc peut être rajouter 1 à "bits" pour obtenir le bon nombre, le code n'est peut être pas immédiatement fonctionnel, mais l'idée est là
A+,
Dernière modification par lucas.gautheron ; 04/06/2012 à 20h36.
Ah oui, je n'avais pas vu l'astuce.
A+
bonsoir
en entiers:
une addition c'est la taille du plus grand + 1
multiplication la somme des tailles, factorielle : la sommes des tailles aussi.
10 bits par millier.
JR
l'électronique c'est pas du vaudou!
bonjour tout le monde
en fait j'utilise une machine a 32bits pour faire la compilation ,donc eventuellement la taille d'un int est égale a 4 octets
d'autre par le factoriel de grands nombres ne peux pas être stocké dans des variable de type int sinon j'aurais un débordement de mémoire
très rapidement .
ma question : j'aimerais bien savoir s'il existe une fonction comme "sizeof" pour calculer la taille du résultats du calcul de factoriel
je vous donne un exemple :
sur ma machine a 32bits -----------> Une variable de type entier est de taille 4 octets
DONC : la valeur max stocké dans un int = 2147483647
12! = 479001600
13! = 6.2270e+009
12! < max d’ un int32 < 13 !
( c pas en octets :'( et j'aimerais bien savoir calculer la taille de nombres "12!" et "13!" en octets pour pouvoir faire une BONNE comparaison )
donc impossible d’utiliser le type int pour calculer le factoriel d'un nombre supérieur a 12
=========> je dois déterminer la limite de ma machine a 32bits et celle des machines a 8,16,64bits face au calcul de factoriel
Bonsoir,
Utilisez des types de variable adaptés à vos données. Il existe des bibliothèques pour gérer des très grands nombres, mais dans ce cas, je pense que le plus simple est de passer par le type double.
(Je crois que "long int" et "long long int" ne sont pas obligatoirement stockés sur davantage de bits que les "integer" simples, d'où l'utilisation de double)
A+,
Bonsoir,
un long long c'est généralement 64 bits comme un double qui est une notation flottante, la dynamique n'est cependant pas la même.
Voir IEEE 754
JR
l'électronique c'est pas du vaudou!
