C 中的波形符运算符

Question

我见过 ELF 哈希算法中使用的波形符运算符，我很好奇它的作用。 （代码来自来自《永恒的困惑》。）

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

~ 运算符是按位NOT，它反转中的位一个二进制数：

NOT 011100
  = 100011

Answer 2

~ 是按位 NOT 运算符。它反转操作数的位。

例如，如果您有：

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

Answer 3

这是按位非运算符。
它翻转数字中的所有位：100110 -> 011001

Answer 4

波形符用作运算符来反转整数的所有位（按位 NOT）。

例如：~0x0044 = 0xFFBB。

Answer 5

它是按位非运算符。它反转整数值中的所有位。

Answer 6

波形符运算符 (~)也也称为按位 NOT 运算符，对任何二进制数作为参数执行补码。如果 NOT 的操作数是十进制数，则将其转换为二进制并执行补码运算。

要计算补码，只需反转所有数字 [0-->1] 和 [1-->0]
例如：0101 = 5； 〜（0101）= 1010。
波形符运算符的使用：
1.用于屏蔽操作，屏蔽是指对任意寄存器内部的值进行设置和重置。例如：

char mask ;
mask = 1 << 5 ;

它将掩码设置为二进制值 10000，并且该掩码可用于检查其他变量中存在的位值。

int a = 4;
int k = a&mask ; if the 5th bit is 1 , then k=1 otherwise k=0. 

这称为位屏蔽。
2.使用掩码属性查找任意数字的二进制等价物。

#include<stdio.h>
void equi_bits(unsigned char);
int main()
{
    unsigned char num = 10 ;
    printf("\nDecimal %d is same as binary ", num);
    equi_bits(num);
    return 0; 
} 
void equi_bits(unsigned char n)
{
  int i ; 
  unsigned char j , k ,mask ;
  for( i = 7 ; i >= 0 ; i--)
  {
     j=i;
     mask = 1 << j;
     k = n&mask ; // Masking
     k==0?printf("0"):printf("1");
  }  
}

输出：十进制 10 与 00001010 相同

我的观察：对于任何数据类型的最大范围，补码提供负值减 1 到任何对应值。
例如：
~1 --------> -2
~2---------> -3
等等...我将使用很少的代码片段向您展示这一观察结果

#include<stdio.h>
int main()
{
    int a , b;
    a=10;
    b=~a; // b-----> -11    
    printf("%d\n",a+~b+1);// equivalent to a-b
    return 0;
}
Output: 0

注意：这仅对数据类型范围有效。意味着对于 int 数据类型，此规则仅适用于范围 [-2,147,483,648 到 2,147,483,647] 的值。
谢谢.....希望这对你有帮助