前言web
许多童鞋对C语言编程掌握得不错，能够编出一些不俗的程序。可是对于C语言中提供的位运算却知之甚少，不多甚至不会灵活的运用。其实位运算是C语言的精髓之一，巧妙的利用位运算有时能大大的减小机器负担，提升程序的运行效率。编程
下面让我经过一个题目带领你们一块儿探究一下C中的位运算。一块儿来搞搞事情吧！微信
题以下：测试
首先对题目做简单说明，这里的循环移位的意思是将右移出的位补到最左边，例如：url
对1：spa
0000 0000 0000 0001.net
右移1位变成：3d
1000 0000 0000 0000orm
如今要解决这个问题，首先咱们须要先进行一些准备，同时也是一个预热：写一个输出数据的二进制码的方法，以下：blog
其中sum是传入要被输出处理的数，z是其所占字节数
能够看到取位值的技巧就是移相应位后与1取&，其余在此不做过多说明。
接下来进入正题了，输入获取值的不做讲解，直接代码伺候：
值得注意的是：
sum为储存目标变换数的变量，c_sum为移位数，z用来存储该环境下整型所占字节数。
再接下来就是循环移位的关键：怎么个移法，怎么个解决方案？
以下图单纯移位运算行不行呢？
咱们不妨运行测试一下：
然而，问题就出在了移位后第一位的1上
那么如何解决，不妨用个判断语句去其首位的1，上图：
运行结果以下：
能够看出程序已经正确运行了！
接下来我们再详细聊聊程序中。
If语句用以判断数据的第一位是不是1，而若是是1的话，接下来的处理就是关键了，若是处理很差会致使前面所有补1甚至完全乱码。
有不少种处理方法，正所谓条条大路通罗马。这里我只给出个人方法的解释。
①先将sum右移1位，第一位会自动补1，备用；
②再将1左移到第一位，后面会所有补0，接下来取反，也就变成了0后面一堆1；
③将上一步中得的补码与1中得的补码&,1中补码的第1位也就被替换成了0；
④最后取sum的最后1位右移到第一位与3中所得补码进行|或^运算。
修修补补的工做就不过多赘述。值得注意的是程序完成后能直接AC掉这道题，能够将测试方法bin（）注释或直接删掉，这是一种很是好的编程技巧，能够大大下降程序维护的难度，提升编程效率和代码可读性！
END
若是以为咱们好的能够扫下面二维码关注一下咱们哦，不定时推送更多小文章。
编辑：华科@唐文军
若有疑问，欢迎咨询，联系QQ：1843586983
本文分享自微信公众号 - 程序猿声（ProgramDream）。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。