每日练习之位操作

---

title: 每日练习之位操作
date: 2018-03-24 15:09:13
tags: [位操作]
categories: 每日练习

---

习题1：

编写函数：
unsigned int reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。

如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

#include <stdio.h>
#include <math.h>

unsigned int reserve_bit(unsigned int value)
{
	int a = 0;
	int sum = 0;
	int i = 0;
	for(i=31; i>1; i--)
	{
		a = value&1;
		value = value>>1;
		sum = sum + a*(int)pow(2, i);
	}

	return sum;
}

int main()
{
	unsigned int num = 25;
	unsigned int ret = 0;

	ret = reserve_bit(num);

	return 0;
}

习题2：

不使用临时变量，交换两个数

#include <stdio.h>

int main()
{
	int a = 5;
	int b = 10;

	a = a^b;
	b = a^b;
	a = a^b;

	return 0;
}

习题3：

编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,3,2,1};
	int size = sizeof(arr)/sizeof(arr[0]);
	int num = 0;
	int i = 0;

	for(i=0; i<size; i++)
	{
		num = arr[i]^num;
	}

	return 0;
}

习题4：

有一个字符数组的内容为:“student a am i”,请你将数组的内容改为"i am a student".
要求：
不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。

#include<string.h>  
#include<assert.h>  

void reverse(char *start, char *end)  
{  
    assert(start);  
    assert(end);  
    while (start < end)  
    {  
        char temp = *start;  
        *start = *end;  
        *end = temp;  
        start++;  
        end--;  
    }  
}  
  
void reverse_str(char *str, int sz)  
{  
    assert(str);               //检测传入的字符串  
    char *str1 = str;  
    char *left = str;  
    char *right = str + sz - 1;  
    reverse(left, right);         //先将字符串整体反转  
    while (*str1)  
    {  
        left = str1;  
        while ((*str1 != '\0') && (*str1 != ' ')) //找到单词，此处一定要加(*str1 != '\0')条件限制，因为找到最后一个单词的时候，*str1永远也不为空格  
        {  
            str1++;  
        }  
            right = str1 - 1;               //此时str1指向单词后方的空格，需要减一方能指向单词的最后一个字母  
            reverse(left, right);               //继整体反转后再次反转单词，能使单词拼写顺序恢复过来  
            if (*str1 == ' ')             //等于空格让指针后移一位否则不能参与下次循环。  
            {  
                str1++;  
            }  
    }  
}  
  
int main()  
{  
    char arr[] = "student a am i";  
    int sz = strlen(arr);  
    reverse_str(arr, sz);  
    printf("%s", arr);  
    getchar();  
    return 0;  
}