※ 引述《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]是一樣的嗎?
x&-x 是取一個數字二進位最低非零位數 BIT會用到
1<<10是 2^10喔