2019-04-24——算法基础 与、或、非

按位与运算符(&)

运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;负数按补码形式参加按位与运算

即有0为0,否则为1

与运算特殊用途:

  • 清零
  • 取一个数中指定位

按位或运算符(|)

运算规则:0|0=0;0|1=1;1|0=1; 1|1=1;负数按补码形式参加按位或运算。

即有1为1,否则为0

或运算特殊作用:

  • 常用来对一个数据的某些位置为1

异或运算符(^)

运算规则:0^0=0;0^1=1;1^0=1;1^1=0;

即相同为0,否则为1

异或运算特殊作用:

  • 与1异或,使特定位翻转
  • 与0异或,保留原值

取反运算符(~)

运算规则:~1=0;~0=1;

即将0变1,1变0

取反运算特殊作用

  • 使一个数的最低位为零
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。