《算法零基础100讲》(第50讲) 位运算 (按位取反)

原创已于 2025-01-19 23:11:33 修改 · 1.9k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2021-12-10 13:55:58 首次发布

《算法零基础100讲》专栏收录该内容

100 篇文章 ¥999.99 ¥499.90

订阅专栏

本文详细讲解了位运算中的取反操作，包括取反运算符的定义、0的取反、相反数计算、减法和加法的替代方法。通过举例和源码分析，阐述了如何在不使用减号和加号的情况下实现这些运算。

文章目录

一、概念定义
二、题目描述
三、算法详解
四、源码剖析
五、推荐专栏
六、习题练习

一、概念定义

1、取反运算符的定义

取反运算符是一个单目位运算符，也就是只有一个操作数，表示为~x。
取反运算会对操作数的每一位按照如下表格进行运算，对于每一位只有 0 或 1 两种情况。

操作数	取反结果
0	1
1	0

#include <stdio.h>
int main() {

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

英雄哪里出来

关注关注

12
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【JavaScript 11】布尔运算符 取反运算符! 且运算符&& 或运算符|| 三元条件运算符?:

Zane Boy's blogs

08-14

1946

【JavaScript 11】布尔运算符 取反运算符! 且运算符&& 或运算符|| 三元条件运算符?:

《算法:一解通全》位运算篇——一篇通识位运算、进制、原码补码反码

01解题者~博客

12-07

1547

位运算：且、或、异或、左移、右移、取反进制、原码补码反码全解

参与评论您还未登录，请先登录后发表或查看评论

“取反”运算符

weixin_34329187的博客

07-24

303

“取反”运算符 转载于:https://www.cnblogs.com/LoveFishC/archive/2012/07/24/3846550.html

C或C++取反操作（附代码及详解）

最新发布

aini7758lsp的博客

11-14

437

反码：最高为是符号位，0表示正数，1表示负数，正数的反码是它本身，负数的反码是除了符号位以外其余各位取反反码：最高为是符号位，0表示正数，1表示负数，正数的反码是它本身，负数的反码是除了符号位以外其余各位取反@补码：最高为是符号位，0表示正数，1表示负数，正数的补码是它本身，负数的补码是反码+1。因为计算机中存储方式都是按照补码的形式存储的，正数的补码是它本身，负数补码等于反码+1。按位取反，原来的位是1，就变为0，如果是0，就变为1。原码：最高位是符号位，0表示正数，1表示负数。原码和补码的转化方式。

取反运算符

2301_80979435的博客

09-10

2118

例如63的二进制为111111，将其位数补齐为4的倍数则为00111111，则~63 = 11000000 ，11000000转换为十进制为192，这里m=8，63去取反后的符号数为，192-128-64-32-16-8-4-2-1-1=-64。补充：取反运算符得到的结果转为符号数，可以理解为，取反后的二进制转十进制的数 - 2^{m-1} - 2^{m-2} - ... - 2^{m-m}次方 -1，m为二进制位数，m不足4的倍数则向上补齐。对其进行取反操作后变为。二、应用场景和注意事项。

~取反运算符

m0_60226024的博客

07-30

388

~取反运算符，是对数值的二进制位进行取反，是第一个单目运算符，因为只有一个运算对象，运算过程是即0变为1,1变为0，非常好理解。临床执业医师 1 2 ~1=0 ~0=1 大家可以尝试理解下面代码： 1 2 3 4 5 6 7 #include<stdio.h> intmain() { unsignedinta=1; ...

算法新手（一）——位运算、算法是什么、介绍位运算和简单排序

moneywenxue的博客

04-21

1213

i >= 0;// 32位//////////print(-1);print(a);////

C中的位运算，讲的很详细

04-18

- **清零特定位：** 如需将一个数的第n位清零，可以通过该位与其他位不同的掩码进行按位与运算实现。 - **保留特定位：** 若要保留一个数的第n位，可以与一个只有该位为1而其他位为0的掩码进行按位与运算。 #### 四...

（Java）算法——位运算基础及基本应用

Duktig的博客

03-04

906

位运算基础在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??) 位运算是针对整数的二进制进行的位移操作整数 32位 , 正数符号为0，负数符号为1。十进制转二进制不足32位的，最高位补符号位，其余补零在Java中，整数的二进制是以补码的形式存在的 位运算计算完，还是补码的形式，要转成原码，再得出十进制值正数：原码=反码=补码负数...

负数取反

Simple的博客

02-16

9940

