隨筆-163 評論-223 文章-30 trackbacks-0

原為某軟件公司試題，大意如下：對于給定的有符號32位整數(shù)，寫一個函數(shù)，當該數(shù)為正數(shù)時返回1，為負數(shù)時返回-1，為零時返回零，要求不能使用任何的條件判斷分支跳轉(zhuǎn)語句。在這里，稍微擴展了一下，給出了對應無符號32位整數(shù)的情形。解決思路是符號位和值分開處理，對于有符號32位整數(shù)，符號位右移31位即得a，若為非負數(shù)則a=0x00000000，否則a=0xFFFFFFFF；然后將值部分各位的值（0或1）不斷縮小合并到一位中去得到b，這是針對0和正數(shù)的情況處理，再將a和b位或即可。C++代碼描述如下

1

//若val為0則返回0, val為負數(shù)則返回-1, 為正數(shù)返回1
2

int32_t check32(int32_t val)
3

{
4

int32_t a = val >> 31;
5

int32_t b = (val & 0x0000FFFF) | ((val >> 16)&0x0000FFFF);
6

b = (b & 0x000000FF) | ((b >> 8)&0x000000FF);
7

b = (b & 0x0000000F) | ((b >> 4)&0x0000000F);
8

b = (b & 0x00000003) | ((b >> 2)&0x00000003);
9

b = (b & 0x00000001) | ((b >> 1)&0x00000001);
10

return a|b;
11

}
12

13

//若val為0則返回0, 否則返回1
14

uint32_t check32(uint32_t val)
15

{
16

uint32_t a = (val & 0x0000FFFF) | ((val >> 16)&0x0000FFFF);
17

a = (a & 0x000000FF) | ((a >> 8)&0x000000FF);
18

a = (a & 0x0000000F) | ((a >> 4)&0x0000000F);
19

a = (a & 0x00000003) | ((a >> 2)&0x00000003);
20

a = (a & 0x00000001) | ((a >> 1)&0x00000001);
21

return a;
22

}

若哪位有更好的解法，還望多多分享

posted on 2011-06-18 23:50 春秋十二月閱讀(3419) 評論(0) 編輯收藏引用所屬分類: Algorithm

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 關(guān)于LLL算法的補充證明關(guān)于分圓域的一般結(jié)論一個歐拉數(shù)整除問題的兩種證法有限域上的特征與指數(shù)和之擴展二元二次型的相似變換、正定性與正交分解關(guān)于群的一些結(jié)論及應用不定方程的代數(shù)數(shù)論解法關(guān)于橢圓曲線的驗證計算不可約多項式判別算法的改正論證有限域上平方根的求解

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

本博客所有隨筆均為原創(chuàng)，因為不定期維護更新，所以轉(zhuǎn)載請注明出處，如有問題和建議，請留言或評論，發(fā)表您的寶貴意見，藉此平臺以分享交流、共同進步。 聯(lián)系方式：微信math-engineer

<

2011年6月

>

日

一

二

三

四

五

六

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

常用鏈接

留言簿(81)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

詩詞作品集(30)

關(guān)注的開源項目

LLVM
編譯系統(tǒng)
nginx
高性能Web服務器
OpenSSL
密碼學庫
suricata
網(wǎng)絡IPS引擎

積分與排名

積分 - 422942
排名 - 55

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(81)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

關(guān)注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