Google Calendar API算法可查找给定日期的开放时间段

Question

我正在尝试利用Google Calendar（和Google Calendar API）进行简单的计划。 我正在使用PHP，MySQL和google-api-php-client。 我正在寻找一种算法或伪代码来查找开放时隙。

我的日历中有一些忙碌事件，例如营业时间和当前约会。 我能够通过两个函数（事件：列表和忙碌：查询）检索事件的开始和结束时间。 这是今天事件的示例列表，其开始时间为2016-02-19T01：00：00-07：00，结束时间为2016-02-19T23：00：00-07：00（当天的所有时间） 。

营业时间从12:00 am到11:00 am关闭
开始：“ 2016-02-19T00：00：00-07：00”
结束：“ 2016-02-19T11：00：00-07：00”

从下午1:30到下午2:30的约会
开始：“ 2016-02-19T13：30：00-07：00”
结束于：“ 2016-02-19T14：30：00-07：00”

下午5:00至7:00的预约
开始：“ 2016-02-19T17：00：00-07：00”
结束于：“ 2016-02-19T19：00：00-07：00”

晚上9:00至11:00的预约
开始：“ 2016-02-19T21：00：00-07：00”
结束于：“ 2016-02-19T23：00：00-07：00”

基于此示例事件集的开放时间段是：11:00 am至1:30 pm，2:30 pm至5:00 pm，7:00 pm至9:00 pm和11:00 pm至12:00 am。

1. 如何以编程方式找到这组时间？

理想情况下，我想通过一个API调用获取给定日期的事件的完整列表，并解释/操作该列表，而不是使用特定的开始和结束时间进行多次调用，这将为我提供我正在寻找的信息，但要非常效率低下。

2. 找到集合后，如何以30分钟为增量显示结果，即可用的约会开始时间为：

11：00,11：30,12：00,12：30,1：00,2：30,3：00,3：30,4：00,4：30,9：00,9：30,10： 00,10：30,11：00,11：30

我很难全神贯注于处理日期/时间数据集。

这是Google日历的图片。 有问题的日期是2016/2/19

非常感谢你。 讨论产生的任何信息都将发布以供参考。

Answer 1

我将日期转换为unix时间戳，并计算开始日期和结束日期之间的差。 这就是我如何完成您的问题的第一部分：

$events = array(
    array(
        'start' => '2016-02-19T00:00:00-07:00',
        'end' => '2016-02-19T11:00:00-07:00'
    ),
    array(
        'start' => '2016-02-19T13:30:00-07:00',
        'end' => '2016-02-19T14:30:00-07:00'
    ),
    array(
        'start' => '2016-02-19T17:00:00-07:00',
        'end' => '2016-02-19T19:00:00-07:00'
    ),
    array(
        'start' => '2016-02-19T21:00:00-07:00',
        'end' => '2016-02-19T23:00:00-07:00'
    )
);

$free_time_slots = array();
$count = count($events)-1;
$i = 0;
foreach($events as $event) {
    if ($i < $count) {
        $free_time = strtotime($events[$i+1]['start']) - strtotime($event['end']);
        $free_time_slots[] = array(
            'start' => date("F j, Y, g:i a", strtotime($event['end'])),
            'end' => date("F j, Y, g:i a", strtotime($events[$i+1]['start'])),
            'minutes' => $free_time / 60
        );
        $i++;
    }
}  
echo '<pre>';
print_r($free_time_slots);

这将导致：

Array
(
    [0] => Array
        (
            [start] => February 19, 2016, 11:00 am
            [end] => February 19, 2016, 1:30 pm
            [minutes] => 150
        )

    [1] => Array
        (
            [start] => February 19, 2016, 2:30 pm
            [end] => February 19, 2016, 5:00 pm
            [minutes] => 150
        )

    [2] => Array
        (
            [start] => February 19, 2016, 7:00 pm
            [end] => February 19, 2016, 9:00 pm
            [minutes] => 120
        )

)

Answer 2

这应该完成工作。 您可以在要搜索的时间范围内循环浏览每个约会空档。 在该循环内，您可以检查当前的每个约会以查看是否存在冲突。 该代码将在每次迭代后回显打开的约会，但是您可能希望将它们推入数组，以便可以在需要的地方使用它们。

// Set timezone = UTC for consistency
date_default_timezone_set("UTC");

// Range to search for open times in.
$start_time = strtotime("2016-02-19T00:00:00-07:00");
$end_time = strtotime("2016-02-19T23:59:59-07:00");

// Test data
$events = array(
    "event_1" => array(
        "start" => "2016-02-19T00:00:00-07:00",
        "end" => "2016-02-19T11:00:00-07:00"
    ),
    "event_2" => array(
        "start" => "2016-02-19T13:30:00-07:00",
        "end" => "2016-02-19T14:30:00-07:00"
    ),
    "event_3" => array(
        "start" => "2016-02-19T17:00:00-07:00",
        "end" => "2016-02-19T19:00:00-07:00"
    ),
    "event_4" => array(
        "start" => "2016-02-19T21:00:00-07:00",
        "end" => "2016-02-19T23:00:00-07:00"
    ),
);

// Kick off first appt time at beginning of the day.
$appt_start_time = $start_time;

// Loop through each appt slot in the search range.
while ($appt_start_time < $end_time) {
    // Add 29:59 to the appt start time so we know where the appt will end.
    $appt_end_time = ($appt_start_time + 1799);

    // For each appt slot, loop through the current appts to see if it falls
    // in a slot that is already taken.
    $slot_available = true;
    foreach ($events as $event => $times) {
        $this_start = strtotime($times['start']);
        $this_end = strtotime($times['end']);

        // If the appt start time or appt end time falls on a current appt, slot is taken.
        if (($appt_start_time >= $this_start && $appt_start_time < $this_end) ||
            ($appt_end_time >= $this_start && $appt_end_time < $this_end)) {
            $slot_available = false;
            break; // No need to continue if it's taken.
        }
    }

    // If we made it through all appts and the slot is still available, it's an open slot.
    if ($slot_available) {
        $date = new DateTime();
        $date->setTimestamp($appt_start_time);
        $date->setTimezone(new DateTimeZone("America/Denver"));
        echo "Open appt at: ". $date->format("Y-m-d h:i:s-e") ."<br />";
    }

    // + 30 minutes
    $appt_start_time += (60 * 30);
}

结果是：

Open appt at: 2016-02-19 11:00:00-America/Denver
Open appt at: 2016-02-19 11:30:00-America/Denver
Open appt at: 2016-02-19 12:00:00-America/Denver
Open appt at: 2016-02-19 12:30:00-America/Denver
Open appt at: 2016-02-19 01:00:00-America/Denver
Open appt at: 2016-02-19 02:30:00-America/Denver
Open appt at: 2016-02-19 03:00:00-America/Denver
Open appt at: 2016-02-19 03:30:00-America/Denver
Open appt at: 2016-02-19 04:00:00-America/Denver
Open appt at: 2016-02-19 04:30:00-America/Denver
Open appt at: 2016-02-19 07:00:00-America/Denver
Open appt at: 2016-02-19 07:30:00-America/Denver
Open appt at: 2016-02-19 08:00:00-America/Denver
Open appt at: 2016-02-19 08:30:00-America/Denver
Open appt at: 2016-02-19 11:00:00-America/Denver
Open appt at: 2016-02-19 11:30:00-America/Denver