整数运算功能函数9

一、codeblocks20.03静态链接库配置

settings打开compiler，search directories中添加dsjudge.h文件所在的文件夹；linker settings中添加libjudge.a文件。在头文件中加入#include "dsjudge.h"。

二、实例代码

get_byte - 从x中提取指定的字节n

int get_byte(int x, int n) {
    int s=n*8;
    printf("0x%x\n", (x >>  s) & 0x000000ff);
}

logical_shift - 对有符号整型数x逻辑右移n位

int logical_shift(int x, int n) {
    int data = (unsigned int)x >> n;
    printf("0x%x\n", data);
}

bit_cnt - x二进制表示中1的个数

int bit_cnt(int x) {
    int count = 0;
	while (x)
	{
		count++;
		x = x & (x - 1);
	}
	printf("%d\n", count);
}

not - 不使用!运算符实现!x

int not(int x) {
    if(x=0)
        printf("1\n");
    else
        printf("0\n");
}

tmin - 32位int数最小值

int tmin(void) {
	int i=0;
	i=~i;
	i=i<<(sizeof(int)*8-1);
	printf("%d\n",i);
}

fits_bits - n位二进制补码能表示x？能返回1，否则返回0

int fits_bits(int x, int n) { //n位能否表示数字x （5，3） (-4,3)
if(x>=0){
 if ( x>((1<<(n-1))-1) )
 	printf("0\n"); 
	else
	printf("1\n");
}
 
else{
	if(x<(-1)<<(n-1))
		printf("0\n");
	else
		printf("1\n");
	}
}

neg - 返回 -x

int neg(int x) {
	int data;
	if(x>=0)
	{
		data=(~x)+1;
		printf("%d\n",data);
	}
		if(x<0)
	{
		data=~(x-1);
		printf("%d\n",data);
	}
}

is_positive - 如果 x > 0 返回1，否则返回0

int is_positive(int x) {
	if(x==0){
		printf("0\n");
		return 0;
	}
	
	if(x>>31==0){
		printf("1\n") ;	
	}
	else{
	printf("0\n") ;	
	}
}

is_le - 如果 x <= y  返回1, 否则返回 0

int is_le(int x, int y) {	
  int res = x + (~y + 1);
  int flag1 = x & (~y);
  int flag2 = (~(x ^ y)) & res;
  int flag3 = ((x^y)==0)<<31;
  printf( "%d\n",(flag1 | flag2 |flag3) >> 31 & 1);	
}