位运算

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//1
int reverse_bit(int n)
{
    int i = 0;
    int sum = 0;
    for (; i < 32; i++)
    {
        sum += ((n >> i) & 1)*pow(2, 31 - i);
    }
    return sum;
}
//2
int reverse_bit(int n)
{
    unsigned int data = 0;
    int i = 0;
    while (i < 32)
    {
        if (n&(1 << i))
        {
            data = data | (1 << (31 - i));
        }
        i++;
    }
    return data;

}
int main()
{
    int n = 25;
    int ret = reverse_bit(n);
    printf("%u\n", ret);
    system("pause");
    return 0;
}

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

int main()
{
    int a = 10;
    int b = 30;
    int c = (a&b) + ((a^b) >> 1);
    /*int c = a + ((b - a) >> 1);*/
    /*int c = (a + b) >> 1;*/
    printf("%d\n", c);
    system("pause");
    return 0;
}

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

int main()
{

    int a[] = {1,3,4,5,63,7,3,7,4,5,1};
    int i = 0;
    int sz = sizeof(a) / sizeof(a[0]);
    int ret = 0;
    for (; i < sz; i++)
    {
        ret ^= a[i];
    }
    printf("%d\n", ret);
    system("pause");
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

int MyStrlen( const char *str)//求字符串长度
{
    int len = 0;
    assert(str);
    while (*str ++)
    {
        len++;
    }
    return len;
}
void reverse(char *left,char *right)
{
    assert(left);
    assert(right);
    while (left <= right)
    {
        int tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void ReverseStr(char * str)
{
    //逆序字符串
    char *start = NULL;
    char *end = NULL;
    int len = MyStrlen(str);
    reverse(str, str + len - 1);
    //逆序单词
    while (*str != '\0')
    {
        start = str;
        end = str;
        while ((*end != ' ') && (*end != '\0'))
        {
            end++;
        }
        reverse(start, end - 1);
        //判断是否是最后一个单词
        if (*end != '\0')
        {
            str = end + 1;
        }
        else
        {
            str = end;
        }
    }
}

int main()
{
    char arr[] = "student a am i";
    ReverseStr(arr);
    printf("%s\n", arr);
    system("pause");
    return 0;
}

5
实现对一个8bit数据的指定位的置0或置1操作，并保持其他位不变。

void bit_set(unsigned int *p_data, unsigned int position, int flag)
{
    unsigned a = 1;
    assert(p_data);
    assert(position >= 1 && position <= 8);
    a = a << (position - 1);//标志出该置0或置1 的那位
    if (flag == 0)
    {
        a  =~a;
        *p_data = *p_data &a;//置0
    }
    else
    {
        *p_data = *p_data | a;//置1
    }
}

6 .
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
找出这两个数字，编程实现。

void findNum(int a[], int sz)
{
    int i = 0;
    int num1 = 0;
    int num2 = 0;
    int num = 0;
    int flag = 0;
    for (i = 0; i < sz; i++)
    {
        num = num^a[i];
    }
    for (i = 0; i < 32; i++)
    {
        if (((num >> i) & 1) != 1)//找异或之后这个数字二进制数中最先出现的1的位置
        {
            flag++;
        }
        else
            break;

    }
    for (i = 0; i < sz; i++)
    {
        if (((a[i] >> flag) & 1) == 1)//分成2组
            num1 ^= a[i];
        else
            num2 ^= a[i];
    }
    printf("%d %d\n", num1, num2);
}
int main()
{
    int a[] = { 1, 2, 3, 4, 5, 7, 4, 3, 2, 1 };
    int sz = sizeof(a) / sizeof(a[0]);
    findNum(a, sz);
    system("pause");
    return 0;

}