整形取值范围即编程小技巧

在32为机上 无符号的整形 unsigned int 范围为0~2^32-1 即为0~4294967295       或表示为十六进制范围0x0~0xffffffff   

在32为机上有符号的整形int 范围为       -2^31~2^31-1       即为 -2147483648~+2147483647  十六进制范围 [0x80000000, 0x7fffffff]

32位的int，正数的范围是(0,0x7FFFFFFF],负数[0x80000000,0xFFFFFFFF]    0x80000000为最小负整数 -2147483648  
0xFFFFFFFF为-1；

C++调用C语言库时，需要加extern “C”

如何判别一个数是unsigned。

#define issignal(x)((x>=0 && ~x>=0) ? 1:0) //为1是无符号为0有符号

对于位运算求两个数的平均值问题，(整形数据)

int  average（int x，int y）

{

return （ (x&y) + ( (x^y)>>1 ) ）;

}

给出两个整数，求出结果。

刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。

跟你想象的一点不差，这里确实有捷径。

题目中的&和^都是位运算，所以我们有必要研究数据的对位情况。任何数据只有3中情况。

1） 0 与 0对应

2） 0 与 1对应

3）1 与 1对应

那么它们分别什么诀窍呢？

举例子来说：0101 和1101 也就是x和y分别为5、13.这两个数据出现了所谓的3种对应位情况。

我们可以把数据拆开来看： 5=0000+100+00+1

13=1000+100+00+1

他们分为为第一位，第二位，.....

当0和1对应时，x&y结果为0， x^y的结果呢？是不是就是x和y中那个对应位不为0的数据。

例如：上面数据的第四位0和1对位。此时x^y的结果就是1000.正是1101的第四位结果。

再右移一位，相当于除以2,所以当 0和1对位是原函数结果为 (x+y)/2;

在看1和1对应，1^1的结果为0，所以原函数后半部分不考虑，1&1结果为1，这也是(x+y)/2；

例如：第一位和第三位的对位，都为100，他们相与的结果和相加除以2相等，即x&y=（x+y）/2；

0与0对应的时候，无论怎么样都是0，即也符合(x+y)/2.

综合上述三种情况，我们可以知道其实原函数返回就是(x+y)/2。

可改写为：

return （x+y）/2；

此处转自：http://blog.csdn.net/leo115/article/details/7993110

编程技巧题：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
#include<string>
using namespace std;
//技巧题编程
//取两个数的平均数
int fun(int x,int y)
{
    return (x&y)+((x^y)>>1);
}
//用一个表达式判断一个数X是否为2^N 次方，本质上是判断这个数的二进制表示中是否只含有一个1   if(!(X&(X-1)))

//利用位运算实现两个整数的加法
//0+0=0 0+1=1,1+1=0  用异或模拟二进制的加法
//0+0=0 没有进位，0+1=1 没有进位，1+1=0 有进位，用位与模拟二进制加法的进位
int Add(int num1,int num2)
{
     int sum;
	 int carry;
	 do
	 {
	     sum=num1^num2;
		 carry=(num1&num2)<<1;
		 num1=sum;
		 num2=carry;
	 }while(num2!=0);
	 return sum;
}
//不用if ?: switch 或其他判断语句找出两个数中比较大的值 int max=(abs(a-b)+a+b)/2;
//不使用任何变量交换两个变量的a,b 的值：      a=a^b; b=a^b; a=a^b;  或a=a+b; b=a-b; a=a-b; 第二种方法在a,b 都是比较大的数时a=a+b容易出界

//给三个整数 a,b,c 函数实现取三个数中的中间数，不可以用 sort 整数操作尽可能少
inline int max(int x,int y){return x>y? x:y; }
inline int min(int x,int y){return x<y? x:y;}
inline int medium(int a,int b,int c)
{
     int t1=max(a,b);
	 int t2=max(b,c);
	 int t3=max(c,a);
	 return min(t1,min(t2,t3));
}
int main()
{
   
	int a,b;
	cout<<"please input a and b"<<endl;
	cin>>a>>b;
	cout<<"a+b/2= "<<fun(a,b)<<endl;
	cout<<"a+b=  "<<Add(a,b)<<endl;
	int c;
	cout<<"please input c"<<endl;
	cin>>c;
	cout<<"the medium of a and b and c is： "<<medium(a,b,c)<<endl;
   return 0;
}




//测试代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
	int a=0x7fffffff;
	int b=0x80000000;
	int c=0xffffffff;
	unsigned int e=0xffffffff;
	cout<<"32位 int 最大正整数为:"<<a<<endl;
	cout<<"32位 int 最大正整数加1溢出后为:"<<a+1<<endl;
	cout<<"32位 int 最小负整数为:"<<b<<endl;
	cout<<"32位 int 最小负整数减去1为:"<<b-1<<endl;
	cout<<"32位 int oxffffffff为:"<<c<<endl;
	cout<<"32位 int 最大正整数为:"<<e<<endl;
	cout<<"32位 unsinged int 最大正整数加1溢出后为:"<<e+1<<endl;
    return 0;
}

运行结果：