Re: [問題] 位元運算

[yoco (眠月)]

※ 引述《caxz ( )》之銘言：
: 問兩個我面試時預到的C問題
: [問題一]
: unsign long v1 = 0x 00001111
: unsign long v2 = 0x 00001202
: unsign long v
: v= v1&(~v2)
: v= v|v2
: 請問這種位元運算有什麼方法教有效率的算法?

不是很確定你想要表達的意思，不過 v = v1 &(~v2)
                                 v = v | v2

這兩行是不是可以化簡成一行 v = (v1 & (~v2)) | v2

然後把這個真值表寫出來，可以得到

        v1 v2 ∣(v1 & (~v2)) | v2
        ───┼─────────
        0  0  │        0
        0  1  │        1
        1  0  │        1
        1  1  │        1

看起來等價於 v1 | v2
所以 v = (v1 & (~v2)) | v2 這一行，應該是可以化簡成 v = v1 | v2

: 我只會笨笨的轉換成二進位作運算再轉回16進位
: [問題二]
: Rewrite *((*papf)[3])(char *) as typedef _______
: 完全看不懂再問什麼?
: 感謝各位賜教啦

你確定你題目對嗎？根本不合法，無法作答

--
To iterate is human, to recurse, divine. L. Peter Deutsch 嫩嫩迴圈 大大遞迴

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.43.79.111
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1419699646.A.EDF.html
→ bigpigbigpig: 布林代數分配律：A|(B&C) = (A|B) & (A|C)
→ bigpigbigpig: v = (v1&(~v2))|v2 = (v1|v2)&(v2|(~v2)) = v1|v2
→ tubbysong: V1 & (~v2)=(~v1)|v2
推 tubbysong: 一個funcation空間（自定型別）paaf3是傳入植，char是
→ tubbysong: 查call back typeof有
→ ACMANIAC: 原來如此，可能面試要考的是這個？！
→ yoco315: 我化簡錯誤了嗎 XD 對不起
推 bleed1979: 難得原po會承認自己錯誤，給推。
→ yoco: 不好意思，我發現我化簡對了，完全正確 ︿︿
推 bleed1979: 原來是原po口誤。因為化簡對了，給推鼓勵。