《編程之美》讀書筆記01： 1.2中國象棋將帥問題

當(dāng)初，剛看到題時，首先想到的是除法計算除數(shù)的商和余數(shù)（eax和edx）。后來才想到需要動態(tài)多維數(shù)組時，new一維數(shù)組，用它模擬多維數(shù)組時，多維數(shù)組的下標(biāo)和實際偏移量的轉(zhuǎn)換，我想很多人學(xué)習(xí)C或C++時都做過這種事吧。

本來以為題目要求輸出將帥在棋盤上的具體位置，如d10、f1，書中的解法給的是相對位置，解決起來更簡單。解法一用了一堆令人討厭的宏，代碼實在不美，解法三和解法一本質(zhì)是一樣的，雖然解法三只定義了一個結(jié)構(gòu)體，但結(jié)構(gòu)體內(nèi)有兩個變量，總共有三個變量，不合題意才對。

要將一個變量i拆成兩個，可以按其的二進(jìn)制表示，取出連續(xù)幾位，比如第0-3位和第4-7位，讀變量時，取出變量i相應(yīng)的幾位，存變量時，再更新變量i的對應(yīng)幾位。另外，利用位置的對稱性，可以一次輸出兩個，減少循環(huán)次數(shù)。

下面的代碼和解法一類似，但是一次輸出兩個，減少了循環(huán)次數(shù)，并且沒有用到除法，如果不考慮C++ IO效率的影響，會比解法二和解法三都高效。

  unsigned i;
  //外層循環(huán)變量a使用i的第4-7位，初始值為1，最大值為8。
  //內(nèi)層循環(huán)變量b使用i的第0-3位，初始值為a+1，最大值為9。
  for (i=0x10; i<0x90; i+=0x10)
    for (i= (i&0xF0)|(i>>4); (++i&0xF)<10; )
      if ( ((i&0xF)-(i>>4))!=3 && ((i&0xF)-(i>>4))!=6)
        cout<< "A="<< (i>>4)<< ", B="<< (i&0xF)<< "\n"
            << "A="<< (i&0xF)<< ", B="<< (i>>4)<< "\n";