Order nations in game lobby as in original S2

Use an array for the order to avoid changing the enum which breaks
savegames and replays.

Closes #1853

Author: Flamefire

libs/s25main/desktops/dskGameLobby.cpp

@@ -1,4 +1,4 @@
-// Copyright (C) 2005 - 2021 Settlers Freaks (sf-team at siedler25.org)
+// Copyright (C) 2005 - 2025 Settlers Freaks (sf-team at siedler25.org)
 //
 // SPDX-License-Identifier: GPL-2.0-or-later
 
@@ -43,6 +43,7 @@
 #include "libsiedler2/prototypen.h"
 #include "s25util/Log.h"
 #include "s25util/MyTime.h"
+#include <array>
 #include <memory>
 #include <mygettext/mygettext.h>
 #include <set>
@@ -106,6 +107,20 @@ constexpr T nextEnumValue(T value)
 {
     return T((rttr::enum_cast(value) + 1) % helpers::NumEnumValues_v<T>);
 }
+
+std::array NATION_ORDER = {
+  Nation::Romans, Nation::Vikings, Nation::Japanese, Nation::Africans, Nation::Babylonians,
+};
+static_assert(NATION_ORDER.size() == helpers::NumEnumValues_v<Nation>);
+
+Nation nextNation(const Nation value)
+{
+    // NOLINTNEXTLINE(readability-qualified-auto)
+    auto it = helpers::find(NATION_ORDER, value);
+    if(it == NATION_ORDER.end() || (++it) == NATION_ORDER.end())
+        it = NATION_ORDER.begin();
+    return *it;
+}
 } // namespace
 
 dskGameLobby::dskGameLobby(ServerType serverType, std::shared_ptr<GameLobby> gameLobby, unsigned playerId,
@@ -457,11 +472,11 @@ void dskGameLobby::UpdatePlayerRow(const unsigned row)
         }
 
         if(allowNationChange)
-            group->AddTextButton(ID_btNation, DrawPoint(215, cy), Extent(95, 22), tc, _(NationNames[Nation::Romans]),
+            group->AddTextButton(ID_btNation, DrawPoint(215, cy), Extent(95, 22), tc, _(NationNames[NATION_ORDER[0]]),
                                  NormalFont);
         else
-            group->AddTextDeepening(ID_btNation, DrawPoint(215, cy), Extent(95, 22), tc, _(NationNames[Nation::Romans]),
-                                    NormalFont, COLOR_YELLOW);
+            group->AddTextDeepening(ID_btNation, DrawPoint(215, cy), Extent(95, 22), tc,
+                                    _(NationNames[NATION_ORDER[0]]), NormalFont, COLOR_YELLOW);
 
         const auto& portrait = Portraits[player.portraitIndex];
         if(allowPortraitChange)
@@ -554,7 +569,7 @@ void dskGameLobby::Msg_Group_ButtonClick(const unsigned group_id, const unsigned
             if(playerId == localPlayerId_ || gameLobby_->isHost())
             {
                 JoinPlayerInfo& player = gameLobby_->getPlayer(playerId);
-                player.nation = nextEnumValue(player.nation);
+                player.nation = nextNation(player.nation);
                 if(gameLobby_->isHost())
                     lobbyController->SetNation(playerId, player.nation);
                 else