【c语言】详解操作符(上)

1. 操作符的分类

2. 原码、反码、补码

整数的2进制表示方法有三种,即原码、反码、补码

有符号整数的三种表示方法均有符号位和数值位两部分,2进制序列中,最高位的1位是被当做符号位其余都是数值位。

符号位都是用0表示"正",用1表示"负"。

例:分别写出1、-1的2进制

int a = 1;
int b = -1;

其中a、b都是整形变量,是4个字节,32bit位,那么a、b的2进制为:

a:00000000000000000000000000000001

b:10000000000000000000000000000001

正整数的原码、反码、补码都相同
负数的三种表示方法各有不同

**原码:**直接将数值按照正负数形式翻译成2进制得到的就是原码。

**反码:**将原码的符号位不变,其他位依次按位取反就可以得到反码。

**补码:**反码加1就可以得到补码。

补码得到原码也是可以使用取反加1的操作。

例:分别写出-10的原码、反码、补码

原码:10000000000000000000000000001010

反码:11111111111111111111111111110101

补码:11111111111111111111111111110110

对于整形来说:数据存放内存中其实存放的是补码。

为什么呢?

  1. 简化计算:使用补码可以将符号位和数值位统一处理,这样无论是正数还是负数,都可以用同一套逻辑来进行加减运算。由于计算机的CPU只有加法器,没有减法器,通过补码可以将减法运算转换为加法运算,从而简化了硬件设计。
  2. 避免歧义:补码的表示方法确保了0的编码只有一个,不会出现两个不同的编码对应同一个数0的情况。这对于避免数据表示上的歧义非常重要。
  3. 提高存储效率:原码、反码和补码是二进制数的三种不同表示方法。原码是最直观的表示方法,但它在表示负数时需要额外的符号位,并且在进行运算时需要分别处理正负号。反码是对原码的改进,它将负数的符号位保持不变,数值位取反。而补码则是在反码的基础上加1,它不仅解决了0的表示问题,还可以通过补码直接进行加减运算,无需额外的硬件电路。
  4. 方便逻辑电路实现:计算机由逻辑电路组成,逻辑电路通常只有两种状态,即开关的接通与断开,刚好可以表示成'1'和'0'。因此,计算机只存储二进制数据,而补码作为一种二进制表示方法,非常适合于计算机的逻辑电路实现。

3. 移位操作符(移动的是二进制位)

<< 左移操作符

>> 右移操作符

注:移位操作符的操作数只能是整数。

3.1 左移操作符

左移操作符有一个乘以2的n次方的效果(n为<<后面的数字)

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

例1:

上图中a的补码为:

00000000000000000000000000000110

其中b = a << 1,那么在a的补码的基础上抛弃左边的1位,然后在右边补上一个0,可得b的补码:

00000000000000000000000000001100

例2:

a的补码为:11111111111111111111111111111010

b得到的补码:11111111111111111111111111110100

3.2 右移操作符

左移操作符有一个除以2的n次方的效果(n为>>后面的数字)

移位规则:

  1. 逻辑右移:左边用0填充,右边丢弃。

  2. 算术右移,左边用原值的符号位(原值是正数就用0,是负数就用1)填充,右边丢弃。

注:是逻辑右移还是算术右移是取决于编译器的实现,常见的编译器都是算术右移。

算术右移:

a的补码为:11111111111111111111111111111010

b得到的补码:11111111111111111111111111111101

4. 位操作符:&、|、^、~

  1. & 按位与

  2. | 按位或

  3. ^ 按位异或

  4. ~ 按位取反

注:它们的操作数必须是整数

4.1 &

运算规则:

&左右两个数的补码中有0就取0,两个同时为1才取1

例:

3的补码为 :0000000000000000000000000000011

-5的补码为:11111111111111111111111111111011

c得到的补码为:0000000000000000000000000000011

4.2 |

运算规则:

|左右两个数的补码中有1就取1,两个同时为0才取0

例:

3的补码为 :0000000000000000000000000000011

-5的补码为:11111111111111111111111111111011

c得到的补码为:11111111111111111111111111111011

4.3 ^

运算规则:

相同为0,相异位1.

3的补码为 :0000000000000000000000000000011

