关联数组的array_slice

Question

我有一个带有索引作为时间戳的数组。 我尝试array_slice 获取时间范围内的所有值，但它似乎不起作用。

$data = array_slice(["1549440811" => 1, "1549448226" => 2, "1551108588" => 3 ], 0, 1549460338);

我应该将$data 设为["1549440811" => 1, "1549448226" => 2]，但那样不行。

为了获得正确的数据，我必须使用

$data = array_slice(["1549440811" => 1, "1549448226" => 2, "1551108588" => 3 ], 0, 2);

但问题是记录可以有随机时间戳而没有。的记录。所以在这种情况下我无法计算出偏移量为 2。

我知道下面的代码有一些更改可能适用于小范围，但不适用于我的时间戳，因为$myrange 会有很多数据。

$myrange = range(0,1549460338);
$output = array_intersect(["1549440811" => 1, "1549448226" => 2, "1551108588" => 3 ] , $myrange );

我避免循环遍历数组，因为数组有很多数据。我还有很多时间戳要检查。此代码是更大代码的简化逻辑，其中数据库中的记录使用时间戳进行索引。

还有其他方法可以获得所需的数据吗？

Answer 1

简单的for循环应该这样做：

$arr = ["1549440811" => 1, "1549448226" => 2, "1551108588" => 3 ];
$range = "1549460338";
foreach($arr as $k => $v) {
    if ($range > $k)
        break;
    $newArr[$k] = $v;
}

您也可以使用array_filter (doc)：

$filtered = array_filter( $arr,
    function ($key) use ($range) {return $range > $key;},
    ARRAY_FILTER_USE_KEY
);

示例：3v4l

编辑：

最快的方法（考虑你的数组是排序的）是用$keys = array_keys($arr);提取键，然后使用二分搜索（O(log(n))）搜索$range ) -> 然后将array_slice 与该索引一起使用。