配列から特定の連続する配列部分を検索して添字を返す関数が作りたい

Question

タイトルだけでは分からないと思うので説明します

$needles  = [4, 5];
$haystack = [3, 4, 5, 6, 7];

$pos = arrArrSearch($needles, $haystack);
var_dump($pos);

// array(2) {
//   [0]=>
//   int(1) # $haystack内の4の位置
//   [1]=>
//   int(2) # $haystack内の5の位置
// } 

• 順番も含めて完全に一致する連続の配列部分がなければfalseを返すとします。(e.g. $haystack = [3, 4, 6, 5, 7])
• 複数一致する配列部分があったとしても、最初に一致する部分だけを返します。(e.g. $haystack = [3, 4, 5, 4, 5])

PHPにこれができる内部関数は存在しない

• PHPには配列を操作する関数が豊富なので、同じことができる関数があると思って検索したのですが見つからず、自分で書こうと思いました。
• 「いや、組み込みであるよ」という指摘があればありがたいですし、後に自分と同じことがしたくて検索した人の役に立つかと思い、自分なりに書いた物を投稿します。

私の考えた処理はこうです

• これで一応期待する結果は出てくるようになりましたが、もっと適切な書き方(短い、漏れがない、組み込み関数を使う、等)があれば教えていただきたいです。
• もちろん、これで正しければ越したことはないです。

$needles  = [4, 5];
$haystack = [3, 4, 5, 6, 7];

/**
 * @return false|array
 */
function arrArrSearch(array $needles, array $haystack)
{
    // ★$needlesの最初の要素に一致する$haystack上の要素の位置
    $head_pos_arr = array_keys($haystack, $needles[0],);

    if ($head_pos_arr === []) {
        return false;
    }

    $ret_pos = false;

    // ★で見つけた候補位置を順番に見ていく
    foreach ($head_pos_arr as $head_pos) {
        // $needlesの要素数分繰り返し
        for ($n_pos = 0; $n_pos < count($needles); $n_pos++) {
            // $haystack上の位置
            $h_pos = $head_pos + $n_pos;

            // 指定位置が$haystackの終端を超えてしまった場合
            if (!array_key_exists($h_pos, $haystack)) {
                // 諦める
                return false;
            }

            // $needlesと$haystackそれぞれの指定位置の要素が一致しない場合
            if ($haystack[$h_pos] !== $needles[$n_pos]) {
                // 次の候補を見る
                $ret_pos = false;
                break;
            }

            $ret_pos[] = $h_pos;
        }

        // $needlesに完全一致する$haystack上の配列部分を見つけた場合
        if ($ret_pos !== false) {
            // 処理を終了する
            break;
        }
    }

    return $ret_pos;
}

$pos = arrArrSearch($needles, $haystack);
var_dump($pos);

Comments

[m.ts10806]

現時点で認識されている問題点や漏れは何でしょうか。

[hideki_nakajima]

特に問題点や漏れは思い付きませんが、後で自分が読み返しても何をやってるのかすぐに理解できないんじゃないかと感じました。
PHPには配列を操作する関数が豊富なので、同じことができる関数があると思って検索したのですが見つからず、自分で書きました。
「いや、組み込みであるよ」という指摘があればありがたいですし、後に自分と同じことがしたくて検索した人の役に立つかと思い、投稿しました。

[m.ts10806]

質問は編集できますので、できれば質問本文に追記してください

[yambejp]

戻り値を複数にする意味ありますか？
最初にヒットした位置をintで返すほうがよいのでは？

Answer 1

回答はコメント欄に書きます

Comments

[yambejp]

function arrArrSearch($x,$y){
for($i=0;$i<count($y)-count($x)+1;$i++){
$z=array_slice($y,$i,count($x));
if($x===$z) return $i;
}
return false;
}

$a = [3,4,4,5,6,4,5,7];
var_dump(arrArrSearch([4,5],$a)); // int(2)
var_dump(arrArrSearch([4,5,6],$a)); // int(2)
var_dump(arrArrSearch([4,5,7],$a)); // int(5)
var_dump(arrArrSearch([4,3],$a)); //bool(false)

Answer 2

こんな感じで良いような気がしますが……

<?php
$needles  = [4, 5];
$haystack = [3, 4, 5, 6, 7];

/**
 * @return false|array
 */
function arrArrSearch(array $needles, array $haystack)
{
    $needles_count = count($needles);
    $haystack_count = count($haystack);
    for ($i = 0; $i < $haystack_count - $needles_count + 1; $i++) {
        $partial = array_slice($haystack, $i, $needles_count);
        if ($partial === $needles) {
            return range($i, $i + $needles_count - 1);
        }
    }
    return false;
}

$pos = arrArrSearch($needles, $haystack);
var_dump($pos);