C++壓縮兩個for循環提高效率

Question

我有一個結構數組，我需要從中檢索數據。該數組包含名稱和分數。

對於一個功能，我必須輸出最高得分和相關聯的名稱。如果有多種情況，我必須輸出所有名稱。

我不能使用矢量或列表。 （否則我會）我只想在同一步驟中執行這兩個操作。

這是我如何處理它：

void highScorer ( player array[], int size) 
{ // highScorer 

    int highScore = 0; //variable to hold the total score 

    // first loop determines highest score 
    for (int i = 0; i < size; i++) { 

     if (array[i].pointsScored > highScore) { 
      highScore = array[i].pointsScored;    
     } 
    } 
    cout << "\nThe highest scoring player(s) were:\n"; 
    // second loop finds players with scores matching highScore and prints their name(s) 
    for (int i = 0; i < size; i++) { 
     // when a match is found, the players name is printed out 
     if (array[i].pointsScored == highScore) { 
      cout << array[i].playerName; 
      cout << ", scored "; 
      // conditional will output correct grammar 
      if (array[i].pointsScored > 1) { 
       cout << array[i].pointsScored << " points!\n"; 
      } 
      else { 
       cout << array[i].pointsScored << " point!\n"; 
      } 
     } 
    } 
    cout << "\n"; // add new line for readability 
    return; 

} // highScorer 

我想這凝結到一個for循環。除非有人建議採用更有效的方法。我認爲排序數據是沒有必要的。此外，如果它是分類的，那麼如何確定一步中是否存在多個「highScore」情況。

Answer 1

解決方法之一就是在搜索最高分時記錄玩家的姓名。如果它等於當前的高分，則將附加名稱附加到「名稱字符串集合」中，如果名稱更高，則將名稱空白，並記錄新的高分和新名稱。我將打印輸出名稱爲ostringstream，以確保您不會運行緩衝區。然後當你完成後，打印出你的名字。

Answer 2

除了您的highScore變量之外，您還創建了第二個變量，例如std::list（或手動鏈接列表或甚至是小數組，取決於您允許使用的內容）。在此列表中，您可以追蹤實際擁有當前高分的人員的指數。如果發現新的高分，則清除該列表並添加新的高分。如果有人被發現擁有高分，你只需將他添加到列表中即可。

然後循環後，您只需要打印列表中的索引玩家，而不是再次找出誰有高分。

Answer 3

只要您通過第一個（僅）通行證，就保留最高分的索引集。然後，當你完成後，你已經有了與最高分相對應的一組索引。在僞代碼的語言，我只是做了：

int highestSoFar = 0; 
list indexesOfHighScore = new list(); 

for (int i = 0; i < scores.count; i++) { 
    if (scores[i] > highestSoFar) { 
     highestSoFar = scores[i]; 
     indexesOfHighScore.empty(); 
    } 
    if (scores[i] == highestSoFar) { 
     indexesOfHighScore.add(i); 
    } 
} 

// Now I know the highest score, and all the indexes of entries that correspond to it. 

如果您還沒有一個動態的列表中可用做，這個名單可以是相同大小的分數排列的靜態數組，以確保它總是大足夠。

Answer 4

現在你的第一個循環正在跟蹤高分。如果它還跟蹤所有匹配的名稱，則可以在循環完成時輸出名稱。你仍然需要第二個循環來通過這些名字，這是無法避免的。

Answer 5

而不是保留一套完整的匹配指數，我會保持第一個和最後一個。這可以讓你跳過搜索整個列表，並避免完全在第二次通過的情況下，有獨特的最高分。

void highScorer(player* array, int size) 
{ 
    int highScore = 0; 
    int firstHighI = -1, lastHighI = -1; 

    for (int i = 0; i < size; i++) { 
     if (array[i].pointsScored > highScore) { 
      highScore = array[i].pointsScored; 
      firstHighI = i; 
     } 
     if (array[i].pointsScored == highScore) { 
      lastHighI = i; 
     } 
    } 

    if (firstHighI >= 0) { 
     std::cout << "\nThe highest scoring player(s) were:\n"; 
     for (int i = firstHighI; i < lastHighI; i++) { 
      if (array[i].pointsScored == highScore) { 
       std::cout << array[i].playerName << ", "; 
      } 
     } 

     std::cout << array[lastHighI].playerName << " with a score of " << highScore; 
     if (highScore != 1) { 
      std::cout << " points!\n"; 
     } 
     else { 
      std::cout << " point!\n"; 
     } 
    } 
    std::cout << "\n"; 
} 

Answer 6

在存儲少量費用，就可以計算出高分，並在同一個通各自的球員：

player ** highScorer ( player array[], int size) 
{ 
    player ** result = new player*[size + 1]; // The +1 handles the case where everyone ties 

    int highScore = 0; 
    int foundAt = 0; 

    for (int i = 0; i < size; i++) 
    { 
     if (array[i].pointsScored > highScore) 
     { 
      highScore = array[i].pointsScored; 
      foundAt = 0; 
     } 

     if (array[i].pointsScored == highScore) 
     { 
      result[foundAt] = &(array[i]); 
      foundAt++; 
     } 
    } 

    result[foundAt] = null; // Stopping condition, hence the +1 earlier 

    return result; // Remember to delete[] the resulting array 
} 

不過。

這不會給你一個輸出。如果你想輸出結果，你仍然需要第二個循環。

void outputScores (player ** result) 
{ 
    cout << "\nThe highest scoring player(s) were:\n"; 

    for (int i = 0; result[i] != null; i++) 
    { 
     cout << result[i]->playerName; 
     cout << ", scored "; 
     if (result[i]->pointsScored == 1) 
      cout << "1 point!\n"; 
     else 
      cout << result[i]->pointsScored << " points!\n"; 
    } 

    cout << "\n"; 

    delete [] result; 
} 

要回答你原來的問題，我不認爲有任何方式任何的發現和輸出所有得分高的球員，在一個循環。即使對樂譜數組進行預先排序也會比現有的更糟糕。