唯一枚举键和随机值的 C++ 容器

Question

我正在用 C++ 为多人游戏编写客户端和服务器扩展。在客户端，我添加了对修改内存中车辆数据结构的支持，我想在服务器端使用它来允许管理员为玩家更改此数据。我需要考虑玩家可以在车辆已经修改后加入，因此我需要存储某种已完成的更改列表/队列。我可以按原样发送整个车辆数据结构，但它非常大并且会产生巨大的开销，因为它主要只是修改了一些数据条目，例如最大速度等。这些条目可以在脚本，但我只想保留最近完成的修改。

所以我需要某种容器来存储脚本修改过的值，作为它们的唯一键。键将来自脚本使用的枚举器。枚举看起来像这样

enum eVehicleData
{
    VEH_MAX_SPEED,
    VEH_ACCELERATION,
    // etc
}

问题还在于值可以是不同类型，根据它们的枚举值，例如 VEH_MAX_SPEED 将是一个浮点值，但 VEH_GEAR_COUNT 将是一个整数(或字节等)。

我怎样才能实现这样的事情？我一直在阅读 std::set 和 std::pair，但我认为我不能真正使用 std::set，因为它会进行一些排序，而且我的值需要始终最新的值，无论它是小还是大。我可以简单地寻找一些 vector 并检查键是否存在循环或使用过的键及其索引的另一个容器，但我不知道如何解决多类型问题，因为值数据类型可能是不同的 key 不同，而且我在读取这些数据时还需要知道类型，以便我知道如何处理它。

我不知道我的表达是否正确，所以我将展示一个简单的伪代码示例来说明我的意思

uniqueSet<eVehicleData, random_data_type> modifiedKeys;

setVehicleData(veh, VEH_MAX_SPEED, 200.0);
// now modifiedKeys contains [ [VEH_MAX_SPEED, 200.0] ]
setVehicleData(veh, VEH_MAX_SPEED, 190.0);
// now modifiedKeys contains [ [VEH_MAX_SPEED, 190.0] ]
setVehicleData(veh, VEH_GEAR_COUNT, 6);
// now modifiedKeys contains [ [VEH_MAX_SPEED, 190.0], [VEH_GEAR_COUNT, 6] ]

我不关心任何排序、排序或任何事情。

Answer 1

您可以通过组合 std::map 来实现这一目标和 std::variant :

std::map<eVehicleData, std::variant<int, float>> modifiedKeys;

这个结构使用eVehicleData s 作为键 和int s/float s 作为值。可以使用 [] 访问 map 运营商，它强制其 key 的唯一性。这应该符合您想要的行为:

modifiedKeys[VEH_MAX_SPEED] = 200.0f;
// now modifiedKeys contains [ [VEH_MAX_SPEED, 200.0] ]
modifiedKeys[VEH_MAX_SPEED] = 190.0f;
// now modifiedKeys contains [ [VEH_MAX_SPEED, 190.0] ]
modifiedKeys[VEH_GEAR_COUNT] = 6;
// now modifiedKeys contains [ [VEH_MAX_SPEED, 190.0], [VEH_GEAR_COUNT, 6] ]

稍后，当您序列化修改后的键时，您可以检查每个 std::variant 的类型与 std::get_if :

for (auto & pair : modifiedKeys)
{
    eVehicleData key = pair.first;
    cout << "For key " << key << " we have value ";

    if (int * ivalue = std::get_if<int>(&pair.second))
    {
        // Serialize as int
        cout << *ivalue << endl;
    }
    else if (float * fvalue = std::get_if<float>(&pair.second))
    {
        // Serialize as float
        cout << *fvalue << endl;
    }
}

输出:

For key 0 we have value 190
For key 2 we have value 6