c语言打卡

<svg style="display: none;">
 <path d="M5,0 0,2.5 5,5z" id="raphael-marker-block" stroke-linecap="round" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path>
 </svg>
 <h2><a id="_unsigned_int_reverse_bitunsigned_int_value_value_0"></a>题目一 unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。</h2>
如： 
在32位机器上25这个值包含下列各位： 
00000000000000000000000000011001 
翻转后：（2550136832） 
10011000000000000000000000000000 
程序结果返回： 
2550136832
<ul>
<li>分析 
首先需要十进制转化为二进制 
然后需要将其逆置</li>
<li>思路 
思路一：将十进制转化为32位二进制放入数组中，然后逆置数组，再将二进制转化为十进制 
缺点：二进制转十进制时可能会溢出 
思路二：将十进制转化为32位二进制，通过按位或 (|)操作符，将其对应位数二进制数转化 
00000000000000000000000000001111 ->11110000000000000000000000000000</li>
<li>实现 
第一种:<pre class="blockcode"><code class="prism language-c">unsigned int reverse_bit(unsigned int value) {
int bitArr[32];
int temp;
int mut = 0;
for (int i = 0; i < 32; i++)
{
 bitArr[i] = value & (1 << i) ? 1 : 0;
}
for (int i = 0; i < (32 / 2); i++)
{
 temp = bitArr[i];
 bitArr[i] = bitArr[31 - i];
 bitArr[31 - i] = temp;
}
for (int i = 0; i < 32; i++)
{
 mut += bitArr[i] * pow(2,i);</span

c语言打卡

浏览过的版块