Discussion :

[Jarodd]

Bonjour,

Je suis en train de découvrir les opérateurs sur les bits. J'ai bien compris le &, le |, et le ^. Mais je bloque sur le ~ (not). La doc précise Les bits qui sont positionnés à 1 dans $a sont positionnés à 0, et vice-versa.

Je vais quelques tests pour comprendre comment cela fonctionne :

Code :

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

1
2
3
4
5
 
$a = 1; // soit 01 en binaire
$b = 2; // soit 10 en binaire
echo ~ $a;
echo ~ $b;

Je m'attendais à avoir :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
// pour  ~ $a :
4294967294
// soit en binaire 11111111111111111111111111111110
// puisque ma valeur de départ est 00000000000000000000000000000001
 
// pour ~ $b :
4294967293
// soit en binaire 11111111111111111111111111111101
// puisque ma valeur de départ est 00000000000000000000000000000010

Or j'obtiens -2 et -3

Je n'arrive pas à comprendre ce résultat. Est-ce à cause d'une mauvaise interprêtation de la doc ? D'une mauvaise config PHP ? d'Obiwan Kenobi qui s'est fait racheter par Mickey ?

Bref je me sens équivalent à un 0 sur ce coup... J'espère que vous pourrez m'aider à passer à 1 !

Merci pour vos conseils

[vorace]

sur la même page :

The NOT or complement operator ( ~ ) and negative binary numbers can be confusing.

~2 = -3 because you use the formula ~x = -x - 1 The bitwise complement of a decimal number is the negation of the number minus 1.

NOTE: just using 4 bits here for the examples below but in reality PHP uses 32 bits.

Converting a negative decimal number (ie: -3) into binary takes 3 steps:
1) convert the positive version of the decimal number into binary (ie: 3 = 0011)
2) flips the bits (ie: 0011 becomes 1100)
3) add 1 (ie: 1100 + 0001 = 1101)

You might be wondering how does 1101 = -3. Well PHP uses the method "2's complement" to render negative binary numbers. If the left most bit is a 1 then the binary number is negative and you flip the bits and add 1. If it is 0 then it is positive and you don't have to do anything. So 0010 would be a positive 2. If it is 1101, it is negative and you flip the bits to get 0010. Add 1 and you get 0011 which equals -3.

[Jarodd]

Ok merci pour les explications, je n'étais pas allé dans les commentaires, ne sachant jamais s'ils disent la vérité ou pas. Je préfère m'en tenir aux exemples de la doc mais sur cette page c'est assez succint.

Si je fais une traduction sommaire de l'exemple, cela donne ceci :

Formule de conversion => ~x = -x - 1
La conversion d'un nombre décimal négatif (par exemple-3) en binaire se fait en 3 étapes :
1) conversion de la version positive du nombre décimal en binaire(3 = 0011)
2) inversion des bites (0011 becomes 1100)
3) ajout d'1 bit (1100 + 0001 = 1101)

Pourquoi 1101 = -3 ?
PHP utilise la méthode "complément de 2" pour rentre négatif les nombres binaires négatifs
Si le bits le plus à gauche est un 1 alors le nombre binaire est négatif donc on inverse et on ajoute 1
Si c'est un 0, il est positif, donc on ne fait rien
0010 sera un 2 positif
1101 sera un 2 négatif, et on inversera pour obtenir 0010, puis en ajoutant 1 on obtient 0011 qui équivaut à -3

J'avoue que cette logique me laisse perplexe Mais je ne manipule pas souvent du binaire donc ceci explique cela, je vais m'entraîner...

Merci vorace !