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

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

1

//若val為0則返回0, val為負數則返回-1, 為正數返回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

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


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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<

2016年5月

>

日

一

二

三

四

五

六

24

25

26

27

28

29

30

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

31

1

2

3

4

常用鏈接

留言簿(81)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

詩詞作品集(30)

關注的開源項目

LLVM
編譯系統
nginx
高性能Web服務器
OpenSSL
密碼學庫
suricata
網絡IPS引擎

積分與排名

積分 - 422950
排名 - 55

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

常用鏈接

留言簿(81)

隨筆分類(162)

隨筆檔案(163)

文章分類(30)

關注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