Opérations binaires - Page 1

J'ai un lien qui traine depuis longtemps sur mon PC mais qui je pense peut aider pas mal de programmeurs à optimiser leurs programmes...
http://graphics.stanford.edu/~seander/bithacks.html
Amusez-vous bien, ce site est très intéressant.

En effet, ce site est sympa

J'en connaissais la plupart. D'autres, je préfère laisser ca aux optimiseurs des compilateurs. Sinon c'est un très bon résumé de ce qui existe sur le sujet.
Il manque quand même les codes avec instruction assembleurs : count leading zeros se fait en une instruction assembleur sur pentium. Tout comme compter le nombre de zéro dans un entier (C'est pour ca que des extensions GNU permettant de les calculer sont apparus :
— Built-in Function: int __builtin_ffs (unsigned int x)
— Built-in Function: int __builtin_clz (unsigned int x)
— Built-in Function: int __builtin_ctz (unsigned int x)
— Built-in Function: int __builtin_popcount (unsigned int x)
— Built-in Function: int __builtin_parity (unsigned int x)
)

heu

Determining if an integer is a power of 2

unsigned int v; // we want to see if v is a power of 2
bool f; // the result goes here

f = (v & (v - 1)) == 0;

Note that 0 is incorrectly considered a power of 2 here. To remedy this, use:

f = !(v & (v - 1)) && v;

f = v && !(v&0x1); suffit largement que je sache

heu...
tu confondrais pas puissance de deux et multiple de deux, a tout hasard?

heu

(0 est pas multiple de 2 ? )

Nan mais il a lu ça le pauvre

Note that 0 is incorrectly considered a power of 2 here

Twindruff (./8) :
Note that 0 is incorrectly considered a power of 2 here

pourquoi ça ?

0 n'est pas une puissance de 2 pourquoi ? pourquoi quoi en fait ?

ben essaye d'obtenir 0 avec n'importe quel puissance...

Non en fait le posais pas de question, je sais bien que 0 n'est pas une puissance de 2... j'aime pas qu'on me mette des "..." alors je me venge
j'ai mal formulé ma phrase, je demandais à Yourk pourquoi il disait pourquoi

0^x fait bien zéro (pour x>0) non ?

non ça fait 1

0^2 = 1 ?

0² = 0 * 0 = 0
Alors là j'apprends quelque chose !

Yourk (./13) :
0^x fait bien zéro (pour x>0) non ?

Thepro (./15) :
0^2 = 1 ?

encore lu trop vite, j'ai cru que Yourk demandait x^0 (x>0)

Yourk (./13) :
0^x fait bien zéro (pour x>0) non ?

ben oui mais 0 n'est pas 2
donc "Note that 0 is incorrectly considered a power of 2 here" est bien vrai.
Que de blabla pour pas grand chose tous ces posts ...

Une « puissance de 2 » est de la forme « 2^N », et non de la forme « N² » (ça c'est un carré).
Par contre, on peut avoir 0 = 2^N... avec N valant “moins l'infini” !

2^32 = 0

BOOL is_moumou_right(void)
{
  return (((unsigned __int64)1 << 32) == 0);
}

2^(2^n) tend vers 0 quand n tend vers l'infini en tout cas.

bref 2^(int_size) = 0 on se comprend.

ce que je veux dire c'est qu'on peut très bien considérer 0 comme une puissance de 2, après tout, quand on travaille dans Z/(2^N)Z. C'est en tout cas moins débile que de dire 2^(-l'infini) = 0, parce qu'au moins dans mon cas on a une structure algébrique intéressante, contrairement à l'exemple d'Ethaniel

Si 0 est une puissance de 2 alors l'anneau n'est pas intègre, donc non ce n'est pas une structure algébrique très intéressante.

./24}

>
#if     defined(_X_64_)
#define int_size        (double)(sizeof(__int64) * 8)
#else
#define int_size        (double)(sizeof(int) * 8)
#endif

BOOL is_moumou_right(void)
{
  return (pow(2.0, int_size) == 0.0);

(non mais oui, ok )

(ou bien #define int_size (double)(sizeof(void*) * 8), au choix )

Hippopotame (./25) :
Si 0 est une puissance de 2 alors l'anneau n'est pas intègre, donc non ce n'est pas une structure algébrique très intéressante.

Bof, Z/nZ est une structure intéressante même quand Z n'est pas premier.