将两个数字相加,不得使用+或其他算术运算符

    题目:《程序员面试金典(第5版)》P331

    编写一个函数,将两个数字相加,不得使用+或其他算术运算符。

    提示:书中的代码没有考虑溢出,我在函数中加入相关代码。先判断是否溢出,若溢出,则标识符IsOverflow为真,返回0;若不溢出,则计算出结果。

bool IsOverflow=false;

unsigned int Add_unsigned_int(unsigned int a,unsigned int b)
{
	if(b==0)
		return a;
	unsigned int sum=a^b;
	unsigned int carry=(a&b)<<1;
	return Add_unsigned_int(sum,carry);
}

//不考虑溢出的话,直接用这个函数计算就可以
//由于补码的特殊性,该函数对负数也适用
int Add_Core(int a,int b)
{
	if(b==0)
		return a;
	int sum=a^b;
	int carry=(a&b)<<1;
	return Add_Core(sum,carry);
}

int Add(int a,int b)
{
	IsOverflow=false;
	unsigned int flag=(unsigned int)0x7fffffff;
	if(a>0 && b>0)	//都是正数时,判断是否溢出
	{		
		if( Add_unsigned_int(a,b)>flag )
			IsOverflow=true;
	}
	else if(a<0 && b<0)//都是负数时,判断是否溢出
	{
		if(a==0x80000000 && b==0x80000000)
		{
			IsOverflow=true;
			return 0;
		}
		else
		{
			if( Add_unsigned_int(abs(a),abs(b))>Add_unsigned_int(flag,1) )
			{
				IsOverflow=true;
				return 0;
			}
		}
	}
	return Add_Core(a,b);
}


你可能感兴趣的:(程序员面试题)