对一个整数按位反转

最新推荐文章于 2024-01-09 22:03:42 发布
最新推荐文章于 2024-01-09 22:03:42 发布
阅读量4.7k 收藏 4
点赞数
分类专栏： 算法和数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ammana_babi/article/details/1641868
版权
本文介绍了四种不同的方法来反转一个整数的位。包括通过每次取位、位交换和分而治之的策略来实现32位整数的位反转。提供了详细的代码示例。
摘要由CSDN通过智能技术生成
记得在以前也是写过一个按位反转（Reversing Bits）的文章，代码都是自己的，写的傻乎乎的。

这次重新对它进行了书写。再加上由于看了 Henry S. Warren 的 《Hacker's Delight》一书中的有关

Reversing Bits 的相关介绍，所以写了这篇笔记。

unsigned int ReverseBitsInWord00(unsigned int Num)

{

    unsigned int ret = 0;

    int i;

   

    for(i=0;i<32;i++)

    {

       ret <<= 1;

      ret |= Num & 1;

      Num >>=  1

最低0.47元/天 解锁文章
ammana_babi
关注
专栏目录
C语言写一个按位反转的函数
weixin_42591413的博客
02-16 378
以下是一个使用C语言实现按位反转的函数： unsigned int reverseBits(unsigned int num) { unsigned int reversed = 0; int bits = sizeof(num) * 8; // 总共需要反转的位数 while (bits--) { reversed <<= 1; // 左移一...
c语言 整数位反转,对一个整数按位反转
weixin_39864682的博客
05-24 1162
记得在以前也是写过一个按位反转(Reversing Bits)的文章，代码都是自己的，写的傻乎乎的。这次重新对它进行了书写。再加上由于看了 Henry S. Warren 的 《Hacker's Delight》一书中的有关Reversing Bits 的相关介绍，所以写了这篇笔记。unsignedint ReverseBitsInWord00(unsigned int Num){unsigned...
写一个函数，反转一个无符号字符变量x(unsigned char x)，并且把结果保存在无符号变量y中，反转处理如下： 反转前：x = 10101111 (二进制) 反转后：y = 11110101
Open Water的博客
04-18 1040
思路：a、将需要反转数按位右移动b、将每位右移i位的数与1比较，若该位为1，将该位左移7-i并置为1，否则置为0。以此类推。将左移的每位保存一个临时变量中，并最终返回。源代码如下：#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;unsigned ReversalBits(unsigned char ...
Reverse bits - 按位反转一个int型数字
weixin_34375251的博客
12-24 206
Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented ...
按位取反
菜鸡成长站
11-05 7898
按位取反 进制十进制十六进制 十进制 此部分摘抄于该博客 假设要对正数9按位取反——> (~9)，计算步骤如下， 原码为 0000 1001， 反码为 0000 1001， 补码为 0000 1001， （正数的原码=反码=补码） 对其取反 1111 0110（符号位一起进行取反,这不是反码更加不是最终结果,只是补码的取反仅此而已） 我们还需要把他转换成原码，因为是负数所以进行负数补码到原码的逆运算 先减1得反码： 1111 0101 取反得原码：1111 1010，（反码和原码是一个相对的概念，对反
基于Qt的整数按位反转实现
02-23
对于一个整数n，按位反转意味着将n的二进制表示中的每一位进行反转。例如，如果n是二进制的1010，反转后就是0101。在十进制中，n可能是10，反转后的结果是5。 在Qt中，我们可以利用`QString`类提供的功能来实现这个...
LeeCode每日一题–整数反转
12-22
   题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。   示例: 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意...
~按位取反
程序员资料站
08-24 1037
public class Test1 { public static void main(String[] args) { int i=5; int j=10; System.out.println(i+~j); } }   结果 ： -6 解析：~表示按位取反。 有个公式：-n=~n+1 所以，~n=-n-1,故~10=-11...
方源答：（两种方法）编写一个函数reverse，其功能是将一个正整数反转。如123可以反转为321，3682可以反转为2863，1200可以反转为21。（有使用递归的条件的说明）
2202_75305885的博客
12-30 1249
方源答：（两种方法）编写一个函数reverse，其功能是将一个正整数反转。如123可以反转为321，3682可以反转为2863，1200可以反转为21。（有使用递归的条件的说明）
按位与，按位或，按位异或，按位取反
hailushijie的专栏
07-15 5083
按位与，按位或，按位异或，按位取反运算法则以及用途。 按位取反（~）配合按位与（&）以及按位或（|）可实现状态标志位的增加和移除。http://blog.csdn.net/hailushijie/article/details/8675820
按位取反~运算
热门推荐
JWsunshine的博客
09-10 1万+
按位取反~运算 首先我们来看按位取反的概念 按位取反运算符：对数据的每个二进制位取反，即把0变成1，把1变成0. 即~x=-x-1 这里按照定义 9的二进制为00001001 其按位取反为11110110 结果为-10 这个过程没有任何问题，但是如果忘记了负数的二进制表达方式，就会对这个结果产生疑问，为什么11110110表示-10而不是503？理解按位取反的关键是理解11110110为什么表示-10，也就是负数的二进制表达方式。 现在计算机普遍使用补码表示负数。 知道补码，求源码的方式是：值取反再加1。
按位取反及计算方法
moment159的博客
01-09 1179
原码是一种用二进制表示有符号整数的编码方式。其中，最高位表示符号位，0为正，1为负。其余位是数值位，表示数值的绝对值。（ 1）的原码是：0000 0001（-1）的原码是：1000 0001我们可以看出，互为相反数的两个数的原码，除了第一位的符号位不一样以外，其余位都相同。补码也是一种用于表示有符号整数的编码方式。其中，最高位(最左侧位）是符号位，0表示正数，1表示负数。其余位是数值位。对于正数，补码就是其二进制原码本身。如：+3的补码就是0000 0011。
【我解C语言面试题系列】006 按位反转整数问题
ammana_babi的专栏
06-21 3039
【我解C语言面试题系列】006 按位反转整数问题 按位反转整数问题 Write a C function to swap the bits of a unsigned int so that its bits become the mirror image of the char. MSBs become its LSBs, e.g.  0111100011110111 binary
利用数学知识快速理解按位与& 按位或| 按位异或^ 按位取反~
F_r_e_e_x的专栏
06-18 2700
#include int main() { int Test0 = 1; //二进制0001 int Test1 = 2; //二进制0010 //先来看按位与,直接理解为数学里面的两个集合求交集 //由于Test0和Test1二进制每个位没有交集则结果为0 printf( "%d\n", Test0 & Test1); //按位或,理解为数学里面的两个集合求并集 //由于T
数字按位倒转
瞑灵幻羽城,永夜御风阁
06-21 532
n个数，将其中的偶数的二进制反转 比如，输入1 6 5 6是偶数，二进制110，翻转后011，代表3，最终输出1 3 5 输入描述： 输入包含多组测试数据 对于每一组测试数据： N——输入的字数 N个数：a0,a1,a2……,an-1 保证： 1<=N<=3000,0<=ai<=INT_MAX 输出描述： 对于每个数组，输出N个整数
对一个整数按位反转和对字符反转
铁匠Smith先生的专栏
04-09 2515
unsigned int ReverseBitsInWord00(unsigned int Num) {     unsigned int ret = 0;     int i;         for(i=0;i     {        ret       ret |= Num & 1; //对整数的最后一位取反，返回结果左移一位
用c语言写一个整数反转
最新发布
09-10
在C语言中，反转一个整数的一个常见方法是通过数组或者字符串操作。这里是一个简单的函数，它将输入的整数按位反转： ```c #include // 定义一个辅助函数来获取数字的最后一位 int get_last_digit(int num) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值