ＰＨＰで値が続いている配列かどうかを判定したい

Question

###前提・実現したいこと PHP5
var_dump = $hoge;
array(5) { [0]=> int(1) [1]=> int(2) [2]=> int(3) [3]=> int(4) [4]=> int(5) }
array(5) { [0]=> int(3) [1]=> int(4) [2]=> int(5) [3]=> int(6) [4]=> int(7) }
いくつかある配列の中から、このように値が1,2,3,4,5や2,3,4,5,6と連続している配列を判定したいです。

中には3,6,7,8,9と続いていないものもあります。（4つ続いていたらそれはそれで判定したい）

こういったことは可能なのでしょうか？

いくつかarrayの関数をみたのですが、そのような操作に対応する関数がないように見えて、困っています。

Comments

[shiroyuki]

検索対象の配列の長さは固定ですか？それとも可変長でしょうか？

[shiro96]

可変ですが、すべての配列に1～15の間でランダムで５つずつ数字が入っています。

Answer 1

• 配列要素はすべて整数
• 配列要素数は必ず1以上

という制約があれば，以下のようなシンプルな関数でチェックできます。

function is_continuous_array(array $array)
{
    return range($array[0], $array[0] + count($array) - 1) === $array;
}

var_dump(is_continuous_array([1, 2, 3, 4, 5])); // bool(true)
var_dump(is_continuous_array([5, 6, 7, 9, 10])); // bool(false)

---

もうちょっと厳密に判定するように書くと

function is_continuous_array(array $array)
{
    return $array // 要素が1つ以上あるか
        && array_filter($array, 'is_int') === $array // 整数以外のものを含んでいないか
        && is_array(json_decode(json_encode($array))) // キーが0からの整数連番で連続しているか
        && range($array[0], $array[0] + count($array) - 1) === $array; // 値が整数連番で連続しているか
}

var_dump(is_continuous_array([1, 2, 3, 4, 5])); // bool(true)
var_dump(is_continuous_array([5, 6, 7, 9, 10])); // bool(false)
var_dump(is_continuous_array([1, 2, [3], 4, 5])); // bool(false)
var_dump(is_continuous_array([3 => 1, 2, 3, 4, 5])); // bool(false)
var_dump(is_continuous_array([])); // bool(false)
var_dump(is_continuous_array([3])); // bool(true) ←これってfalseのほうがいい？

Comments

[mpyw]

もしソートしたほうが良ければ最初にsort関数によるソート処理を入れてください。この場合json_encodeを利用したキーのチェックは無意味になります（全部ゼロからの振り直しになるため）

[shiro96]

ありがとうございます。rangeの使い方、理解することが出来ました。感謝です！

Answer 2

自分で作ったらいいんじゃないでしょうか？
ランダムらしいのでソートしてから考えるようにしました。

function renzoku($arr) {
  sort($arr);
  $l = count($arr);
  for ($i = 1; $i < $l; $i++) {
    if (($arr[$i-1]+1) != $arr[$i]) {
      return false;
    }
  }
  return true;
}

$a = [5,3,4,2,1];
$b = [5,6,9,7,10];

var_dump(renzoku($a));
// bool(true)
var_dump(renzoku($b));
// bool(false)
```mpywさんの方がかっこいい。rangeを使って配列を作って比較かぁ・・・
そういう思考が出来ないんだよなぁ・・・

Comments

[shiro96]

ありがとうございます。こういう関数を書く思考が出来ずいつもつまってしまいます。自分でも書けるように精進していきます！

Answer 3

大抵の配列に対する欲求を満たす関数は揃っているのですが、ちょっと複雑な場合はarray_reduceを使います。

ちょっとPHPの環境が無いので適当ですが、例えばこんな感じになるかと思います

$result = array_reduce($hoge,
  function($c, $i) {
    static $cnt = 0,$current = null;
    if (is_null($current)) {
      //最初の値の場合
    } elseif ($current + 1 == $i) {
      //連続していた
      $cnt++;
    } else {
      //連続が途切れた && $cntが2以上の場合
      if ($cnt >= 2 && $cnt > $c) {
        //題意が不明だったが、連続が大きい方を残した
        $c = $cnt;
      }
      //カウンターを初期化
      $cnt = 0;
    }
    $current = $i;
    return $c;
  },
  0
);