C——位运算的巧妙使用

位运算使问题简化

1.编写函数：

unsigned int reverse_bit(unsigned int value);
这个函数的返回 值value的二进制位模式从左到右翻转后的值。
如：
在32位机器上25这个值包含下列各位：
00000000000000000000000000011001
翻转后：（2550136832）
10011000000000000000000000000000
程序结果返回：
2550136832

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
unsigned int reverse_bit(unsigned int valu)
{
    unsigned int ret = 0, i =0, s = 0; 
    for (i = 0; i < 32; i++)
    {
        ret = ((valu >> i) & 0x01)<<(32 - i-1);
        s = ret + s;
    }

    return s;
}
int main()
{
    unsigned int value = 0;             //value为要翻转的原值，ret,s为一个方便存放的临时变量,i循环,
    printf("请输入一个整数：");
    scanf("%d",&value);
    printf("翻转后的值为%u",reverse_bit(value));  //表示按unsigned int格式输入或输出数据
    system("pause");
    return 0;
}

2.

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int age = 0,a = 0, b = 0;
    printf("请输入两个正整数:(空格隔开)");
    scanf("%d %d",&a,&b);
    age = (a&b) + ((a^b) >> 1);
    printf("这两个数的平均数为： %d\n", age);
    system("pause");
    return 0;
}

3.

编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）
我的思路:运用异或思想，如果两数a、b相同，a^b == 0，当一组数中有一个没有与之成对最后结果应为0^n == n ,n就是没有跟它成对的那个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define CS 9
int main()
{
    int i = 0,ret = 0;
    int arr[CS] = { 0 };      //定义一个奇数个元素的数组接收数据数组
    printf("请输入%d个整数\n",CS);
    for (i = 0; i < CS; i++)
    {
        scanf("%d",&arr[i]);
    }
    for (i = 0; i < CS; i++)
    {
        ret = ret ^arr[i] ;
    }
    printf("这个孤独的数字是%d\n", ret);
    system("pause");
    return 0;
}

4.

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

#include<stdio.h>
void jiaohuan(char* x, char* y)//定义指针，使数组内元素倒置
{
    while (y > x)
    {
        char tmp = *x;//*x表示解引用指针x,*x此时与一个普通的元素变量无异
        *x = *y;
        *y = tmp;
        x++;         //x为指向数组元素首地址，y为指向元素末地址
        y--;
    }
}
int length(char *s)          //定义指针s把数组内所有元素都指一遍
{
   int i = 0;
   while ( s[i] != '\0' )   
    i++;            
   return i;
}
int main()
{
                                     //思考，只交换单词次序，并不交换单词内字母，先进行全部交换，结果为i ma a tneduts
    char arr[] = "student a am i";
    int len = length(arr);            // 计算数组长度，自己写一个
    jiaohuan(arr, arr+len-1 );
    printf("全部元素交换后结果为：arr = %s\n", arr);
    int dc = 0;  
    int i = 0;//开始交换单词内元素,思路，需要判断空格，检测到空格时，指针跳过
    char* p = arr;
    char* q = arr;
    for (i = 0; i < len; i++)
    {
        if ((dc == 0) && (arr[i] != ' '))
        {
            dc = 1;
            p = arr + i;
        }
        else if((dc == 1) && (arr[i] == ' '))
        {
            dc = 0;
            q = arr + i - 1;
            jiaohuan(p, q);
        }
    }
    printf("此时的句子为：arr = %s\n", arr);     //发现最后一个单词未交换，因为它是最后一个，没有检测到单词后一位的空格
                                       //此时p已指向最后一个单词的第一位,
    jiaohuan(p, arr+i-1);                //单独交换最后一个单词
    printf("此时的句子为：arr = %s\n", arr);
    system("pause");
    return 0;
}