【C语言深度剖析】深入理解C语言中的移位操作符(代码+图解)

简介: 【C语言深度剖析】深入理解C语言中的移位操作符(代码+图解)

文章目录

移位操作符

分为:

左移操作符:<<

右移操作符:>>

其实讲移位操作符之前,先来了解一下计算机中的原码、反码和补码

原码 反码 补码

一个数在计算机内部如果是有符号数,则其最高位作为符号位;

如果符号位为0,表示该数为正数;如果符号位为1,表示该数为负数。(0正1负)

如何求原码、反码和补码呢?

原码:最高位作为符号位,其余各位为数值为(0正1负)

反码:正数的反码和原码相同,负数的反码是在原码的基础上:符号位不变,其余各位按位取反

补码:正数的补码与原码相同,负数的补码是在反码的基础上加1

以下求原反补的过程:

例:求+25-25的原码、反码和补码

①不考虑正负,将25转换成二进制 
      25D=11001B 
②     +25             -25 
原: 00011001   10011001 
反: 00011001   11100110 
补: 00011001   11100111

再来看一个

例:求+30-30的原码、反码和补码

①不考虑正负,将30转换成二进制
    30D=11110B   
②    +30        -30 
原: 00011110   10011110 
反: 00011110   11100001 
补: 00011110   11100010

计算机中使用的是补码,什么是补码,怎么去理解补码?

补码可以理解成一个循环;

这里不过多阐述了,如果还有不懂的可以去百度一下!

左移操作符

移位规则:左边抛弃、右边补0

正数左移

代码示例:

int main()
{
  int a = 5;
  int b = a << 2;
  printf("%d\n", b);
  return 0;
}

运行结果:

image.png

那么这个结果是怎么来的呢?

1、首先把十进制的5转换成二进制

十进制:5

二进制:00000101

写出原码反码补码:

原码:00000101

反码:00000101

补码:00000101

所以5的补码为:00000101

2、再把补码向左移动2位

为什么向左移动2位?

因为代码是a<<2

image.png

然后:

image.png

于是我们就得到了一个新的补码:00010100

image.png

3、转换

再把新的补码转换为十进制的数

也就是把00010100转换成十进制,得到了20

明白了吗?

负数左移

代码示例:

int main()
{
  int a = -5;
  int b = a << 2;
  printf("%d\n", b);
  return 0;
}

运行结果:

image.png

那么这个-20是怎么得来的呢?

1、首先把十进制的-5转换成二进制

但是我们得先求出5的原码

十进制:5

二进制:0000101

所以:-5的原码、反码、补码为:

原码:10000101

反码:11111010

补码:11111011

所以-5的补码为:11111011

2、再把补码向左移动2位

image.png

然后:

image.png

最后:

image.png

于是我们就得到了一个新的补码:11101100

3、回推

这里就不能直接把11101100转换成二进制了,因为这是-5

所以我们得由:补码 ---> 反码 ---> 原码,这样逆序的过程,推算出原码

image.png

所以我们得到了新的原码:10010111

4、转换

10010100换算成十进制就是:20

但是因为符号位为:10正1负

所以结果为:-20

image.png

这就是左移操作符,懂了吗?

右移操作符

首先右移操作符分为两种:

  • 算术右移
  • 逻辑右移

移位规则:

  • 算术右移:左边用原该值的符号位填充,右边丢弃
  • 逻辑右移:左边用0填充,右边丢弃

那么到底是用算术右移还是逻辑右移呢?

主要是取决于编译器的!

我们常见的编译器都是算术右移

算术右移

这里还是拿数字5来举例

正数算术右移

代码示例:

int main()
{
  int a = 5;
  int b = a >> 1;
  printf("%d\n", b);
  return 0;
}

运行结果:

image.png

1、移动

上面我们已经求出了5的补码:00000101

看代码给的是向右移动一位

image.png

然后:

image.png

所以得到新的补码:00000010

2、转换

因为是正数,所以我们直接把00000010转换成十进制:2

负数算术右移

代码示例:

int main()
{
  int a = -5;
  int b = a >> 1;
  printf("%d\n", b);
  return 0;
}

运行结果:

image.png

1、移动

上面我们已经求出了-5的补码:11111011

看代码给的是向右移动一位

image.png

然后:

image.png

所以得到新的补码:11111101

2、回推

我们得以:补码 ---> 反码 ---> 原码,这样逆序的过程,推算出原码

image.png

所以我们得到了新的原码:10000011

3、转换

10000011换算成十进制就是:3

但是因为符号位为:10正1负

所以结果为:-3、

image.png

这就是算术右移的方法,学废了吗?

逻辑右移

逻辑右移的方法和左移操作符有点类似

就是:右边丢弃,左边空的补0

这里就不演示啦!

相关文章
|
1月前
|
存储 安全 数据管理
C语言之考勤模拟系统平台(千行代码)
C语言之考勤模拟系统平台(千行代码)
52 4
|
20天前
|
存储 网络协议 C语言
【C语言】位操作符详解 - 《开心消消乐》
位操作符用于在位级别上进行操作。C语言提供了一组位操作符,允许你直接操作整数类型的二进制表示。这些操作符可以有效地处理标志、掩码、位字段等低级编程任务。
65 8
|
20天前
|
C语言
【C语言】逻辑操作符详解 - 《真假美猴王 ! 》
C语言中有三种主要的逻辑运算符:逻辑与(`&&`)、逻辑或(`||`)和逻辑非(`!`)。这些运算符用于执行布尔逻辑运算。
62 7
|
20天前
|
C语言 计算机视觉
【C语言】移位操作详解 - 《凌波微步 ! 》
移位操作符是C语言中非常重要的工具,提供了高效的位级操作方法。理解和正确使用移位操作符,对于编写高性能和高效能的程序至关重要。本文详细介绍了左移和右移操作符的使用方法、应用场景及注意事项,希望对您理解和使用C语言移位操作有所帮助。
80 5
|
21天前
|
存储 算法 程序员
C 语言递归算法:以简洁代码驾驭复杂逻辑
C语言递归算法简介:通过简洁的代码实现复杂的逻辑处理,递归函数自我调用解决分层问题,高效而优雅。适用于树形结构遍历、数学计算等领域。
|
28天前
|
存储 安全 物联网
C语言物联网开发之设备安全与代码可靠性隐患
物联网设备的C语言代码安全与可靠性至关重要。一是防范代码安全漏洞,包括缓冲区溢出和代码注入风险,通过使用安全函数和严格输入验证来预防。二是提高代码跨平台兼容性,利用`stdint.h`定义统一的数据类型,并通过硬件接口抽象与适配减少平台间的差异,确保程序稳定运行。
|
22天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
53 1
|
2月前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
48 10
|
20天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
40 10
|
20天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
42 9