C语言移位操作之增删对应比特位

article/2025/10/11 2:31:32

在实际开发中,常常用移位操作代替乘除法,因为一般情况下:

1.从效率上看,使用移位指令有更高的效率,因为移位指令占2个机器周期,而乘除法指令占4个机器周期。

2.从硬件上看,移位对硬件更容易实现,所以会用移位,移一位就乘2,这种乘法当然考虑移位了。

 

详细文章可以参考这个博客:https://blog.csdn.net/louxuez/article/details/24434207

下面想补充下,常使用移位操作增删对应的比特位,一个效率更高,第二个节省内存。下面举两个例子分别说明:

1.移位操作之增加对应比特位

这个比较好理解,也比较容易操作,直接位与就是了。

例子:将int类型的32位中的第1位和第三位变成1,即0x0000000a 十六进制a = 1010

#include <stdio.h>#define ONE  1
#define TRE  3int main(void)
{int temp;temp = (1 << ONE) | (1 << TRE);printf("temp=0x%x\n",temp);return 0;
}

结果:

 

2.移位操作之删除对应比特位

将int类型temp的32位中第三位变成0,即0x0000000a 变成0x00000002  即十六进制a = 1010 --> 0010

#include <stdio.h>#define ONE  1
#define TWO  2
#define TRE  3
#define FOER 4
#define FIVE 5int main(void)
{int temp = 0xa;temp = temp & ~(1 << TRE); //TRE位清0printf("temp=0x%x\n",temp);return 0;
}

结果:


http://chatgpt.dhexx.cn/article/EyXkLoJp.shtml

相关文章

C语言移位操作遇到的问题和解决办法

最近在调试一个Camera ISP OTP校准的问题&#xff0c;在开发过程中&#xff0c;要将2个字节的数据组合成16bit的数据。一开始我以为只要是一大块内存&#xff0c;我们告诉它类型&#xff0c;那么编译器就会自动分配对应的内容。例如&#xff1a;下面图1中连续的内容&#xff0c…

逻辑右移、算数右移的区别与C语言移位运算符解析

在学习汇编语言的时候&#xff0c;对于左移、算数右移、逻辑右移一般有不同的指令&#xff0c;这几者之间有什么区别和联系&#xff1f; 逻辑右移和算数右移的区别 右移是将数据逐位向低位移动&#xff0c;最低位丢弃&#xff0c;而根据最高位以0填充还是以原始数据的符号位填充…

C语言实现移位密码

一.认识密码学 加密算法分为对称加密和非对称加密&#xff1a; 对称加密&#xff1a;对称加密算法使用相同的密钥进行加密和解密操作。发送方和接收方需要共享同一个密钥&#xff0c;这个密钥被称为对称密钥。对称加密算法的优势在于加密和解密速度快&#xff0c;适用于大量数…

C语言实现移位密码体制

问题描述&#xff1a;输入密钥K的值&#xff0c;加密算法&#xff1a;e(x)xk(mod 26)。即当前明文字母顺序&#xff08;如A为1&#xff09;加上K值之后对应的字母即为密文。解密算法&#xff1a;d(y)y-k(mod 26)。与加密相反&#xff0c;解密是当前密文字母顺序减去K值对应的字…

c语言中的移位运算符

移位运算符在程序设计中&#xff0c;是位操作运算符的一种。移位运算符可以在二进制的基础上对数字进行平移。 c语言中提供了两种移位运算符&#xff1a; 左移运算符&#xff1a;<< 右移运算符&#xff1a;>> 左移运算符&#xff08;<<&#xff09; int ma…

C语言移位操作、联合体总结

&#xff08;1&#xff09;用|置1&#xff0c;例如P1_flag | 0x01;//置1 0000 0001&#xff0c;把bit0置1&#xff1b; &#xff08;2&#xff09;用&置0&#xff0c;例如P1_flag & 0xFE;//置0 1111 1110&#xff0c;把bit0置0&#xff1b; &#xff08;3&#xff09;把…

C语言——移位操作符

目录 左移操作符 右移操作符 算术右移 逻辑右移 总结 内存中存储的是二进制的补码。 所以移位操作符是对二进制补码进行移位。 先以左移操作符为例:<< 左移操作符 正数的情况&#xff1a; #include<stdio.h> int main() {int a10; //00000000000000000000…

【C语言】超详细的移位、位操作符详解(含力扣实战)

目录 ?1、整数的二进制表示 ?2、移位操作符 ?2.1左移操作符(低位补0) ?举例 ?原理分析 ??2.2右移操作符 ?算术右移(高位补原符号位) ?逻辑右移(高位补0) ??3、位操作符 ?3.1按位与& ?原理分析 ?3.2按位或| ?原理分析 ?3.3按位异或^ ?…

