【C语言】位运算的应用

最新推荐文章于 2024-03-24 16:30:49 发布
最新推荐文章于 2024-03-24 16:30:49 发布
阅读量314 收藏 2
点赞数
分类专栏： C语言 笔记 文章标签： 补码 数据分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/love_guanghui/article/details/116952528
版权
本文探讨了在C语言中位运算的应用，特别是在计算二进制中1的个数问题上。通过分析负数的补码表示，展示了如何利用位运算高效地解决这一问题，并提出了一种优化的代码实现。此外，还提到了位运算在判断正数是否为2的幂次方上的应用。
摘要由CSDN通过智能技术生成

二进制运算在日常生活中并不常见，但在C语言编程中是不可避免的，二进制位运算中有&（按位与），|（按位或），^（按位异或）等等，下面用一个例题来结束位运算的一个应用。
题目：二进制中1的个数。
写一个函数返回参数二进制中 1 的个数。

比如： 15 0000 1111 4 个 1
牛客网的OJ链接
一看见这个题目时，我们可以类比十进制中获取每一位的方法，即循环%10，/10，对于二进制，则循环%2，/2。
在这里插入图片描述
但是这种方法有局限性，就是不能处理负数，因为负数在计算器中的二进制是以补码的形式存储的。

【拓展】负数的二进制存储
一个数的二进制有原码，反码和补码三种形式，而整型在计算器中是以补码的形式存储的，三者之间存在转换关系，即
（1）对有符号数来说，原码为一个数直接转化为二进制，反码为原码保留符号位不变，其他位按位取反，补码位反码+1
比如 -1，
原码：10000000000000000000000000000001，（最前面的1为符号位，符号位为0&#x

