PHP 中创建带有空槽位的 Bracket 数据结构：详细指南

2024-03-16 14:56:14

使用 PHP 创建包含空槽位的 Bracket 数据结构

当创建一个包含空槽位的 Bracket 数据结构时，我们经常面临着这种挑战。Bracket 数据结构广泛用于表示锦标赛或淘汰赛的比赛结构。空槽位是 Bracket 中尚未分配给选手的占位符。为了解决这个问题，让我们一起踏上用 PHP 创建 Bracket 数据结构的详细旅程，该数据结构包含空槽位并反映淘汰赛的真实情况。

确定总回合数和总玩家数

第一步是从 tournamentID 中提取有关锦标赛的详细信息。我们可以使用像 get_rounds() 这样的函数来检索总回合数，并像 get_data() 这样的函数来检索总玩家数。总回合数是通过将玩家总数减 1 并将其转换为二进制表示来计算的。

循环所有回合

接下来，我们需要循环遍历所有回合。我们可以使用一个 for 循环从 1 到总回合数来实现这一点。

为每个回合创建 Bracket 数据结构

在每个回合中，我们需要创建一个 Bracket 数据结构，其中包含回合标题、回合号和 bracketData 数组。bracketData 数组将存储匹配数据。

确定每个回合的空槽位数量

对于每个回合，我们需要确定空槽位的数量。空槽位数量可以通过将 2 提升到总回合数减去当前回合数的幂次来计算。

循环所有空槽位

我们现在将循环遍历所有空槽位。我们可以使用另一个 for 循环从 0 到 emptySlots 来实现这一点，其中 emptySlots 是空槽位的数量。

为每个空槽位创建空数据

在每个空槽位中，我们需要创建一个空数据，其中包含 player_1_ID、score_1、player_2_ID 和 score_2。这些字段分别存储玩家 ID、比分和空槽位的占位符。

循环所有匹配数据

如果锦标赛的数据库中有任何匹配数据，我们需要循环遍历这些数据并用这些数据填充 bracketData 数组。

为每个匹配数据填充 Bracket 数据

对于每个匹配数据，我们需要用玩家 ID 和比分填充 bracketData 数组中相应的空数据。

完整代码示例

以下是一个完整的代码示例，展示了如何创建 Bracket 数据结构：

$rounds = $this->get_rounds($tournamentID);
$totalPlayers = $this->get_data('tournament_players', array('tournamentID' => $tournamentID));
$playersCount = count($totalPlayers); 
$totalRounds =  strlen(decbin($playersCount - 1));
$key = 0;
for($i = 1; $i <= $totalRounds; $i++) {
    $roundTitle  = 'Round ' . $round;
    $bracket[$key] = array(
        'round_title' => $roundTitle,
        'round' => $round,
        'bracketData' => []
    );

    $emptySlots = pow(2, $totalRounds - $round);
    for($j = 0; $j < $emptySlots; $j++) {
        $bracket[$key]['bracketData'][$key_count_match] = array(
            'player_1_ID' => null,
            'score_1' => null,
            'player_2_ID' => null,
            'score_2' => null
        );
        $key_count_match++;
    }

    $query = "SELECT * FROM tournament_matches WHERE tournamentID = '" . $tournamentID ."' AND round = '" . $round . "' AND seed = 1 ORDER BY groupID ASC";
    $matchesData = $this->db->query($query)->result();
    
    if(count($matchesData) > 0) {
        foreach($matchesData as $match):
            $bracket[$key]['bracketData'][$key_count_match] = array(
                'player_1_ID' => $match->player_1_ID,
                'score_1'     => $player_1_score,
                'player_2_ID' => $match->player_2_ID,
                'score_2'     => $player_2_score
            );
            $key_count_match++;
        endforeach;
    }
    $key++;
}