c语言:位运算符「建议收藏」

c语言:位运算符「建议收藏」简介位运算符用来对二进制位进行操作,Java中提供了如下表所示的位运算符:位运算符中,除~以外,其余均为二元运算符。操作数只能为整型和字符型数据。C语言中六种位运算符:&按位与|按位或^按位异或~取反>>右移<<左移运算方法按位与运算按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1,否则为0。参与运算的数以补码方式出现。位运算.

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

简介

位运算符用来对二进制位进行操作,Java中提供了如下表所示的位运算符:位运算符中,除 ~ 以外,其余均为二元运算符。

操作数只能为整型和字符型数据。

C语言中六种位运算符:

& 按位与

| 按位或

^ 按位异或

~取反

>>右移

<<左移

运算方法

按位与运算

按位与运算符”&”是双目运算符。 其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。

c语言:位运算符「建议收藏」 

位运算符

例如:9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a&255 运算 ( 255 的二进制数为11111111)。

1

2

3

4

5

6

main()

{

    int a=9,b=5,c;

    c=a&b;

    printf(“a=%d\nb=%d\nc=%d\n”,a,b,c);

}

按位或运算

按位或运算符“|”是双目运算符。 其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时,结果位就为1。参与运算的两个数均以补码出现。

例如:

1

9|5

可写算式如下:

1

2

3

4

 00001001

 |

 00000101

=00001101

(十进制为13)可见9|5=13

1

2

3

4

5

6

main()

{

    int a=9,b=5,c;

    c=a|b;

    printf(“a=%d\nb=%d\nc=%d\n”,a,b,c);

}

按位异或运算

按位异或运算符“^”是双目运算符。 其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异时,结果为1。

参与运算数仍以补码出现。

例如

1

9^5

可写成算式如下:

1

2

3

4

 00001001

 ^

 00000101

=00001100

(十进制为12)

1

2

3

4

5

6

main()

{

    int a=9;

    a=a^15;

    printf(“a=%d\n”,a);

}

求反运算

求反运算符~为单目运算符,具有右结合性。 其功能是对参与运算的数的各二进位按位求反。

例如

1

的求反运算为:

1

~(1001)

结果为:

1

0110

左移运算

左移运算符,是双目运算符。左移n位就是乘以2的n次方。 其功能把,左边的运算数的各二进位全部左移若干位,由,右边的数指定移动的位数,高位丢弃,低位补0。

1.例: a

2.例: int i = 1; i = i

c语言:位运算符「建议收藏」

 

位运算符

需要注意的一个问题是:int类型最左端的符号位和移位移出去的情况. 我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出, 例如: int i = 0x40000000; //16进制的40000000,为2进制的01000000…0000 i = i

在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0. 左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如: int i = 1, j = 0x80000000; //设int为32位 i = i

总之左移就是: 丢弃最高位,0补最低位

右移运算

右移运算符,是双目运算符。右移n位就是除以2的n次方

其功能是把,左边的运算数的各二进位全部右移若干位,“>>”右边的数指定移动的位数。

例如:设 a=15,a>>2 表示把00001111右移为00000011(十进制3)。 应该说明的是,对于有符号数,在右移时,符号位将随同移动。当为正数时, 最高位补0,而为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。

右移对符号位的处理和左移不同: 对于有符号整数来说,比如int类型,右移会保持符号位不变,

例如: int i = 0x80000000; i = i >> 1; //i的值不会变成0x40000000,而会变成0xc0000000 就是说,对于有符号数, 符号位向右移动后,正数的话补0,负数补1, 对于有符号数,在右移时,符号位将随同移动: 当为正数时, 最高位补0, 而为负数时,符号位为1, 也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位. 最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。 负数10100110 >>5(假设字长为8位),则得到的是 11111101 总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变.实际应用中可以根据情况用左/右移做快速的乘/除运算,这样会比循环效

率高很多.

1

2

3

4

5

6

x>>1;//相当于x/=2

x<<1;//相当于x*=2

x>>2;//x/=4

x<<2;//x*=4

x>>3;//x/=8

x<<3;//x*=8

以此类推. 无符号:

1

2

3

4

5

6

7

8

9

10

main()

{

unsigned a,b;

printf(“input a number:”);

scanf(“%d”,&a);

b=a>>5;

b=b&15;

printf(“a=%d\tb=%d\n”,a,b);

}

