本文介绍两种高效方法，从数组末尾开始按固定间隔（如每第 n+1 个）保留元素，确保最后一个元素始终被包含，适用于大规模数组（如 30 万元素）的降采样处理。
本文介绍两种高效方法，从数组末尾开始按固定间隔（如每第 n+1 个）保留元素，确保最后一个元素始终被包含，适用于大规模数组（如 30 万元素）的降采样处理。
在数据处理、图表渲染或日志采样等场景中，我们常需对大型数组进行“稀疏化”——不是简单截断或均匀取前 N 个，而是从末尾反向等距采样，同时严格保证末尾元素必选。例如：将 30 万时间序列点压缩为约 10 万或 15 万点，既要保持尾部数据完整性，又要维持整体分布节奏。
核心逻辑是：设跳过步长为 $x（即“每 x 个跳过 1 个”），则实际采样间隔为 $x + 1。由于必须包含最后一个元素（索引为 count($array) - 1），所有被选中的索引应满足：
$$
\text{index} \equiv (\text{count} - 1) \pmod{x + 1}
$$
即从末尾倒推，以 $x + 1 为步长向前取点；再正向收集即可避免反转。
以下是两种推荐实现（均时间复杂度 O(n/x)，空间复杂度 O(n/x)，无冗余遍历）：
✅ 方法一：正向计算起始索引（推荐）
预先算出第一个应保留的索引（最靠近开头的合法位置），然后正向递增收集，无需翻转：
function skipFromBack(array $array, int $skip): array {
if (empty($array)) return [];
$increment = $skip + 1;
$count = count($array);
$start = ($count - 1) % $increment; // 确保首个选中索引 ≡ 最后索引 (mod increment)
$result = [];
for ($i = $start; $i < $count; $i += $increment) {
$result[] = $array[$i];
}
return $result;
}
// 示例验证
$array = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15];
var_dump(skipFromBack($array, 1)); // [1,3,5,7,9,11,13,15] —— 每隔 1 个跳 1 个（即取奇数位）
var_dump(skipFromBack($array, 2)); // [0,3,6,9,12,15] —— 每隔 2 个跳 1 个（步长=3）
var_dump(skipFromBack($array, 3)); // [3,7,11,15] —— 每隔 3 个跳 1 个（步长=4）⚠️ 注意事项
- $skip 必须为非负整数（$skip >= 0）；当 $skip === 0 时，等价于全量返回原数组。
- 该算法天然兼容关联数组（PHP 8.0+ 的 array_key_last() 在方法二中才需要），但上述正向方法仅依赖数字索引，对 array_values() 处理后的数组最稳定。
- 若原始数组键名重要（如带时间戳的键），建议先用 array_values() 标准化索引，再处理，最后按需映射回原键。
❌ 不推荐的低效方式
避免使用 array_reverse() + 正向过滤（如 array_filter() 配合计数器），因其需两次完整遍历且额外内存开销大；亦勿用 array_splice() 或多次 unset()，时间复杂度退化为 O(n²)。
综上，正向起始索引法简洁、高效、易读，是处理数十万级数组反向等距采样的首选方案。
