简体中文
简体中文
滑动窗口算法是一种常见且高效的算法思想，广泛应用于字符串处理、数组查找、最大/最小子数组和等问题中。在 PHP 语言实现滑动窗口时，array_slice 函数因其简洁且功能强大，常被用来获取当前窗口的子数组。本文将详细讲解为何在滑动窗口算法中常用 array_slice，并结合示例说明其具体用法。
滑动窗口算法通过维护一个“窗口”来遍历数组或字符串，窗口的边界不断向前滑动，动态调整窗口内的数据，从而避免重复计算，提高效率。比如查找一个数组中满足条件的最长子数组或固定长度子数组的最大和等，都可以用滑动窗口完成。
array_slice 是 PHP 中用来从数组中取出一段连续元素的函数，语法如下：
array_slice(array $array, int $offset, ?int $length = null, bool $preserve_keys = false): array
$array：输入数组
$offset：起始位置（支持负数表示从末尾开始）
$length：截取长度（可选）
$preserve_keys：是否保留原数组的键名，默认不保留
它返回一个新数组，是原数组中从 $offset 开始的 $length 个元素的切片。
简洁明了：滑动窗口的关键是每次调整窗口边界，array_slice 可以快速获取当前窗口内的元素，代码逻辑简单直观。
不修改原数组：array_slice 不会改变原数组，避免了复杂的数组操作带来的副作用。
支持负数偏移：灵活处理窗口起始点，从后往前取元素也方便。
易于调试：每次滑动窗口后调用 array_slice 获取当前窗口数组，方便打印查看。
不过，使用 array_slice 需要注意性能问题，因为每次调用都会产生新的数组，频繁调用可能导致额外的内存和时间开销。针对性能敏感的场景，可以通过维护窗口内元素的计数或指针索引来优化。
<?php
function maxSumSubarray(array $nums, int $k): int {
$maxSum = PHP_INT_MIN;
$n = count($nums);
for ($i = 0; $i <= $n - $k; $i++) {
// 使用 array_slice 取当前窗口元素
$window = array_slice($nums, $i, $k);
$currentSum = array_sum($window);
if ($currentSum > $maxSum) {
$maxSum = $currentSum;
}
}
return $maxSum;
}
// 测试数据
$nums = [2, 1, 5, 1, 3, 2];
$k = 3;
echo "固定长度为 $k 的子数组最大和是：" . maxSumSubarray($nums, $k);
?>
array_slice($nums, $i, $k) 取出从位置 $i 开始长度为 $k 的子数组，表示当前滑动窗口内的元素。
使用 array_sum 计算窗口内元素和，更新最大和。
代码简单易懂，清晰展现滑动窗口的每一步。
在需要优化性能时，可以不直接调用 array_slice，而是维护两个指针和窗口内的累加值：
function maxSumSubarrayOptimized(array $nums, int $k): int {
$maxSum = PHP_INT_MIN;
$windowSum = 0;
$n = count($nums);
for ($i = 0; $i < $n; $i++) {
$windowSum += $nums[$i];
if ($i >= $k - 1) {
$maxSum = max($maxSum, $windowSum);
$windowSum -= $nums[$i - $k + 1];
}
}
return $maxSum;
}
这种方式避免了数组切片和复制，时间复杂度更低，适合大数据场景。
在 PHP 实现滑动窗口算法时，array_slice 是一个非常直观且方便的工具。它让我们能够快速截取窗口数据，简化代码逻辑，方便理解和调试。但也要注意其性能开销，在对效率要求高的场合，建议使用指针维护窗口边界，避免频繁复制数组。
如果你刚接触滑动窗口算法，推荐先用 array_slice 理解窗口的移动和作用，再逐步学习优化技巧。这样循序渐进，既掌握思路，又能写出高效代码。
