PHP

Question

webtomake

39

39もっと見る

100pt

ウェブ制作

PHP

連想配列の検索方法の仕方に関する質問

質問が長くなりましたので、
http://webtomake.hatenablog.com/entry/2015/08/21/165038
をご覧くさい。

回答の条件

1人1回まで

登録：2015/08/21 16:51:36
終了：2015/08/28 16:55:03

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

コメントはまだありません

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

リクエスト送信済

回答リクエストを送信したユーザーはいません

a-kuma3 · Answer 1 · 2015-08-21T17:55:21+09:00

No.1

a-kuma3497321542015/08/21 17:55:21

100pt

こんな感じでどうでしょう。

<?php

function markup_same_route($a, $b) {
    foreach ($b as $i) {
        if (array_search($i, $a)) {
            $c[] = '★' . $i . '★';
        } else {
            $c[] = $i;
        }
    }

    $s = implode('|', $c);

    $n = count($b);
    while ($n > 0) {
        $s2 = preg_replace('/→(.*?)★\|★\1→/', '→\1|\1→', $s);
        if ($s == $s2) {
            break;
        } else {
            $s = $s2;
        }
        $n = $n - 1;
    }

    $c = explode('|', $s);

    return $c;
}

// test

$a = ...
$b = ...

$c = markup_same_route($a, $b);
print_r($c);

?>

ideone.com で試したのがこちらです。
http://ideone.com/6BkWBT

他4件のコメントを見る

'北千住→日暮里' と '日暮里→上野' が経路として続いているということは地点の区切りが分からないと判定できません。

前と次の一部が同じなら、という判定ではダメです。
'北千住→西日暮里' に続いて '日暮里→上野' ときたらどうします？

地点の区切りが「→」だけではなく何種類かある、ということならなんとかなるとおもいますが

2015/08/21 21:03:33

地点の区切りが「→」だけではなく何種類かある、ということならなんとかなるとおもいますが

プログラムを組むうえで重要なのは、こんなところかな、と。

「Aさんの通学」のときの地点の区切りは統一されているか（Aさんなら「→」、Bさんなら「から」に統一されているか）
ある経路について区切りは統一されているか（「上野→秋葉原」なら「→」と決まっているか）
最終的な経路の表示で地点の区切り文字にこだわりがあるか（「→」に統一しても良いか）

多分、「通学路」というのは、質問をする際のメタファーかと思いますが、自由度がどこまであるかがよく分かりません。

2015/08/21 23:04:31

社内のスタッフが出発地と到着地をフリーテキストで入力するのですが、「北千住→日暮里」と入力する場合もあれば、「北千住から日暮里」や「北千住>日暮里」と入力する人もいます。

さすがにこれはプログラム側で吸い切れない話になりますね。
とりあえず社内ルールで区切り文字をどうするのかしっかり決めて、
今あるデータをすべて「→」に書き換える必要があります。
膨大すぎて時間がかかるという状況かも知れませんが、プログラムで対応するとその時間の5倍の労力が必要になると思いますので、一つずつ整理していったほうが最終的にはいいと思いますよ…他のプログラムで使うときにデータとして扱いやすいですし…

整理されていない名刺という感じ？

2015/08/26 18:38:17

ご返答ありがとうございます。

そうですか、プログラム側では出来なそうですか....

ご回答ありがとうございます。

2015/08/26 20:01:00

そうですか、プログラム側では出来なそうですか....

これは、牛乳先生向けのコメントですかね。

ひとつに決める必要はありませんが、いくつのバリエーションがあるかの決めは必要です。

地点の区切りは、「→」、「から」、「＞」です。

は、何とかなりますが、

地点の区切りは、「→」、「から」、「＞」などです。

は、とてつもなくハードルが高くなります。
「など」をプログラムに類推させるということですから、日本語を解釈させる、レベルのところまで一足飛びにハードルが高くなります。

それでも区切りが決められないということであれば、逆に地点の方を辞書引きにするという手はあります。
地点の候補に入らないものは、全て地点の区切りと考える方法です。
先に挙げた、「日暮里」と「西日暮里」のような部分重複がある場合、「西」の文字は区切りと見なせなくなります。
極端な例ですが、ひらがなの「から」が含まれる駅名があると「から」が区切りとして判別できない場合が出てくるということです。

そうですか、プログラム側では出来なそうですか....

繰り返しの引用ですが、正確に言うと「前提となる決め事があいまいなので、提示された条件の範囲では、プログラムで処理をするには難しい」ということになります。

2015/08/26 23:04:36

PHP

回答（1件）

a-kuma3497321542015/08/21 17:55:21

コメント（0件)

この質問への反応（ブックマークコメント）