移位运算

移位运算

1、byte、char、short移位运算后都将变为整形,byte - int 之间,若未做任何优化,规定实际的移动次数是和32的余数,也就是说移动33次和1次一样。long型的是64次。

左移 <<

高位舍弃,低位补0,相当于*2的n次方(n:移动位数,且数字没有溢出)

右移 >>

正数高位补0,负数高位补1,相当于/2的n次方 同上

1、 3<<2
3的10进制 -> 0000 0000 0000 0000 0000 0000 0000 0011 2进制 ,左移后 ->
0000 0000 0000 0000 0000 0000 0000 1100 -> 12 十进制
3 * 2^2
2、-7 >> 2
-7 : 10进制 -> 1111 1111 1111 1111 1111 1111 11111001 2进制(负数计算位时按补码算) ,右移后 ->
1111 1111 1111 1111 1111 1111 11111110 因为是负数,补1

根据原作 https://pan.quark.cn/s/459657bcfd45 的源码改编 Classic-ML-Methods-Algo 引言 建立这个项目,是为了梳理和总结传统机器学习(Machine Learning)方法(methods)或者算法(algo),和各位同仁相互学习交流. 现在的深度学习本质上来自于传统的神经网络模型,很大程度上是传统机器学习的延续,同时也在不少时候需要结合传统方法来实现. 任何机器学习方法基本的流程结构都是通用的;使用的评价方法也基本通用;使用的一些数学知识也是通用的. 本文在梳理传统机器学习方法算法的同时也会顺便补充这些流程,数学上的知识以供参考. 机器学习 机器学习是人工智能(Artificial Intelligence)的一个分支,也是实现人工智能最重要的手段.区别于传统的基于规则(rule-based)的算法,机器学习可以从数据中获取知识,从而实现规定的任务[Ian Goodfellow and Yoshua Bengio and Aaron Courville的Deep Learning].这些知识可以分为四种: 总结(summarization) 预测(prediction) 估计(estimation) 假想验证(hypothesis testing) 机器学习主要关心的是预测[Varian在Big Data : New Tricks for Econometrics],预测的可以是连续性的输出变量,分类,聚类或者物品之间的有趣关联. 机器学习分类 根据数据配置(setting,是否有标签,可以是连续的也可以是离散的)和任务目标,我们可以将机器学习方法分为四种: 无监督(unsupervised) 训练数据没有给定...
### 单片机中移位运算的实现方法与示例代码 在单片机编程中,移位运算是非常重要的位操作技术,广泛应用于数值优化、数据类型换及寄存器位操作等领域。以下是移位运算的基本原理及其在单片机中的实现方式。 #### 1. 移位运算的基本概念 移位运算包括左移(`<<`)和右移(`>>`)。左移将二进制数向高位移动指定的位数,同时低位补零;右移则将二进制数向低位移动指定的位数,对于无符号数高位补零,而对于有符号数高位补符号位[^2]。 #### 2. 移位运算的应用场景 移位运算常用于以下场景: - **乘除法替代**:左移一位相当于乘以2,右移一位相当于除以2。 - **位操作**:通过移位操作可以直接控制硬件接口的状态。 - **数据压缩与解压缩**:利用移位操作可以高效地处理位级数据[^3]。 #### 3. 示例代码:左移与右移运算 以下是一个简单的C语言示例,展示了如何在单片机中使用移位运算: ```c #include <reg51.h> // 定义一个宏,用于控制某个特定的位 #define CONTROL_BIT (0x01 << 5) // 将1左移5位,控制第6位 void main() { unsigned char data = 0x00; // 左移操作:将data的值乘以4 data = data << 2; // 等效于 data * 4 P1 = data; // 输出到P1端口 // 右移操作:将data的值除以2 data = data >> 1; // 等效于 data / 2 P1 = data; // 输出到P1端口 // 使用宏控制特定位 P1 |= CONTROL_BIT; // 设置第6位为1 P1 &= ~CONTROL_BIT; // 清除第6位为0 while (1); // 保持程序运行 } ``` #### 4. 注意事项 - 在实际应用中,应避免直接使用魔法数字(如`0x20`),建议通过宏定义或枚举来提高代码可读性[^3]。 - 对于有符号数的右移操作,需注意符号扩展问题,确保结果符合预期[^2]。 #### 5. 性能优势 研究表明,移位运算在速度和代码可读性方面具有显著优势,是单片机开发中不可或缺的编程工具[^2]。通过合理运用移位操作符,可以显著提高程序的效率和灵活性[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值