C语言位操作的算法

1.头文件

 #ifndef _INC_BITOPERATION
 #define _INC_BITOPERATION
 #endif
 /*
 封装了所有的位操作运算
 */
 #include<stdio.h>
 #include<stdlib.h>

 /************************四字节操作，如int ，long等类型**********************/

 /*置位int数num的第N个位*/
 void setInt(int *num, int N);
 /*清零int数num的第N个位*/
 void clearInt(int *num, int N);
 /*统计num中是1的位数，返回位数*/
 int statIntOne(int num);
 /*统计num中是0的位数，返回位数*/
 int statIntZero(int num);
 /*翻转一个int数，即高位和低位互换 0位和31位互换，1位和30维护换返回位数*/
 int reverseInt(int *num);
 /*以二进制形式打印一个整数*/
 void printfIntBinary(int num);
 /*循环左移位的实现num左移N位*/
 int moveToLeft(int num, int N);
 /*循环右移位的实现num右移N位*/
 int moveToRight(int num, int N);
 /*使用位运算异或实现两个变量值的交换*/
 void exchange(int *a, int *b);
 /*获取int数num的第N个位的值,0或1*/
 int getIntBit(int num, int N);
 /*打印一个int数在内存中的二进制码*/
 int printfBinCode(int num);
 /*输出一个int数的原码，正数就是它的二进制码，负数就是对应二进制码(反码)的原码*/
 void printfSrcCode(int num);
 /*打印一个unsigned char 类型的二进制码*/
 void printfCharCode(unsigned char s);
 /*打印一个浮点数的二进制码*/
 void printfFloatCode(float f);

2.源文件

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

/*置位int数num的第N个位*/
void setInt(int *num, int N)
{
    if (N > )
    {
        printf("超出置位范围0-31");
        return;
    }
    *num |= ( << N);
}
/*清零int数num的第N个位*/
void clearInt(int *num, int N)
{
    if (N > )
    {
        printf("超出置位范围0-31");
        return;
    }
    *num &= ~( << N);
}
/*统计num中是1的位数，返回位数*/
int statIntOne(int num)
{
    int count = ;

    for (int i = ; i < ; i++)
    {
        int t = num & ;
        if (t == )
            count++;

        num = num >> ;
    }
    return count;

}
/*统计num中是0的位数，返回位数*/
int statIntZero(int num)
{
    int count = ;

    for (int i = ; i < ; i++)
    {
        int t = num & ;
        if (t == )
            count++;

        num = num >> ;
    }
    return count;

}
/*翻转一个int数，即高位和低位互换 0位和31位互换，1位和30维护换返回位数*/
int reverseInt(int *num)
{

    int tem = *num;
    for (int i = ; i < ; i++)
    {
        int t = tem & ;//1.取出每一位的值，

        //2.将第0位的值置给31，第一位的值置给30
        if (t == )//
        {
            setInt(num, -i);
            //printf("%d\n", *num);
        }
        else
        {

            clearInt(num, -i);
            //printf("%d\n", *num);
        }
        tem = tem >> ;

    }

    return num;

}
/*以二进制形式打印一个整数*/
void printfIntBinary(int num)
{
    reverseInt(&num);
    for (size_t i = ; i < ; i++)
    {

        int t = num & ;
        printf("%d", t);
        num = num >> ;
    }
}
/*循环左移位的实现num左移N位*/
int moveToLeft(int num,int N)
{
    for (int i = ; i < N; i++)
    {
        int t = num & ( << );//1.取出最高位的值，
        num = num << ;//左移一位
        //2.先将第0位的值置给31，
        if (t != )//
        {
            setInt(&num, );
            //printf("%d\n", *num);
        }
        else
        {

            clearInt(&num, );
            //printf("%d\n", *num);
        }
    }
        return num;

}
/*循环右移位的实现num右移N位*/
int moveToRight(int num, int N)
{
    for (int i = ; i < N; i++)
    {
        int t = num & ;//1.取出每一位的值，
        num = num >> ;
        //2.先将第0位的值置给31，
        if (t == )//
        {
            setInt(&num, );
            //printf("%d\n", *num);
        }
        else
        {

            clearInt(&num, );
            //printf("%d\n", *num);
        }

    }
        return num;

}
/*使用位运算异或实现两个变量值的交换*/
void exchange(int *a, int *b)
{
    *a = (*a) ^ (*b);
    *b = (*a) ^ (*b);
    *a = (*a) ^ (*b);
}
/*获取int数num的第N个位的值,0或1*/
int getIntBit(int num, int N)
{
    if (N > )
    {
        printf("超出置位范围0-31");
        return;
    }
    int t = (num  & ( << N));
    if (t == )
    {
        return ;
    }
    else
    {
        return ;
    }

}
/*打印一个int数在内存中的二进制码,正数就是它的原码，负数就是它的补码*/
int printfBinCode(int num)
{
    int N = ;
    while (N >= )
    {
        if (getIntBit(num,N))
        {
            printf("");
        }
        else
        {
            printf("");
        }
        N--;
    }
}
/*输出一个int数的原码，正数就是它的二进制码，负数就是对应二进制码(反码)的原码*/
void printfSrcCode(int num)
{
    if (num >= )
    {
        printfBinCode( num);
    }
    else
    {
        num = num - ;
        num = ~num;
        setInt(&num, );
        printfBinCode(num);

    }
}

/*打印一个unsigned char 类型的二进制码*/
void printfCharCode(unsigned char s)
{
    int N = ;
    while (N >= )
    {
        if (getIntBit(s, N))
        {
            printf("");
        }
        else
        {
            printf("");
        }
        N--;
    }
}
/*打印一个浮点数的二进制码*/
void printfFloatCode(float f)
{
    unsigned char *p;
    p = (unsigned char *)&f;
    int M = ;
    while (M >= )
    {
        printfCharCode(*(p + M));
        M--;
    }

}

3.代码说明：包括头文件和源文件，封装了许多位操作函数，都是经过实际测试，可以直接使用