連想配列において特定の要素を持つ添字を取得する

下記のような連想配列で
・$array[$i][0]=B時の添字[1]を取得したい
・$array[$i][0]は必ず一意である
良い方法はございますでしょうか？
全てループを回して検索した結果を取得することはできると思うのですが
連想配列が今後膨大になっていくと全てループさせると処理が重くなるのではと
懸念している次第でございます。
宜しくお願い申し上げます。

PHP
1$array
2(
3    [0] => Array
4        (
5            [0] => A
6            [1] => 1
7            [2] => 2
8            [3] => 3
9            [4] => 4
10            [5] => 5
11            [6] => 6
12        )
13
14    [1] => Array
15        (
16            [0] => B
17            [1] => 7
18            [2] => 8
19            [3] => 9
20            [4] => 10
21            [5] => 11
22            [6] => 12
23        )
24)

行動規範の内容に同意します

回答3件

アクセスの速さを求めるのであれば

php
1$keyToIndexHash = array();
2for ($i=0; $i<count($array); $i++) {
3  $keyToIndexHash[$array[i][0]] = $i;
4}
5
6$searchIndex = $keyToIndexHash["B"];
7var_dump($array[$searchIndex]);

のように、探したいキーとインデックス番号の対応を連想配列に保存しておけば、ループして探すより圧倒的に早く検索できます。

ただし連想配列を用意する時間が別に必要になりますので、1度しか検索しないなら連想配列を用意する時間＋キーを探す時間の合計はループして探すより増えると思います。

投稿2017/12/14 09:52

ku__ra__ge

総合スコア4524

SugiuraY

2017/12/15 02:59

コメント有難うございます。このような方法はこれまで思いついたこともなかったのです。連想配列を用意する処理についてはどの程度のものなのかを個別に調べてみようと思います。

行動規範の内容に同意します

連想配列が今後膨大になっていくと全てループさせると処理が重くなるのではと

懸念している次第でございます。

こういったケースは DB に突っ込むことを検討したほうが良いと思いますよ。
そうすると処理もきれいに書けますし＾＾

投稿2017/12/15 03:59

退会済みユーザー

総合スコア0

ベストアンサー

PHP
1$array=[
2["A",1,2,3,4,5,6],
3["B",7,8,9,10,11,12],
4["C"],
5["D"],
6["E"],
7  ];
8
9$keyword="B";
10$key=key(array_filter($array,function($x) use($keyword){
11return $x[0]==$keyword;
12}));
13print $key;

投稿2017/12/14 07:29

yambejp

総合スコア114810

SugiuraY

2017/12/14 07:40

yambi様いつもご回答有難うございます。解決方法につきましては、十分理解できました。一点、素朴な疑問があり、もしご存知であればお伺いしたいのですが、このようなphpに組み込まれた関数も内部的にはループをさせて処理しているため、同じような動作をさせるような自己定義関数を作成したとしても、処理動作については大きく相違しないのでしょうか？。それともやはり組込関数は有能で無駄なループ処理等を内部で行っていないため、目的を達成するための組込関数があれば処理の観点からは当然積極的にこちらを採用すべきなのでしょうか？（もちろん本件のようにarray_filterを使えばよいのに敢えて位置からforループやforeachとifを組み合わせて一致するものの添字を探し出すようなことはしないのですが）

yambejp

2017/12/14 08:14

なにか適当なデバッガやプロファイラを使えば内部処理の追跡ができるような気がしますが、内部処理をトレースしてもなにか最適化ができるわけではないのであまり気にしてもしかたないのでは？もちろんロジックを極めたいということであれば今回提示のものより理論的にもっとよい処理はいくつか考えつきますが汎用的である程度高速な処理となると内部関数にまさるものはなかなか提示できですねたとえば今回のものだと、foreachのループ処理を利用した場合前から順に走査してヒットした時点で検索処理をやめてしまえば少しは処理が短縮されますただそれがarray_filterのロジックより優秀かどうかは怪しいし汎用性についても微妙です

SugiuraY

2017/12/15 02:54

コメントありがとうございます。いつも処理を考える際には内部関数を探したりするのですが、もう自分で作ったほうが早いと思うことがあります。ただそれでも処理速度があまりにも異なるのであれば、それでも内部関数で処理できないかを検討すべきかと判断に迷っておりました。コメントは大変に参考になりました。

行動規範の内容に同意します

あなたの回答