检查二维向量的每个元素是否匹配

Question

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

现在，我有玩家 X 所做的所有动作的向量：

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

我还有一个获胜条件的二维向量：

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

在这种情况下，wins 向量的每个元素代表一个获胜条件。如果玩家 X 在他们的向量中有一个输入组合，其中包括获胜条件之一，我正在尝试将 bool 函数设置为 return true.

我是 C++ 的新手，一般来说是编码的新手，所以请耐心等待，您能帮助我找到的解决方案越简单越好。

Answer 1

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

为避免每次输入后必须手动对用户的移动列表进行排序，您可以使用 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 游戏获胜的最佳方法；但是，如果您的目的是了解向量、集合和寻找匹配的子序列，它可能会提供一个有用的起点。

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

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;
}

检查二维向量的每个元素是否匹配

Checking for a match in each element of a 2d vector

c++

for-loop

tic-tac-toe

c++11

2d-vector