Re: [問題] x+=x&-x 是什麼意思？

看板C_and_CPP作者notBeing (read and be read)時間6年前 (2018/04/28 11:44)推噓3(3推 0噓 0→)

留言3則, 3人參與討論串2/3 (看更多)

如果有號數表示方式為2的補數 MSB <---------------> LSB +-----------------------+ x := | whatever | 1 | 0...0 | +-----------------------+ +-----------------------+ -x = | ~whatever | 1 | 0...0 | +-----------------------+ +-----------------------+ x&-x = | 0.......0 | 1 | 0...0 | +-----------------------+ ※ 引述《zxcv14011 (Bessiozs)》之銘言： : 最近看到程式碼 : 有人這樣寫 : for(;x>=0; x+=x&-x) : 但不太了解後面的 x+=x&-x是什麼意思 : 試著寫了 : for(;x>=0; x+=x&-x) : { : cout<<x<<endl; : } : 跑的結果都是從 x開始然後變成2的指數 : 所以想問 x+=x&-x是要怎樣解讀？ : 另外想問一下 : int a[1<<10] : 這樣跟 a[10000000000]是一樣的嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.171.77 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1524887075.A.208.html

推

alan23273850

04/28 12:02, 6年前 , 1^F

04/28 12:02, 1^F

推

jasamine2050

04/28 16:26, 6年前 , 2^F

04/28 16:26, 2^F

推

zxcv14011

04/28 18:51, 6年前 , 3^F

04/28 18:51, 3^F