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.代码说明:包括头文件和源文件,封装了许多位操作函数,都是经过实际测试,可以直接使用

  

上一篇:使用APUE(UNIX高级编程)源代码


下一篇:robot framework 安装配置