c++ - 检查二维 vector 的每个元素是否匹配

Question

我正在用 C++ 创建基于文本的 TicTacToe，需要创建一个函数来检查是否获胜。

现在，我有玩家 X 所做的所有 Action 的 vector :

std::vector<int> x_vector = {1, 2, 3, 5, 7};

我还有一个获胜条件的二维 vector :

std::vector<std::vector> > wins = {{1, 2, 3}, {4, 5, 6}, {7, 8, 8}};

在这种情况下，wins vector 的每个元素代表一个获胜条件。如果玩家 X 在他们的 vector 中有一个包含获胜条件的输入组合，我正在尝试让 bool 函数返回 true。

我是 C++ 和一般编码的新手，所以非常感谢所有耐心，您能帮助我找到的解决方案越简单越好。

Answer 1

您可以遍历已知胜利列表，检查每一个以查看它是否是用户移动列表的子集。 std::includes function将进行此测试——但请注意，这两个“列表”需要排序。

为避免每次输入后必须手动对用户的移动列表进行排序，您可以使用 std::set container (本质上是排序的)，而不是 std::vector。

以下代码片段展示了使用这种方法相对简单地实现 isWin() 函数，以及一些基本的测试用例:

#include <iostream>
#include <vector>
#include <set>
#include <algorithm> // For std::includes

bool isWin(const std::set<int>& test)
{
    static std::vector<std::set<int>> winlist = { 
        {1, 2, 3}, {4, 5, 6}, {7, 8, 9},    // Horizontal lines
        {1, 4, 7}, {2, 5, 8}, {3, 6, 9},    // Vertical lines
        {1, 5, 9}, {3, 5, 7},               // Diagonal lines
    };

    for (auto win : winlist) {
        if (std::includes(test.begin(), test.end(), win.begin(), win.end()))  {
            return true; // Match - Win!
        }
    }
    return false; // Didn't get a match - no win
}

int main()
{
    std::set<int> s1{ 1, 2 }; // Trivial "No win" (only 2 moves)
    std::cout << "s1: " << isWin(s1) << "\n";

    std::set<int> s2{ 1, 2, 3 }; // Trivial "Win" (top row)
    std::cout << "s2: " << isWin(s2) << "\n";

    std::set<int> s3{ 2, 4, 1, 5 }; // " No Win"
    std::cout << "s3: " << isWin(s3) << "\n";

    std::set<int> s4{ 5, 2, 4, 6 }; // "Win" (middle row)
    std::cout << "s4: " << isWin(s4) << "\n";

    std::set<int> s5{ 5, 1, 3, 6, 9 }; // "Win" (diagonal)
    std::cout << "s5: " << isWin(s5) << "\n";

    return 0;
}

请注意，此方法可能不是检查 Tic-Tac-Toe 游戏获胜的最佳方法；但是，如果您的目的是了解 vector 、集合和寻找匹配的子序列，它可能会提供一个有用的起点。

---

对于您的实际用户输入，您将声明并初始化一个空集，然后使用 insert 的成员函数添加移动 std::set 容器类；像这样:

int main()
{
    std::set<int> user{}; // Empty Set
    user.insert(5);
    user.insert(2);
    user.insert(4);
    user.insert(6);
    std::cout << "user (1): " << isWin(user) << "\n";
    user.clear();
    user.insert(2);
    user.insert(4);
    user.insert(1);
    user.insert(5);
    std::cout << "user (2): " << isWin(user) << "\n";
    return 0;
}