c++ - 带有自定义比较器的 C++ std::map 用于保持比赛锦标赛

Question

我想将比赛结果保存在某个容器中。对于每场比赛，我都需要存储球员姓名和分数。例如:

map["player1:player2"] = {2,4};

我不仅想通过键 "player1:player2" 从这个容器中检索，甚至通过反向键 "player2:player1" 我想得到相反的结果。

我将要使用 std::map 并围绕它做一些智能包装。也许有一些使用自定义比较器、自定义检索和保存功能的技巧。

std::map 是一个不错的选择还是其他更好的选择？

编辑:

我将这些评论总结成如下所示的解决方案:

struct Match
{
    std::string player1;
    std::string player2;

    int pointsPlayer1;
    int pointsPlayer2;

    std::string getKey()
    {
        return player1 + ":" + player2;
    }

    Match reverse()
    {
        Match reversed;
        reversed.player1 = player2;
        reversed.player2 = player1;
        reversed.pointsPlayer1 = pointsPlayer2;
        reversed.pointsPlayer2 = pointsPlayer1;
        return reversed;
    }
};

class Tournament
{   
    std::map<std::string, Match> _games;
public: 
    void insert(Match match);
};

void Tournament::insert(Match match)
{
    _games.insert({ match.getKey(), match });
    Match reversed = match.reverse();
    _games.insert({ reversed.getKey(), reversed });
}

我选择更简单的方法，我不介意每个结果都出现两次，因为插入函数每次都会替换匹配的两个，封装可以保证这一点(它不暴露指针，只暴露结构)。

Answer 1

首先，使用 std::map不能工作。原因很简单，你想插入 map["player1:player2"] = {2, 4};进入它，但从那时起你需要它返回 {4, 2}当你要求 map["player2:player1"] .因此，您不仅需要不同的键来引用相同的数据(std::map 可以为您提供自定义比较器)，而且您还需要根据键中的顺序采用不同格式的相同数据，std::map做不到。

现在，如何解决这个问题？首先，考虑您需要的接口(interface)。目前，您具有插入和查询比赛结果的功能。我的 Crystal 球还告诉我你会想要遍历锦标赛中的所有结果，查询比赛是否已经发生，并可能重置表格的内容。因此，首先去写下这些函数的接口(interface)并记录它们的行为，尤其是对于 cornercases。

然后，考虑如何实现它。最直接的方法可能是使用 map<pair<string,string>, pair<int,int>>存储分数。现在，在插入时，您要么冗余地存储结果(即存储“player1:player2”和“player2:player1”的分数)，然后在使用任一变体检索时都会给出正确的结果。或者，规范化顺序(按字典顺序对玩家进行排序)并在检索时，可选地反转查找前键的顺序和查找后结果的顺序以获得正确的顺序。

注意事项:

• 还有另一种方法:如果映射玩家 X 对玩家 Y 得分多少，您将获得相同的信息。相应的数据结构是map<string, map<string, int>> .要插入匹配结果，您只需执行 res["player1"]["player2"] = 2;和 res["player2"]["player1"] = 4; .我不会那样做，除非可能作为上述接口(interface)背后的实现。
• 我更喜欢一对而不是字符串“player1:player2”，即使我通常不得不像字符串一样显示它。原因很简单，它不会将表示与数据混淆，从而为您提供更清晰的代码。出于同样的原因，我不会例如存储3% 作为字符串或整数值 3，而不是作为浮点值 0.03，因为它有助于更​​好地根据计算(撇开浮点不准确问题)。