需要將此循環轉換爲while循環

Question

我最近解決了一個問題。但是我有這樣一段代碼，我不使用for循環初始化和條件檢查。 For循環看起來有點奇怪。我想將它轉換爲while循環。請幫我做。我嘗試了很多次，但有些地方丟失了東西。

for(;;current =(current+1)%n){ 
    if(eliminated[current%n]){ 
     continue; 
    }else{ 
     inkiPinki++; 
     if(inkiPinki == m){ 
      eliminated[current%n] = true; 
      printStatus(eliminated, people); 
      remainingGuys--; 
      break; 
     } 
    } 
} 

在上面的代碼中去掉[index]是一個布爾值。

編輯：感謝Geoff爲我提供的解決方案，我進一步將此解決方案最小化。

while(eliminated[current] || ++inkiPinki != m) 
    current = (current+1) % n; 
eliminated[current] = true; 
printStatus(eliminated, people); 
remainingGuys--; 

Answer 1

嘗試

while(true) { 
    if(!eliminated[current]) { 
     if(++inkiPinki == m) { 
      break; 
     } 
    } 
    current = (current+1) % n; 
} 
eliminated[current] = true; 
printStatus(eliminated, people); 
remainingGuys--; 

它應該是邏輯上等同。

Answer 2

我會怎麼做：

while (inkiPinki < m) { 
    if (!eliminated[current % n]) { 
     inkiPinki++; 

     if (inkiPinki == m) { 
      eliminated[current % n] = true; 
     } 
    } 

    if (inkiPinki < m) { 
     current = (current + 1) % n; 
    } 
} 

printStatus(eliminated, people); 
remainingGuys--; 

這段代碼正好完成同樣的事情，你原來的for循環，但是它使用的邏輯測試，以確定它是否應該繼續循環。不需要continue或break。如果您發現自己使用這些語句中的任何一個，那麼可能會有一些重構應該完成。

Answer 3

所有環可被轉換，同時使用以下模式循環，以：

for (..xxx..; ..yyy..; ..zzz..) { 
    ..aaa.. 
} 

變得

...xxx... 
while (...yyy...) { 
    ..aaa.. 
    ..zzz.. 
} 

記住

for (;;) { 
    ..aaa.. 
} 

相當於

for (nop; true; nop) { 
    ..aaa.. 
} 

其中「nop」表示無操作。

在你的榜樣，這使得你的循環：

for(;;current =(current+1)%n){ 
    if(eliminated[current%n]){ 
     continue; 
    }else{ 
     inkiPinki++; 
     if(inkiPinki == m){ 
      eliminated[current%n] = true; 
      printStatus(eliminated, people); 
      remainingGuys--; 
      break; 
     } 
    } 
} 

相當於

// no initialzation needed 
while(true) { 
    //if(eliminated[current%n]){ 
    // continue; 
    //}else{ 
    if(!eliminated[current%n]){ 
     inkiPinki++; 
     if(inkiPinki == m){ 
      eliminated[current%n] = true; 
      printStatus(eliminated, people); 
      remainingGuys--; 
      break; 
     } 
    } 
    current =(current+1)%n; 
} 

從那裏，你可以進一步簡化它，如果你想。

Answer 4

我似乎有過多偏愛使用布爾爲整數：

for (;inkiPinki<m; inkPinki += !eliminated[current]) 
    current = (current + 1) %n; 

eliminated[current] = true; 
printStatus(eliminated, people); 
remainingGuys--; 

我也改變了current%n在幾個地方根本current，因爲%n已經完成，其中電流遞增，所以current應該已經減少模n。

如果我這樣做，我可能會改變感覺，這樣反而eliminated，它是像remaining：

for (;inkiPinki<m; inkPinki += remaining[current]) 
    current = (current + 1) %n; 

remaining[current] = false; 
printStatus(remaining, people); 
remainingGuys--;