关于前几天的一个面试题！

[bluesky12312388]

前天看到一题目：如下（原文链接不记得了~-~）
有一函数
int SIGN(int x)
{
if( x > 0 ) return 1;
if( 0 == x ) return 0;
if( x < 0 ) return -1;
}
请你改写这个函数，不能有任何比较，控制转移指令(不能有if,switch,goto,?:等等)
想了好久没想出来正确答案，只能做到
int SIGN(int x)
{
return ( x > 0 ) | ( (x & 0x80000000 ) == 0x80000000 );
}
这一步，如果 x为负数的话结果不正确

后来看到正确答案之一

return  (x >> 30) | (((static_cast<UINT64>(~static_cast<UINT32>(x)) + 1) >> 32) ^ 1);

请高手帮忙解释下为什么是这样，或者说是否还有其它答案！

[珍惜生命远离CPP]

很想知道他们公司写的代码都是这么 烂的么

[bluesky12312388]

这个是考试题，很有中国特色啊~~

[we_sky2008]

int SIGN(int x)
{
    return ( x > 0 ) - ( (x & 0x80000000 ) == 0x80000000 );
}

优化下就是：

int SIGN(int x)
{
    return ( x > 0 ) - (x < 0);
}

使用了> < 号，
不知道算是违规没

[Walf_ghoul]

答案看起来挺简单啊，不过没看懂：

#include <stdio.h>

int compare(int a);

int main()
{
	int a;
	while(scanf("%d",&a) == 1)
	{
	   	printf("%d\n",compare(a));
	} 
}

int compare(int a)
{
	// 正数：1-0；0：0-0；负数：0-1
	int i = 0;		 
	int m = 0;
	for(i = 0; i < 31 ; i ++)
	{
		 m = ((a>>i)&1)|m;
	}
	return m-(a>>31&1)-(a>>31&1);
}

[bluesky12312388]

for(i = 0; i < 31 ; i ++)
{
m = ((a>>i)&1)|m;
}
这里应该是取除符号位外的数，如果不为0那么m = 1
然后 return m - (a >> 31 & 1) - ( a >> 31 & 1)是对符号位的处理，
Walf_ghoul你的方法好啊

[nommm]

return x/abs(x);
这样行么？

[bluesky12312388]

[Quote=引用 3 楼 we_sky2008 的回复:]

C/C++ code

int SIGN(int x)
{
return ( x > 0 ) - ( (x & 0x80000000 ) == 0x80000000 );
}


优化下就是：
C/C++ code

int SIGN(int x)
{
return ( x > 0 ) - (x < 0);
}


使用了> < 号，
不知道算是违规没
[/Quote]

呵呵，是我写错了答案是return ( x > 0 ) - ( (x & 0x80000000 ) == 0x80000000 );
你这里 x > 0就相当是使用了比较了! - -

[bluesky12312388]

[Quote=引用 6 楼 nommm 的回复:]

return x/abs(x);
这样行么？
[/Quote]
这个 不行 当x = 0时呢？

[bluesky12312388]

可以变一下的

return (x + 1) / abs( x + 1 ) ;

[xueliang10]

== > <都是比较符号吧

[xxxxxxxxx_]

return x / (fabs(x) + (x==0));

[selooloo]

int SIGN(int x)
{
    return ((((x>>31)&1)^1)*x||0)-((x>>31)&1);
}

[ljh808]

看看，学学。