C语言详细讲解位运算符的使用

目录
  • 一、位运算符分析
  • 二、小贴士
  • 三、位运算与逻辑运算
  • 四、小结

一、位运算符分析

C语言中的位运算符

位运算符直接对 bit 位进行操作,其效率最高。

& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> 右移

左移和右移注意点

左操作数必须为整数类型

  • char 和 short 被隐式转换为 int 后进行移位操作

右操作数的范围必须为:[0,31]

左移运算符<< 将运算数的二进制位左移

  • 规则:高位丢弃,低位补0

右移运算符>> 把运算数的二进制位右移

  • 规则︰高位补符号位,低位丢弃

下面一段代码:

#include <stdio.h>
int main()
{
    printf("%d\n", 3 << 2);
    printf("%d\n", 3 >> 1);
    printf("%d\n", -1 >> 1);
    printf("%d\n", 0x01 << 2 + 3);
    printf("%d\n", 3 << -1); // oops!
    return 0;
}

下面为输出结果:

注意四则运算优先级大于位运算,所以 0x01 << 2 + 3 的结果是 32。 还有就是右操作数的范围必须为:[0,31],如果不在这个范围内,程序的输出结果由不同类型的编译器所决定,结果将不确定,就像本代码 3 << -1 一样。

二、小贴士

防错准则:

  • 避免位运算符,逻辑运算符和数学运算符同时出现在一个表达式中
  • 当位运算符,逻辑运算符和数学运算符需要同时参与运算时,尽量使用括号 ( ) 来表达计算次序

小技巧:

  • 左移 n 位相当于乘以 2 的 n 次方,但效率比数学运算符高
  • 右移 n 位相当于除以 2 的 n 次方,但效率比数学运算符高

下面看一段交换两个整型变量值的代码:

#include <stdio.h>

#define SWAP1(a,b)  \
{                   \
    int t = a;      \
    a = b;          \
    b = t;          \
}    

#define SWAP2(a,b)  \
{                   \
    a = a + b;      \
    b = a - b;      \
    a = a - b;      \
}     

#define SWAP3(a,b)  \
{                   \
    a = a ^ b;      \
    b = a ^ b;      \
    a = a ^ b;      \
}   

int main()
{
    int a = 1;
    int b = 2;

    //printf("a = %d\n", a);
    //printf("b = %d\n", b);

    SWAP1(a,b);

    printf("a = %d\n", a);
    printf("b = %d\n\n", b);

    a = 1;
    b = 2;

    SWAP2(a,b);

    printf("a = %d\n", a);
    printf("b = %d\n\n", b);

    a = 1;
    b = 2;
    SWAP3(a,b);

    printf("a = %d\n", a);
    printf("b = %d\n\n", b);   

    return 0;
}                                                                           

第一种方法需要引入第三方变量,第二种方法可能会导致越界问题,第三种的方法效率较高,且不用引入第三方变量。

注意第三种方法:执行 a = a ^ b; 后,b = a ^ b; 就相当于 b = a ^ b ^ b; 先计算后面的,就是 b = a ^ 0,结果就是 b = a;再执行a = a ^ b;相当于 a = a ^ b ^ b,即 a = a ^ b ^ a,显然结果是 b。

小知识:

A 异或 0 等于 A ,A 异或 1 等于 非A。

三、位运算与逻辑运算

位运算与逻辑运算不同:

  • 位运算没有短路规则,每个操作数都参与运算
  • 位运算的结果为整数,而不是 0 或 1
  • 位运算优先级高于逻辑运算优先级

下面再来看一个混淆改变的判断条件:

#include <stdio.h>
int main()
{
    int i = 0;
    int j = 0;
    int k = 0;
    if( ++i | ++j & ++k )
    {
        printf("Run here...\n");
    }
    printf("i = %d, j = %d, k = %d\n\n", i, j, k);
    i = 0;
    j = 0;
    k = 0;
     if( ++i || ++j && ++k )
    {
        printf("Run here...\n");
    }
    printf("i = %d, j = %d, k = %d\n\n", i, j, k);
    return 0;
}

下面为输出结果:

可以看到,如果错把++i || ++j && ++k 写成++i | ++j & ++k,虽然都能运行,但是其中的执行细节不一样,在实际工程中可能会出现 bug,而且还不好排查。

四、小结

  • 位运算符只能用于整数类型
  • 左移和右移运算符的右操作数范围必须为 [0,31]
  • 位运算没有短路规则,所有操作数均会求值
  • 位运算的效率高于四则运算和逻辑运算
  • 运算优先级:四则运算 > 位运算 > 逻辑运算

