c代码 位操作 强化练习

以下代码中将要用到的操作符：
>> 右移操作符
作用：相当于除2操作 即：data >> 1 == data/2
<< 左移操作符
作用：相当于乘2操作 即：data << 1 == data*2
& 按位与
作用：1. 置零 即：data & 0
2.求取两个数中二进制相同的部分
0000 0000 0000 0000 0000 0000 1010 0101 ——> data 1
0000 0000 0000 0000 0000 0000 0111 0101 ——> data 2
0000 0000 0000 0000 0000 0000 0010 0101 ——> data 1 & data 2
3. 以后补充 QAQ

| 按位或
作用：1.置1 即：data | 1
2.以后补充 o(▽)q

^ 按位异或
作用：1.求取两个数中二进制序列不同的部分
0000 0000 0000 0000 0000 0000 1010 0101 ——> data 1
0000 0000 0000 0000 0000 0000 0111 0101 ——> data 2
0000 0000 0000 0000 0000 0000 1101 1010——> data 1 | data 2

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

#include<stdio.h>

unsigned int reverse_bit(unsigned int data)
{
    int i = 0;
    unsigned int tmp = 0;
    for (i = 31; i >= 0; i--)
    {
        if (((data >> i) & 1 ) == 1)
        {
            tmp = tmp | (1 << (31 - i));
        }
    }
    return tmp;
}
int main()
{
    unsigned int input = 0;
    printf("please enter: \n");
    scanf("%u", &input);
    printf("%u", reverse_bit(input));
    return 0;

}

2.不使用（a+b）/2这种方式，求两个数的平均值

#include<stdio.h>
int average(int x, int y)
{
    return (x&y) + ((x^y) >> 1);
}
int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    printf("please enter: \n");
    scanf("%d%d", &a, &b);
    c = average(a, b);
    printf("两个整数平均数为：%d \n", c);
    return 0;

}

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

#include<stdio.h>
int main()
{
    int arr[] = { 1, 2, 3, 4, 5, 6, 5, 4, 1, 2, 3, };
    int tmp = 0;
    int i = 0;
    tmp = arr[0];
    for (i = 1; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        tmp ^= arr[i];
    }
    printf("只出现一次的数字为： %d\n", tmp);


    return 0;
}

4.有一个字符数组的内容为:”student a am i”,请你将数组的内容改为”i am a student”.

#include<stdio.h>


void reverse(char *left, char *right)
{
    while (left<right)
    {
        char tmp = 'a';
        tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void reverse_str(char arr[], int sz)
{
    char *left = arr;
    char *rignt = arr + sz - 1;

    char*start = arr;
    char*end = arr;
    reverse(left, rignt); 
    //整体逆置 即结果为：i ma a tneduts
    while (*end != '\0')
    {
        while ((*end != ' ') && (*end != '\0'))
        {
            end++;
        }                       //这时*end 指向的为空格

        reverse(start, end - 1);//逆制空格之前部分的字符串

        if (*end != '\0')       //有可能在end++时，指向的是字符串结尾，所以要做个判断
        {
            start = end + 1;    //将头指向下一个要逆置字符串的首字母
            end = start;        //尾跟随头继续下一轮的判断逆置
        }
    }
}
int main()
{
    int sz = 0;
    char arr[] = "student a am i";
    sz = sizeof(arr) / sizeof(arr[0]) - 1;
    printf("原字符串为：   %s\n", arr);
    reverse_str(arr, sz);
    printf("输出的字符串为：   %s\n", arr);
    return 0;
}