数字转化为十六进制按位操作（详解）

力扣习题405：数字转化为十六进制数 (转化8进制，算法类似)

这道题在力扣里面归属于位运算，位运算一般来讲，速度比较快，效率高。在解决本题时，个人作为初学者最先想到的是直接用除法、求余去解决，但是这样比较的麻烦，算法效率不高，进制转换一般可以尝试使用位运算来实现。题目很好理解，算法也不难，在此，本人想写一篇详细解法来为大家提供便利。

首先，使用位运算最好是能对位运算的特性有了解。本题主要使用&运算。&运算最大的特点是同为1才能得1，假如我们用全1于某一个数做运算，结果还是数的本身，且结果的位数为两者位数最小。比如26&15,15有4位，结果为26的低四位；4&15，结果为4。如图所言。也就是说，可以用&运算去截取数字的低位。

那假如说，要截取一些数的高位，或者是中间位怎么办呢？？这时，可以用>>，右移符号，数字右移，正数的话补0,负数补1。这时数字通过右移就可以将高位移到低位。当然，截取想要的数字的一些位数，还有其他位运算。

我们知道，二进制转十六进制可以通过四位一转的方式进行转化。那么对于本题来言，可以让数字每次与15做&运算，获取低4位后，再将数字右移四位，此时数字的从低往高数，5-8位变成数字的0-4位，那么又可以截取低四位，如此循环即可将数字转化为十六进制。这就是本题的思路。计算机内部数字位运算统一采取二进制，代码里面的数字最终都会转为二进制。

class Solution {
public:string toHex(int num) {const char MAP[16] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};string str = "";if (num == 0) {return "0";}for(int i = 0; i<8; i++) {str = MAP[num&15] + str;num >>= 4;}int fisterZeroPos = str.find_first_not_of('0');str.erase(0,fisterZeroPos);return str;}
};

num&15可得每次截取到的低四位，然后根据得到的低四位对应得数字去MAP数组里面寻找十六进制对应符号即可。

由于题目中提示，数字时32位有符号数，因此每次移动4位，总共需要8次，但是假如某些数达不到32位，那么str出for循环后会有很多多余得0，因此需要除去0。并且再截取低四位时，str拼接得到的是与答案相反得，最后需要字符串翻转。

数字转化为十六进制按位操作（详解）相关推荐

十进制转化为十六进制C语言详解
问题描述:输入一个十进制整数(可能大于15),转化为十六进制输出解决方法:除16取余数倒排,取余结果放入到str1,倒排结果放入到str2 编译环境:vc++6.0 代码: #include < ...
python判断输入数字大于0,对python 判断数字是否小于0的方法详解
对python 判断数字是否小于0的方法详解为了精度更准确可以使用数字的绝对值 < 1.0e-16 或者 < 1.0e-8来对比 abs(Num) 以上这篇对python 判断数字是 ...
【OpenCV/C++】KNN算法识别数字的实现原理与代码详解
KNN算法识别数字一.KNN原理 1.1 KNN原理介绍 1.2 KNN的关键参数二.KNN算法识别手写数字 2.1 训练过程代码详解 2.2 预测分类的实现过程三.KNN算法识别印刷数字 2. ...
C语言位操作详解-4.2.C语言专题第二部分-朱有鹏-专题视频课程
C语言位操作详解-4.2.C语言专题第二部分-11753人已学习课程介绍本课程的目标是让大家彻底掌握C语言中位运算符及常规技巧,这些知识在嵌入式代码中用的很多,尤其是设置寄存器以操 ...
stm32位操作详解
stm32位操作详解 STM32位操作原理思想:把一个比特分成32位,每位都分配一个地址,这样就有32个地址,通过地址直接访问. 位操作基础位运算位运算的运算分量只能是整型或字符型数据,位运算把 ...
c++十六进制加法_详解C++中十六进制字符串转数字（数值）
详解C++中十六进制字符串转数字(数值) 主要有两个方法,其实都是对现有函数的使用: 方法1: sscanf() 函数名: sscanf 功能: 从字符串格式化输入用法: int sscan ...
经典例题：十六进制转换十进制详解适合初学者
任务描述字符串转换成十进制整数. 输入一个以 # 结束的字符串,滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出.如果过滤后字符串的首字符为 ...
C语言位操作详解(全网最全)
综述程序中的所有数在计算机内存中都是以二进制的形式储存的.位运算说穿了,就是直接对整数在内存中的二进制位进行操作.运位算包括位逻辑运算和移位运算,位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或 ...
c语言stdio中null的值,C/C++编程笔记：C语言NULL值和数字 0 值区别及NULL详解
原创程序员无言 2020-07-01 在学习C语言的时候,我们常常会碰到C语言NULL值和数字 0 ,很多小伙伴搞不清楚他们之间的一个区别,今天我们就了解一下他们之间的区别,一起来看看吧! 先看下面 ...

数字转化为十六进制按位操作（详解）

数字转化为十六进制按位操作（详解）相关推荐

最新文章

热门文章

数字转化为十六进制 按位操作（详解）

数字转化为十六进制 按位操作（详解）相关推荐

最新文章

热门文章

数字转化为十六进制按位操作（详解）

数字转化为十六进制按位操作（详解）相关推荐