-5的补码为:11111111111111111111111111111011

c得到的补码为:11111111111111111111111111111000

例题:不使用临时变量的情况下,交换a和b的值

由^的运算规则我们可以知道当^两边的数相同时,所得到的结果为0,而0^a=a,所以我们利用这个规律我们就可以在不使用临时变量的情况下,交换a和b的值,如下图:

4.4 ~

运算结果为~右边的数+1然后取相反数,例如:~1 = -2,~-1 = 0

运算规则:

对~右边的数的2进制按位取反

0的2进制为: 0000000000000000000000000000000

b得到的补码为:11111111111111111111111111111111

5练习:

练习1:

编写代码实现:求一个整数存储在内存中补码中1的个数。

法1:

由&的运算规则我们可以知道a&1=1的式子成立时,就说明a的补码最右边的数为1,从这里可以知道,依次将a的补码的32个数依次移动到最右边(这里可以使用右移操作符(>>)移动),然后统计有几个符合a&1=1,就可以求出这个整数存储在内存中补码中1的个数。

以13为例,求13在内存中补码中1的个数:

13的补码:

00000000000000000000000000001101

1的补码:

00000000000000000000000000000001

法2:

cpp 复制代码
int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	printf("%d\n", count);
	return 0;
}

思考题:

如何判断一个数是否是2的次方数?

2的n次方数的二进制中只有1个1,而式子n&(n-1)就可以直接把这个1去掉了,所以要想判断一个数是否是2的次方数,只需要判断等式n&(n-1)== 0是否成立就可以了。

练习2:

二进制位置1或者置0

编码代码将13二进制序列的第5位修改为1,然后再改为0

13的2进制序列:

00000000000000000000000000001101

将5位置为1后:

00000000000000000000000000011101

将5位置为0后:

00000000000000000000000000001101

cpp 复制代码
int main()
{
	int a = 13;
	//将5位置为1
	a |= 1 << 4;
	printf("%d\n", a);
	//将5位置为0
	a &= ~(1 << 4);
	printf("%d\n", a);
	return 0;
}

6. 逗号表达式

exp1,exp2,exp3,....,expN

用逗号隔开的表达式就是逗号表达式。

逗号表达式,从左向右依次执行,整个表达式的结果是最后一个表达式的结果。

例1:计算下列表达式c中的结果:

cpp 复制代码
int main()

{
	int a = 1, b = 2;
	int c = (a > b, a = b + 10, a, b = a + 1);
	printf("%d\n", c);
	return 0;
}

表达式的运行过程为:a>b(为假,但不影响表达式的结果) -> a=b + 10 -> 12 -> b = a + 1 = 13

因为最终决定表示结果的是表达式:b = a + 1,所以最终的结果为:13

例2:

逗号表达式在if语句中真正起判断作用的是最后一个表达式 。

7. 下标访问[ ]、函数调用( )

7.1 [ ] 下标引用操作符

操作数:一个数组名 + 一个索引值(下标)

7.2 函数调用操作符

接受一个或多个操作数:第一个操作数是函数名,剩下的操作数就是传给函数的参数。

cpp 复制代码
#include<stdio.h>
int main()
{
    printf("hello world!\n");//( )函数调用操作符
    return 0;
}
相关推荐
姜学迁7 分钟前
Rust-枚举
开发语言·后端·rust
冷白白9 分钟前
【C++】C++对象初探及友元
c语言·开发语言·c++·算法
凌云行者13 分钟前
rust的迭代器方法——collect
开发语言·rust
It'sMyGo16 分钟前
Javascript数组研究09_Array.prototype[Symbol.unscopables]
开发语言·javascript·原型模式
睡觉然后上课27 分钟前
c基础面试题
c语言·开发语言·c++·面试
qing_04060334 分钟前
C++——继承
开发语言·c++·继承
武昌库里写JAVA34 分钟前
【Java】Java面试题笔试
c语言·开发语言·数据结构·算法·二维数组
小叶学C++1 小时前
【C++】类与对象(下)
java·开发语言·c++
ac-er88881 小时前
PHP“===”的意义
开发语言·php
jk_1011 小时前
MATLAB中decomposition函数用法
开发语言·算法·matlab