《編程之美》讀書筆記01： 1.2中國(guó)象棋將帥問(wèn)題

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

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

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

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

  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";