Discussion :

[S.H]

salut a tous
je voudrais savoire comment cette algorithme marche
l'exercise
quel est la belle methode pour calculer les unites en nombre composer de 32bit.
exemple
10 contient deux unites parceque il ecrie comme ça 1010
et non utuliser un boucle dans l'exersice
------------------
la soulition
x -= ((x >> 1) & 0x55555555);
x = (((x >> 2) & 0x33333333) + (x & 0x33333333));
x = (((x >> 4) + x) & 0x0f0f0f0f);
x += (x >> 8);
x += (x >> 16);
return(x & 0x0000003f);

est-ce que il y a qq me dit comment cette algorithme marche s'il vous plais donne moi un exemple

[Nemerle]

Moi dire toi quand toi choisir language français et toi expliquer toi vouloir

[Biosox]

ça a pas l'air facile.
Pour l'instant je peux juste te faire remarquer, si tu ne l'as pas découvert par toi meme:

0x55555555 = en binaire: 01010101010101010101010101010101
0x33333333 = en binaire: 00110011001100110011001100110011
0x0f0f0f0f = en binaire: 00001111000011110000111100001111
0x0000003f = en binaire: 111111

quand tu fais par ex (x >> 2), ça veut dire que tu décale de 2 bits vers la droite.

donc ton algo, c'est une suite de décalage et de mascage, qui par "miracle" (le miracle reste a comprendre) arrive a mettre le bon nombre de bits à '1' a la bonne place!
ce que je note, c'est que le nombre max sera 32, donc 6 bits seulement seront necessaire.
Le fait qu'il retourne: return(x & 0x0000003f);
tends à montrer que les 6 bits de poids faible donnent le nombre recherché, mais qu'il reste quand même des bits "résiduels" dans le reste des 32 bits... si ça peut te donner une piste.

[mathieu_t]

Moi dire toi quand toi choisir language français et toi expliquer toi vouloir

C'est vrai que c'est vraiment une tendance pour les nouveaux sur le forum !! Faites des phrases en français et si possible sans fautes, ça accroche l'oeil !!

[Le Furet]

A première vue, S.H. n'est pas francophone.

[10_GOTO_10]

je voudrais savoir comment cet algorithme marche

A la première ligne, on comptabilise les bits sur chaque groupe de deux bits.

A la seconde, sur chaque groupe de quatre

A la troisième, huit

A la quatrième, seize

A la cinquième, trente-deux, le compte y est.

Comme à chaque étape le nombre de bits est inférieur au maximum qu'on peut coder sur ces bits, il n'y a pas de retenues d'un groupe sur l'autre.
Seule astuce, à la première, on fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

x -= ((x >> 1) & 0x55555555);

au lieu de faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

x = ((x >> 1) & 0x55555555) + (x & 0x55555555));

Mais ça semble equivalent.

[S.H]

merci beaucoup de votre aide
je sais j'ai beaucoup des faults mais l'essentiel vous comprenez
d'acord
en binaire 0000003f=111111 mais pourquoi il y a 0x avant le nombre hex 0000003f
et est-ce que il ya des cours pour comprendre ça

[2Eurocents]

mais pourquoi il y a 0x avant le nombre hex 0000003f

C'est une des notations conventionnelles des nombres héxadécimaux. C'est comme ça en C, notamment.

D'autres langages préfèrent mettre un H à la fin du nombre héxadécimal.

Le tout, c'est de mettre une marque qui permette de savoir que ce n'est pas de la base 10.

[S.H]

merci beaucoup de votre aide