L'opérateur tilde en C

Question

J'ai vu l'opérateur tilde utilisé dans l'algorithme de hachage ELF, et je suis curieux de savoir ce qu'il fait. (Le code est de Eternally Confused .)

unsigned elf_hash ( void *key, int len )
{
  unsigned char *p = key;
  unsigned h = 0, g;
  int i;

  for ( i = 0; i < len; i++ ) {
    h = ( h << 4 ) + p[i];
    g = h & 0xf0000000L;

    if ( g != 0 )
      h ^= g >> 24;

    h &= ~g;
  }

  return h;
}

Answer 1

El ~ L'opérateur est de type bitwise PAS il inverse les bits d'un nombre binaire :

NOT 011100
  = 100011

Answer 2

~ est l'opérateur NOT par bit. Il inverse les bits de l'opérande.

Par exemple, si vous avez :

char b = 0xF0;  /* Bits are 11110000 */
char c = ~b;    /* Bits are 00001111 */

Answer 3

Il s'agit de l'opérateur NON par bit. Il renverse tous les bits d'un nombre : 100110 -> 011001

Answer 4

C'est l'opérateur NON par bit. Il inverse tous les bits d'une valeur entière.

Answer 5

Le caractère tilde est utilisé comme opérateur pour inverser tous les bits d'un nombre entier (NOT bitwise).

Par exemple : ~0x0044 = 0xFFBB .