负数取反先将初始数值转换成二进制数，再取得二进制数的补码，之后对补码的每一位（包括第一位的符号位）进行运算：即将0变为1、将1变为0。得到的是最终结果的补码（到达这一步后所得的二进制数为正数，由于正数的原码、反码、补码相同，后面的运算可以忽略，视此步得到的为最终结果的二进制数），要转换为最终结果的原码则需再次取补码，就能得到计算结果。【例2】对 -5 进行取反。假设为16位。 -5 ...

【2021-11-12】~取反运算符

胡迪_tester的博客

11-12

741

~取反运算符 在java虚拟机中整数有byte、short、int、long四种分别表示8位、16位、32位、64位有符号整数。 (1)在Java中，所有数据的表示方式都是以补码形式来表示 (2)正数：原码、反码、补码相同 (3)负数：符号位为1，其余各位是对原码取反，然后整个数加1 (4)~按位取反（反码加1称为补码。）步骤就是先求出这个数（因为java存的数是补码）的原码，然后对原码取反得到X，这个X就是我们要求的那个数的补码引用：https://blog.youkuaiyun.com/u01..

“~”取反运算符、原码、反码、补码、数字计算过程

这个人很懒，没有描述。

12-04

5703

“~”代表取反运算符，本文简单介绍"~"是如何进行运算，原码、反码、补码、数字计算过程。我们在计算机上输入数字时，计算机底层都是采用二进制进行运算，底层只能进行加法运算，那么就会涉及到如何用加法进行减法运算，其中就涉及到原码、反码、补码因为计算机中只有加法，所以10-11=10+(-11)，分别求10、-11的补码 2、补码相加 3、补码➡反码➡原码 4、二进制原码转十进制 1000 0001 (二进制) = -1 (十进制) 10 - 11 = -1

C语言运算符：1.按位取反运算符 " ~ "

热门推荐

weixin_41635275的博客

03-26

2万+

举个例子： #include <stdio.h> int main() { int a=7; int b=~a; print ("%d/n",b) return 0; } 打印的结果是多少呢，嘿嘿留个悬念。结果是-8。这是为什么呢？第一步：整数型变量a的二进制表示原码为00000111。内存中的补码为00000111 第二步：对内存中的内容进行按位取反，得到的内存中的补码为： 1...

二进制运算符：&（与运算）、|（或运算）、~（取反运算）、^（异或运算）、位移运算符

沛哥儿的专栏

08-30

2万+

对于XN 形式的运算，含义是将 X 向左或向右移动 N 位，X 的类型可以是 int，uint，long，ulong，byte，sbyte，short 和ushort。在执行按位异或运算时，如果两个二进制数的相应位都为1或两个二进制数的相应位都为0，则返回 0；：按二进制形式把所有的数字向右移动对应位数，低位移出（舍弃），高位的空位补符号位，移位后得到的数字为正数则补0，负数补1。在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。.........

运算符 按位& 、按位或 |、按位异或^ 按位取反 ~

qq_21216109的博客

03-01

205

int main() { int a = 3; int b = 5; int c = a & 5; //& 运算符 a 的32位bit 表示 00000000 00000000 00000000 00000011 // b 的32位bit 表示 00000000 00000000 00000000 00000101 // c 的32位bit 表示 00000000 00000000 000...

~取反运算符原理

楠先生

04-10

8819

二进制数在内存中以补码的形式存储。 按位取反：二进制每一位取反，0变1，1变0。 ~9的计算步骤：转二进制：0 1001 计算补码：0 1001 按位取反：1 0110 _____ 转为原码： 按位取反：1 1001 末位加一：1 1010 符号位为1是负数，即-10 ~-9的计算步骤：转二进制：1 10

位运算符——取反运算符~的理解

qq_55786319的博客

01-06

6348

学习位运算符中的取反运算符—— ~ 时，要搞清楚以下几点：正数的补码是其原码，原码就是其二进制数表示负数的补码为符号位不变，原码取反再加一二进制数有八位数，第一位就是符号位符号位中，0代表正数，1代表负数取反即1变0，0变1 这几点看不懂没关系，来举几个栗子就懂了。 1的原码：0000 0001（其中第一个0为符号位，表明它为正数） 1的补码：0000 0001（因为1是正数，所以补码是其原码）对其取反：1111 1110 由于符号位变成了1，即是负数的表示，所以要再将其转换为补码，负数.

【C语言之】二进制的四种位运算：取反、与、或、异或

gwsong52的博客

12-22

3203

【C语言之】二进制的四种位运算：取反、与、或、异或。位运算示例。

C语言编程经典100例详解：涵盖算法与基础语法

紧接着的第51至55题进入**位运算专题**，涵盖按位与(&)用于掩码提取、按位或(|)用于标志位置位、异或(^)用于加密或交换、取反(~)改变所有二进制位、以及右移截取特定字段（如第54题取整数右端4~7位），这些都是...