到此这篇关于C语言详细讲解位运算符的使用的文章就介绍到这了,更多相关C语言 位运算符内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C语言中各种运算类型全面总结

    目录 一.概述 二.四则运算 三.关系运算 四.逻辑运算与位运算 五.深度剖析位运算 一.概述 C语言中支持下面4种类型的运算 运算类型 运算符 四则运算 +,-,*,/,% 关系运算 <,>,<=,>=,==,!= 逻辑运算 &&,||,! 位运算 &,|,^,>>,<<,~ 二.四则运算 (+,-,*,/,%) 就是数学中的加,减,乘,除等运算 遵循先乘除后加减的运算优先级 可以使用括号改变运算顺序 注意: C语言中的除法运算,其

  • C语言位运算符的具体使用

    目录 布尔位运算符 移位运算符 对于更多紧凑的数据,C 程序可以用独立的位或多个组合在一起的位来存储信息.文件访问许可就是一个常见的应用案例.位运算符允许对一个字节或更大的数据单位中独立的位做处理:可以清除.设定,或者倒置任何位或多个位.也可以将一个整数的位模式(bit pattern)向右或向左移动. 整数类型的位模式由一队按位置从右到左编号的位组成,位置编号从 0 开始,这是最低有效位(least significant bit).例如,考虑字符值'*',它的 ASCII 编码为 42,相当

  • 谈谈C语言中位运算你要知道的那些事儿

    目录 一.概念说明 1.概念 1.1位运算 1.2位运算符 2.举例及补充 2.1位运算 2.2位运算符 二.问题实战 1.问题描述(开放题) 2.输入输出 三.源码实现(+详细注释) 1.注释版 2.纯源码版 四.输出结果展示 1.输出结果 总结 一.概念说明 1.概念 先来看一下位运算的概念: 1.1位运算 位运算简单来说,就是按二进制位进行运算. 位运算: 从现代计算机中所有的数据二进制的形式存储在设备中.即 0.1 两种状态,计算机对二进制数据进行的运算(+.-.*./)都是叫位运算,即

  • C语言运算符的重载详解

    目录 写一个Add函数 为什么不用加号作为函数名 运算符的重载 上面问题解决 总结 写一个Add函数 我们先讨论下面代码,并复习前面的内容 class Complex { private: double Real, Image; public: Complex() :Real(0), Image(0) {} Complex(double r, double i) :Real(r), Image(i) {} ~Complex() {} //Complex Add(const Complex* co

  • C语言实现数学表达式运算

    本文实例为大家分享了C语言实现数学表达式运算的具体代码,供大家参考,具体内容如下 1.开发思路: (假设有表达式 2 * 3 * ( 1 + 2) ) 数字要一个一个取出放在内存中,根据相邻前后2个计算符号,判断是否要取出数字进行计算,2个数字的计算值重新放在内存中且顺序放置.考虑使用栈这种数据结构去保存数字和符号,用2个栈,1个栈保存数字,一个栈保存运算符号. 2.因要使用栈这种数据结构,本代码使用纯C语言开发,故先编写栈的代码,参考: c语言实现通用数据结构(三):通用椎栈 3.重要处理逻辑

  • C语言简明讲解三目运算符和逗号表达式的使用

    目录 一.三目运算符 二.逗号表达式 三.小结 一.三目运算符 三目运算符( a ? b : c)可以作为逻辑运算的载体 规则:当 a 的值为真时,返回 b 的值:否则返回 c 的值 下面看一段代码: #include <stdio.h> int main() { int a = 1; int b = 2; int c = 0; c = a < b ? a : b; (a < b ? a : b) = 3; printf("%d\n", a); printf(&

  • C语言 详细讲解逻辑运算符的使用

    目录 一.&& 与 II 分析 二.!分析 三.小结 一.&& 与 II 分析 下面的程序运行结束后,i, j,k 的值分别为多少? #include <stdio.h> int main() { int i = 0; int j = 0; int k = 0; ++i || ++j && ++k; printf("i = %d\n", i); printf("j = %d\n", j); printf(&

  • C语言详细讲解位运算符的使用

    目录 一.位运算符分析 二.小贴士 三.位运算与逻辑运算 四.小结 一.位运算符分析 C语言中的位运算符 位运算符直接对 bit 位进行操作,其效率最高. & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 左移和右移注意点 左操作数必须为整数类型 char 和 short 被隐式转换为 int 后进行移位操作 右操作数的范围必须为:[0,31] 左移运算符<< 将运算数的二进制位左移 规则:高位丢弃,低位补0 右移运算符>> 把

  • C语言 详细讲解接续符和转义符的使用

    目录 一.接续符的意义 二.接续符的使用 三.转义符的意义 四.转义符的使用 五.转义符和其他的语法混合 六.小结 一.接续符的意义 C语言中的接续符(\)是指示编译器行为的利器 下面看一段接续符的代码(代码1-1): #in\clud\e <st\dio.h>in\t m\ain(\){pri\ntf\    (\    "Hello AutumnZe.\n"    )\    ;  ret\urn 0;} 可以看到上述代码写的很凌乱,但是可以正常编译运行,如下: 二.接

  • C语言详细讲解while语句的用法

    目录 while语句格式 例题1 例题2 例题3 while语句格式 格式: while(表达式){    语句块} 1.先执行while(表达式),如条件为真执行语句块: 2.执行完语句块,继续执行表达式: 3.知道表达式为假.就退出循环,执行while后面的代码. 例题1 用while语句,输出0-9的值. 代码: #include <stdio.h> int main (void) { int i=0; //初始条件i=0; while(i<10) //while 循环 //whi

  • C语言详细讲解注释符号的使用

    目录 一.注释规则 二.注释中一个有趣的问题 三.教科书型注释 四.迷惑型的注释 五.忽悠型注释 六.搞笑型注释 七.漂亮的程序注释 八.小结 一.注释规则 编译器在编译过程中使用空格替换整个注释 字符串字面量中的 // 和 /*...*/ 不代表注释符号 /*......*/ 型注释不能被嵌套 下面看一下这样一段代码: #include <stdio.h> int main() { int/*...*/i; char* s = "abcdefgh //hijklmn";

  • C语言详细讲解多维数组与多维指针

    目录 一.指向指针的指针 二.二维数组与二维指针 三.数组名 四.小结 一.指向指针的指针 指针的本质是变量 指针会占用一定的内存空间 可以定义指针的指针来保存指针变量的地址值 为什么需要指向指针的指针? 指针在本质上也是变量 对于指针也同样存在传值调用与传址调用 下面看一个重置动态空间大小(从 size 到 new_size)的代码: #include <stdio.h> #include <malloc.h> int reset(char** p, int size, int

  • C语言 详细讲解数组参数与指针参数

    目录 一.C语言中的数组参数退化为指针的意义 二.二维数组参数 三.等价关系 四.被忽视的知识点 五.小结 一.C语言中的数组参数退化为指针的意义 C 语言中只会以值拷贝的方式传递参数 当向函数传递数组时: 将整个数组拷贝一份传入函数        × 将数组名看做常量指针传数组首元素地址    √ C 语言以高效作为最初设计目标: a) 参数传递的时候如果拷贝整个数组执行效率将大大下降. b) 参数位于栈上,太大的数组拷贝将导致栈溢出. 二.二维数组参数 二维数组参数同样存在退化的问题 二维数

  • C语言详细讲解循环语句的妙用

    目录 一.循环语句分析 二.do ... while 语句的循环方式 三.while 语句的循环方式 四.for 语句的循环方式 五.break和 continue 的区别 六.do 和 break 的妙用 七.小结 一.循环语句分析 循环语句的基本工作方式 通过条件表达式判定是否执行循环体 条件表达式遵循 if 语句表达式的原则 do,while,for的区别 do 语句先执行后判断,循环体至少执行一次 while 语句先判断后执行,循环体可能不执行 for 语句先判断后执行,相比 while

  • C语言 详细讲解#pragma的使用方法

    目录 一.#pragma 简介 二.#pragma message 三.#pragma once 四.#pragma pack 五.小结 一.#pragma 简介 #pragma 用于指示编译器完成一些特定的动作 #pragma 所定义的很多指示字是编译器特有的 #pragma 在不同的编译器间是不可移植的 预处理器将忽略它不认识的 #pragma 指令 不同的编译器可能以不同的方式解释同一条 #pragma 指令 一般用法: #pragma parameter 注:不同的 parameter

  • C语言详细讲解二分查找用法

    目录 [力扣题号]704.二分查找 力扣题目链接 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9     输出: 4       解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2     输出: -1        解释: 2 不存在 nums 中因此返回 -1 提示: 你可以假设 nums中的所有元素是不重复的. n将在[1, 10000]之间. nums的每个元素

随机推荐