最低0.47元/天 解锁文章
蓝乐
关注
专栏目录
C语言位运算符和一些运用
悠然的博客
08-04 983
C语言位运算符和一些应用
c语言位运算负数的实例_负数位运算的右移操作-C语言基础
weixin_35962107的博客
12-24 1145
这一篇探讨的是“负数位运算的右移操作”，涉及到数据的源码、反码、补码的转换操作。属于C语言基础篇。先看例子#include int main(void) {//正数的位右移//补码0000 0101int x = +5;//正数补码右移两位后//补码0000 0001printf("+5>>2 = %d\n", x>>2); //+5>>2 = 1//负数的位右...
C语言位运算及其应用
WangGarrison的博客
06-23 441
位运算符 位运算符允许对一个字节或更大的数据单位中独立的位做处理：可以清除、设定，或者倒置任何位或多个位。也可以将一个整数的位模式（bit pattern）向右或向左移动，针对的是二进制。 注意：<<左移运算符最右边补0，>>右移运算符最左边补符号位，（记忆这两个符号方法：箭头朝哪一边就是哪一边移） 位运算应用 下面数据x设为1字节，即8位 去掉最后一位 ： (101101->10110) 算法 x >> 1 在最后加一个0：(101101->10110
C语言位运算的应用（1）
better1914的博客
12-09 582
如果能巧妙地应用位运算来解决一些问题，可能会带来意想不到的惊喜！ 以下是一些常见的位运算的应用； 1，不用中间变量来交换两个数的数值。 首先我们可以用 “+ - * / ” 四则运算符来解决这个问题；int main() { int a = 10; int b = 20; a = a + b; b = a - b; a = a - b;
C语言位运算的应用
SHLYYY
11-21 546
C语言位运算的应用一、求绝对值 一、求绝对值 使用位运算求解整数的绝对值 int abs(int n) { int i = n >> 31; // if n >= 0, i = 0; else i = 0xffffffff = -1 n = n ^ i; // if i = 0, n = n; else i = 0xffffffff, n = ~n return n - i; // if i = 0, n - i = n; el
C语言位运算的常见应用
qq_41757528的博客
10-19 376
使该64bit数据的每一位都表示一个标签的真假，一共可以表示64个不同的标签，再用按位或操作即可将多个标签混合到一个值，具体如下表所示。术业有专攻，这种专门乘2的算法理应是要比传统的万用乘法运算符要快的，我们可以通过一个简单的C程序验证这个猜测。可以看出C++标准库的做法是将每一个“标签“用一个64bit（即8byte）整数。不难看出，亦不难证出一个二进制数按位左移1位即能使其乘以2。确实有所提升，事实上，大多数编译器启用代码优化后都会尝试将。同样的，大多编译器也会在开启代码优化时尝试将。
C语言位运算+实例讲解
07-14
C语言位运算 有6种： &， | , ^(亦或)， <<(左移)， >>(右移)。 注意：参与位运算的元素必须是int型或者char型，以补码形式出现。 按位与& &运算常应用于： 迅速清零 保留指定位 判断奇偶性 a & 1 = 1...
图文详解C语言位运算基础知识
09-02
此外，位运算在处理数组索引、数据压缩、编码解码等领域也有广泛应用。 位运算的使用需要谨慎，因为错误的操作可能导致意想不到的结果，尤其是在涉及负数和溢出的情况下。因此，理解这些运算的基本规则和特性是至关...
矩阵运算 c语言实现_c语言矩阵运算库_
10-02
总的来说，C语言实现的矩阵运算库是许多科学计算和工程应用的基础。通过理解矩阵运算的原理，结合有效的编程技巧，我们可以构建出高效且易于使用的矩阵运算工具，为复杂问题的解决提供强大的计算支持。
c语言中用位运算实现加法技巧介绍
09-05
在C语言中，位运算是一种高效的操作方式，尤其在处理底层数据和算法优化时非常有用。本文主要讨论如何使用位运算来实现加法操作，这是一个基础但重要的概念，尤其是在理解计算机内部运算机制时。 首先，我们要知道...
C语言-位运算的应用
代码就是生产力！
06-19 1437
位运算的应用
C语言 位运算及应用
博客
08-23 503
位运算是比较底层原始的运算方式，往往要比一般的运算符运算效率要快，值得学习掌握 目录 首先我们看看位运算的原理 判断奇偶 交换变量 向下取整(结果为小数，取整数部分) 乘以或者除以2的n次方 正负号转换 取余数，如果除数为 2 的倍数，可利用 & 运算加速 600% RGB 色彩分离和合并 首先我们看看位运算的原理 假设我们取 A=60 B=13 运算符 ...
位操作运算符
pencher_liu的博客
12-18 672
位操作运算符的应用& 1.对特定位清0 mask中的特定位为0，其余位为1。s = s & mask;2.取某数中的指定位 mask特定位置1，其余位0。| 常用来将源操作数某些位置1，其余位不变 mask特定位置为1，其余位为0。^ 1.使特定位取反 mask特定位置1，其余位为0； 2.不引用第三方变量，交换值a = a ^ b; b = a ^ b; a = a ^ b;编程题
关于C语言的位运算
何以琛
11-10 4159
1.输入一个float型数，以十六进制形式输出其32位机器数。 #include<stdio.h> void main() { float a; int *p; printf("Input a float number:\n"); scanf("%f",&a); p=(int *)&a; printf("%X",*p); } 2.从键盘输入一个二进制非负整数，屏幕上打印输出对应的十进制、八进制和十六进制数，要求输出的十六进制数中的英文字母为大写字母。 #includ
C语言中的位运算及其应用场景
最新发布
2401_83158334的博客
03-24 425
C语言中的位运算符包括按位与（&）、按位或（|）、按位异或（^）、取反（~）和左移（<<）、右移（>>）等。位运算在系统编程中有着广泛的应用，例如在设备驱动程序中对寄存器的位操作、网络编程中的数据包处理等。比如图像压缩算法中的位平面编码、图像蒙版处理中的位与运算等，都需要借助位运算来实现对图像数据的高效处理和优化。在加密算法中，位运算可以用于实现各种位级运算，比如置换、置换选择、循环移位等操作，以及对密钥和明文的位级混淆和变换，从而实现对数据的加密处理。**位运算在嵌入式开发中的应用**
C语言_位运算符的应用（1）
hello呀！
11-04 993
1. 返回参数二进制中 1 的个数。 比如： 15 0000 1111 4 个 1 代码如下： //返回参数二进制中1的个数 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int count_one_bits(int value) { int count = ...
C语言中位运算的应用
人菜瘾大系列
02-24 129
案例说明： 检验游戏的日常任务有没有做。一共十个任务。 实现思想： 能校验每个任务是否已经完成 可以操作每个任务完成与否 实现思路： 无符号整型变量可以存32位二进制数字，我们只需要10位 枚举型可以把每个任务常量化 联想位运算的特点，可以进行逻辑运算 代码如下： #include<stdio.h> #include<string.h> #define BIN...
C语言位运算应用实例
佚失的诗篇
09-21 5701
这里写自定义目录标题C语言位运算应用实例一、位操作规则1、与运算 （&amp;amp;amp;）2、或运算 （|） C语言位运算应用实例 正在准备2019年RM比赛，遇到这样一个场景：Tx2图像采集之后要把目标位置传给stm32控制板，位置信息有x/y这一属性，准备用串口做数据传输。 传输数据范围是[0,560]且为整数，但是查了一下发现stm32的串口一次最多读8位数据，也就是[0,255]，没有办法，只能把数...
编程技巧--位运算的巧妙运用（1）
热门推荐
yunyu5120的专栏
08-16 2万+
作者:yunyu5120                这是我的这一系列文章的第一篇，主要讲述我学习过程中积累的一些编程技巧，由于我也是一个初学者，高手莫笑。这一篇主要讲解位运算的基础知识鱼与其简单应用，我主要以C/C++语言讲述，其他语言可以类推。如果你已经对位运算基础和应
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值