请再看一例!

1

2

3

4

5

6

7

8

9

10

main()

{

    char a=’a’,b=’b’;

    int p,c,d;

    p=a;

    p=(p<<8)|b;

    d=p&0xff;

    c=(p&0xff00)>>8;

    printf(“a=%d\nb=%d\nc=%d\nd=%d\n”,a,b,c,d);

}

应用

举例

判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数

取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1

将int型变量a的第k位清0,即a=a&~(1

将int型变量a的第k位置1, 即a=a|(1

int型变量循环左移k次,即a=a16-k (设sizeof(int)=16)

int型变量a循环右移k次,即a=a>>k|a

优点

C 语言位运算符在某些编程中如果灵活应用,则可以大大提高程序的执行效率,使程序执行时速度更高。 [1] 

而C 语言主要应用于嵌入式开发、智能电器、通信行业等一些对效率和时间都要求很高的应用领域中,学好位运算符,在程序开发中灵活应用位运算符,往往能在这些应用中起到事半功倍的效果。

注意事项

位运算符使用的注意事项: [2] 

(1) 位运算是对字节或字中的实际二进制位进行检测、设置或移位,它只适用于字符型和整数型变量以及它们的变体,对其它数据类型不适用。

(2)关系运算和逻辑运算表达式的结果只能是1 或0,而位运算的结果可以取0 或1 以外的值。

(3)要注意区别位运算符和逻辑运算符的不同。

来自 <https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97%E7%AC%A6/2786163>

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/185943.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 开启1521端口监听_Oracle数据库常用命令、Linux监听配置、Oracle linux下开放1521端口…

    开启1521端口监听_Oracle数据库常用命令、Linux监听配置、Oracle linux下开放1521端口…一、Linux下Oracle数据库常用命令Oracle用户下执行:$sqlplussystem/manager@file.sql执行sql脚本文件$sqlplussystem/manager登录sqlplus,使用system用户$sqlplus/nolog以不连接数据库的方式启动sqlplus,启动数据时会用到$lsnrctlstatus/stop/startOrac…

  • sklearn 中 Logistics Regression 的 coef_ 和 intercept_ 的具体意义

    sklearn 中 Logistics Regression 的 coef_ 和 intercept_ 的具体意义使用sklearn库可以很方便的实现各种基本的机器学习算法,例如今天说的逻辑斯谛回归(LogisticRegression),我在实现完之后,可能陷入代码太久,忘记基本的算法原理了,突然想不到coef_和intercept_具体是代表什么意思了,就是具体到公式中的哪个字母,虽然总体知道代表的是模型参数。好尴尬,折腾了一会,终于弄明白了,记录下来,以说明自己tooyoung。正文我…

    2022年10月23日
  • 计算机为什么要用补码运算_补码运算溢出后怎么算

    计算机为什么要用补码运算_补码运算溢出后怎么算计算机为什么用补码运算使用补码,可以将符号位和数值域统一处理,从而简化运算规则、简化运算器的结构,提高运算速度;使减法运算转换为加法运算,进一步简化计算机中运算器的电路设计两个用补码表示的数相加时,如果最高位(符号位)有进位,则进位被舍弃,而这样计算仍然正确;采用补码表示还有另外一个原因,那就是为了防止0机器数有两个编码。原码和反码表示的0有两种形式+0和-0,而采用补码表示的时候,00000000是+0即0,10000000不再是-0而是-128这样,补码表示的数的范围就是-128~+127,不

  • 仿射函数_仿射空间

    仿射函数_仿射空间今天看书用到仿射函数,不明白,上网查资料,貌似网上这方面资料也不是很多,有的也是讨论性质,不太准确。找到一些英文资料,现总结如下:线性(linear)定义:1:原空间内:如果在原空间内f(x+y

  • unresolved external symbol怎么解决_fatal error lnk1169

    unresolved external symbol怎么解决_fatal error lnk11691.LNK2019错误一般都是compile是能找到相应的header(.h)文件,但链接时找不到相应的lib库文件(也含dll文件)。如果相关库存在的话,一般通过添加附加库,可以解决问题

  • 武侠金曲「建议收藏」

    十首香港武侠金曲唱出无限中国意境

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号