C语言的移位操作

1. C语言的移位 在C语言中&#xff0c;左移为逻辑移位&#xff0c;即左移右侧补0&#xff1b;右移为算术移位&#xff0c;即右移左侧补符号位。 上述程序对 -2 进行左移一位和右移一位的操作&#xff0c;可见-2在内存中存储为ffffffffe即11111111 11111111 11111111 1111 11…

【C语言初阶】操作符之 位运算符详解(“ << ”,“ >> ”,“ ”,“ | ”,“ ^ ”,“ ~ ”)

目录 C语言中六种位运算符&#xff1a; 一、位移运算符 1、移位运算符简介 2、先要了解一点 3、 << 左移运算符 4、>>右移运算符 5、警告 二、 1、& 按位与 2、| 按位或 3、^ 按位异或 4、~ 取反 4、例子 C语言中六种位运算符&#xff1a; &…

C语言中的移位运算

左移运算&#xff1a;对于一个位表示为的操作数 x&#xff0c;x << k 会生成一个指&#xff0c;其位表达式为。也就是说将x右边的w-k位向左移动k位&#xff0c;丢弃最高的k位&#xff0c;并在右端补k个0. 例如&#xff1a;操作数 x 位表达式为 01010101&#xff0c;x &l…

2021 华为秋招笔试题

练习: 题目描述&#xff1a; 学校有一个在线学习系统&#xff0c;没门课程由N个页面组成&#xff08;0< N< 10000&#xff09;个页面组成&#xff0c;学生从第一页开始按顺序学到最后一页提交学习记录。 系统会记录每页停留的时间&#xff08;单位秒&#xff09;&#xf…

详解2021华为笔试三道编程题

目录 2021华为笔试第一道 缓存转发数据包统计&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第二题 查找知识图谱中的实例知识&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第三题 …

笔试题(2021.7.21华为)

2021.7.21 今晚华为的面试题&#xff0c;帮同学做的&#xff0c;记录一下 说实话还挺难的&#xff0c;基本都算中等题&#xff0c;而且光看题就得看半天 链路可靠性 思路 建图&#xff0c;dfs 我这里是用的哈希表&#xff0c;加数组的形式&#xff0c;也差不多 import java.…

华为笔试AC的两道(第三道不会,我太菜)

1、猪场防疫 老李在多年前承包了一个养猪场&#xff0c; 并引入了若干只种猪&#xff0c;经过这些年的经营&#xff0c;现在养猪场有N只猪&#xff0c;编号从0到N-1 (每只猪无论生死都有唯一的编号) ; 老李在每只猪生产的时候记下了生产的母猪和出生的小猪&#xff0c;格式: x …

2021-07-08 华为2022批笔试

华为2022批笔试 三道题T1T2T3 三道题 总结&#xff1a;写的时候太紧张了&#xff0c;很烦 T1 题目&#xff1a;给出n个任务的最晚完成时间&#xff08;单位为小时&#xff09;和对应积分&#xff0c;每小时只能做一个任务&#xff0c;且超时后不获得积分&#xff0c;求出最大…

2017华为笔试、面试经历

**背景介绍**&#xff1a;2016年7月参加第十一届“华为杯”研究所电子设计大赛获西北赛区一等奖&#xff0c;于2016年8月到上海嘉定工业区参加全国总决赛获全国三等奖。 期间&#xff0c;参加了在线测评、笔试、专业面试、综合面试、部门选择、未完待续。 **备注**&#xff1a;…

4.15日华为笔试

参考&#xff1a; 华为笔试&#xff0c;大家做的怎么样&#xff1f;华为4.15笔试前两题AC - 正则表达式华为笔试2.7 4-15 - C华为4.15笔试 - C 题目简介&#xff1a; 第一题&#xff1a;求获胜者&#xff0c;如果票数相当&#xff0c;按照字母排序&#xff0c;a>b>c,A…

19.华为笔试题整理

1.两数之和 数组可以有重复元素,所以与力扣的第一题稍微有点不同 public int[] twoSum(int[] numbers, int target) {int n numbers.length;HashMap<Integer, Integer> map new HashMap<>();for (int i 0; i < n; i) {int realTarget target - numbers[i];i…

华为2020校招笔试编程题

华为2020校招笔试编程题 刚做完华为的笔试题&#xff0c;简要描述一下三道编程题的解决方法以及python代码实现 第一题大致描述&#xff1a; 给定两个已经升序排序好的的序列A{a1,a2,a3,...an} 和B{b1,b2,b3...bn} &#xff0c;一个数R&#xff0c;找出满足以下条件的的&#x…