質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.92%

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

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 2,334

shiro96

score 21

前提・実現したいこと 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の関数をみたのですが、そのような操作に対応する関数がないように見えて、困っています。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • shiroyuki

    2017/05/05 19:21

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

    キャンセル

  • shiro96

    2017/05/05 19:28

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

    キャンセル

回答 3

checkベストアンサー

+4

  • 配列要素はすべて整数
  • 配列要素数は必ず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のほうがいい?

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/05/05 19:52

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

    キャンセル

  • 2017/05/05 20:00

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

    キャンセル

+3

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

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を使って配列を作って比較かぁ・・・
そういう思考が出来ないんだよなぁ・・・

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • この投稿は削除されました

  • 2017/05/05 20:00

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

    キャンセル

+1

大抵の配列に対する欲求を満たす関数は揃っているのですが、ちょっと複雑な場合は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 {
      //連続が途切れた && $cnt2以上の場合
      if ($cnt >= 2 && $cnt > $c) {
        //題意が不明だったが、連続が大きい方を残した
        $c = $cnt;
      }
      //カウンターを初期化
      $cnt = 0;
    }
    $current = $i;
    return $c;
  },
  0
);

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.92%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る