关闭

C 位操作

标签: c
945人阅读 评论(0) 收藏 举报
分类:

一. 位运算符

C提供了几种位操作符,如下表所示:

运算符

含义

运算符

含义

&

按位与

~

取反

|

按位或

<<

左移

^

按位异或

>>

右移

二. 位运算操作

1. "按位与" (&

原则是:11,00

2. “按位或” (|)

原则是:11,全00即只要有一个为1,则结果为1

3. “异或” (^)

原则是:相同为0,不同为1。即参与运算的两个位相同(‘1’与‘1’或‘0’与‘0’)时结果为‘0’,不同时为‘1’。

4. “取反” (~

原则是:10,是 01

5. "左移"(<<

用来将一个数的各位全部向左移若干位。

:a = a<<2 表示将a的各位左移 2 位,右边补0

左移 N 位,就等于乘以了2N,但一结论只适用于左移时被溢出的高位中不包含‘1’的情况。

6. "右移"(>>)

右移与左移相类似,只是位移的方向不同。

如:a = a>>1表示将a 的各位向右移动1位。

右移N位,就相当于除以2N,但要注意符号位的问题。

三. 应用

1. & 的应用

a. 特定位清零 (mask中特定位 置0,其它位为1,s = s & mask)

b. 取某数中指定位 (mask中特定位 置1,其它位为0,s = s & mask)

2. |的应用

a. 常用来将源操作数某些位 置1,其它位不变。 (mask中特定位 置1,其它位为0,s = s | mask)

3. ^ 的应用

a. 使特定位的值取反 (mask中特定位 置1,其它位为0,s = s ^ mask)

b. 不引入第三变量,交换两个变量的值 (a = a^b; b = a^b; a = a^b)

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:823282次
    • 积分:8077
    • 等级:
    • 排名:第2644名
    • 原创:220篇
    • 转载:31篇
    • 译文:1篇
    • 评论:327条
    博客专栏
    最新评论