获取数组的偏移邻居

Question

TL;DR

如何对数组进行切片以在给定偏移量（也是用户定义）之前和之后获取（用户定义的）条目数而不会超出范围。例如：

$collection = [ 'A', 'B', 'C', 'D', 'E' ];

如果定义了 2 的限制和索引 3 (D) 的起始偏移量，则例程应返回 B、C、D、E：D 之前有两个，@ 之后只有一个987654328@，否则会超出范围。

如果定义了 3 的限制和索引 0 (A) 的起始偏移量，则例程应返回 A、B、C、D，在 A 之后返回三个，在它之前没有返回，否则也会超出范围。

切片必须扩展以始终在$offset 找到的条目之前和之后带来$limit 定义的元素数量。当然，除非其中一方超出范围

---

我正在尝试找出一种简单的（可能是唯一的数学方法）来获取索引（并且当前是顺序）数组的偏移邻居，但具有自定义限制。

我想到的第一件事就是使用array_slice()：

$collection = range( 'A', 'Z' );
$offset     = 0; //rand( 0, 25 );
$limit      = 3;

$length = count( $collection );

if( $offset >= $length ) {
    throw new \OutOfRangeException( 'Requested offset exceeds the size of Collection' );
}

$start = ( $offset - $limit ) >= 0 ? ( $offset - $limit ) : 0;
$end   = $limit + 2;

$slice = array_slice( $collection, $start, $end );

根据我的测试，$start 工作正常。我正在强制第一个偏移量来避免负值。

然后我首先认为我可以将$limit 增加 2 以获得“第二个偏移量”，当然它不起作用，但那是我的错。我不经常使用那个功能>.

然后我把$end的逻辑改成：

$end = $offset + $limit + 1;

我在集合中找到的偏移量，加上限制和另外一个以包含存储在$offset 中的条目。在 $offset 设置为 4 (E) 或更多之前，它运行良好。之后，对于字母“F”，切片上升到 G，H 上升到 I，依此类推 o.O

我试图寻找解决方案，但到目前为止我能找到的是涉及循环和复杂条件。据我所知，我不应该需要它，毕竟如果它是连续的，我可以对其应用“简单”数学。

但是我的没用，所以我可能错了......

Answer 1

再次编辑。
这可能是您可以实现此功能的最轻量级。
它将开始和结束值与最大值和最小值进行比较，以确保它不会上溢/下溢。
输出它使用 substr()。
但你也可以循环它或爆炸它。请参阅该代码的链接。
https://3v4l.org/sfCKY

$alpha  = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
$offset = 1;
$limit  = 6;

$start = max(0, $offset-$limit); //if offset-limit is negative value max() makes it 0
$end = min(strlen($alpha)-1, $offset+$limit);  // if offset+limit is greater than str lenght min will make it str lenght.

Echo substr($alpha, $start, $end-$start+1);

---

---

编辑我想我找到了最好的解决方案。预匹配。

$collection = range( 'A', 'Z' );
$offset     = 1;
$limit      = 6;

$alpha = implode("", $collection);

Preg_match("/.{0," . $limit ."}" . chr(65 +$offset) . ".{0," . $limit ."}/", $alpha, $match);
Var_dump($match);

很抱歉没有提供解释。
我构建了一个看起来像.{0,6}B.{0,6} 的正则表达式模式，但 6 和 B 是来自输入的变量。 这意味着：
.{0,6} - 匹配零到六次之间的任何内容。
B - 从字面上匹配“B”。
.{0,6} - 再次匹配零到六次之间的任何内容。

在正则表达式模式中，我使用 chr() 将数字 ($offset) 转换为大写字母。
在这种情况下，偏移量为 1，因此表示字母表中的第二个字母（A 为 0）。
$limit 用于限制正则表达式搜索。 {0, <$limit>} 这意味着在 0 和 $limit 之间尽可能多地匹配。

https://3v4l.org/BVdiF

根本没有计算或数组函数。只是一个正则表达式。

---

不确定这次我是否正确。
但是根据偏移限制上溢还是下溢来计算数组切片的开始值和结束值。

$collection = [ 'A', 'B', 'C', 'D', 'E' ];
$offset     = 4;
$limit      = 2;

If($offset>count($collection) || $offset < 0 || $limit ==0) die("inputs out of bounds");


If($offset-$limit >=0){
     $start = $offset-$limit;
}else{
     $start =0;
}

If($offset+$limit>count($collection)){
    $end = count($collection)-$offset+$limit;
}else{
    $end = $offset + $limit;
}
If($start ==0) $end++;

$result = array_slice($collection, $start, $end-$start+1);
Var_dump($result);

https://3v4l.org/0l1J6

编辑发现一些问题。
如果 start 为 0，我需要添加 1，否则不需要。
最大值的结束限制没有正常工作，感谢您指出这一点。
如果限制为 0 错误消息。

我想我现在所有变体都可以工作了。

Answer 2

这是您最简洁的方法 - 不需要条件计算。

代码：(Demo)

$collection = range( 'A', 'Z' );
$offset     = 1; //rand( 0, 25 );
$limit      = 3;
$indices=array_flip(range($offset-$limit,$offset+$limit));  // genereate offset range and flip values to keys
//var_export($indices);
/*array (
  -2 => 0,
  -1 => 1,
  0 => 2,
  1 => 3,
  2 => 4,
  3 => 5,
  4 => 6,
)*/
var_export(array_intersect_key($collection,$indices));  // retain values with listed keys

输出：

array (
  0 => 'A',
  1 => 'B',
  2 => 'C',
  3 => 'D',
  4 => 'E',
)

---

我可以确认array_fill_keys() 与array_fill() 一样有效。这是另一个演示：

代码：(Demo)

$collection = range('A', 'Z');
for ($i = 0; $i < 5; ++$i) {
    $offset = rand(0, 25);
    $limit = rand(1, 5);
    echo "Offset: $offset\nLimit: $limit\n";
    var_export(array_intersect_key($collection, array_fill_keys(range($offset-$limit, $offset+$limit), null)));
    echo "\n---\n";
}

输出：

Offset: 13
Limit: 3
array (
  10 => 'K',
  11 => 'L',
  12 => 'M',
  13 => 'N',
  14 => 'O',
  15 => 'P',
  16 => 'Q',
)
---
Offset: 0
Limit: 5
array (
  0 => 'A',
  1 => 'B',
  2 => 'C',
  3 => 'D',
  4 => 'E',
  5 => 'F',
)
---
Offset: 12
Limit: 2
array (
  10 => 'K',
  11 => 'L',
  12 => 'M',
  13 => 'N',
  14 => 'O',
)
---
Offset: 25
Limit: 3
array (
  22 => 'W',
  23 => 'X',
  24 => 'Y',
  25 => 'Z',
)
---
Offset: 11
Limit: 5
array (
  6 => 'G',
  7 => 'H',
  8 => 'I',
  9 => 'J',
  10 => 'K',
  11 => 'L',
  12 => 'M',
  13 => 'N',
  14 => 'O',
  15 => 'P',
  16 => 'Q',
)
---