多次元配列の中身を検索したい

Question

var sample = [
  [0, 0],
  [0, 1],
  [0, 2]
];

の配列があるとして、この配列の中に [0, 0]はあるか？を検索する方法が知りたいです。

var sample1 = [1, 2, 3, 4];
sample1.includes(1) //=>trueが返ってくる

というのを知ったので、今回のケースでも使えるのかなと思ったのですが、

  sample.includes([0, 0]);　//=> falseが返ってきました。

という結果になったので、値渡しと参照渡しの違いが原因なのかなと思ったのですが、
うまく検索できませんでした。

多次元配列の中身を検索する方法を知っている方がいらっしゃいましたら、教えていただけると幸いです。

Answer 1

配列のなかに[0,0]があるかを探索する方法は、配列のfindメソッドに述語(predicate)を記述することが考えられます。

[[0,0],[0,1]].find(function(x){return Array.isArray(x) && x.length == 2 && x[0] == 0 && x[1] == 0})
← Array [ 0, 0 ]

[[1,1],[0,1]].find(function(x){return Array.isArray(x) && x.length == 2 && x[0] == 0 && x[1] == 0})
← undefined

もし配列を検索するための述語が必要であればArrayクラスに以下のユーザー関数を追加すればよろしいかと思います。

Array.isEqualTo = function(x){return function(y){if (!Array.isArray(y) || y.length != x.length) return false; for (let i = 0; i < x.length; i++) {if (x[i] != y[i]) return false;} return true;}}

使い方はこのような感じです。

[[1,2,3],[4,5,6]].find(Array.isEqualTo([0,0,0]))
← undefined
[[1,2,3],[4,5,6]].find(Array.isEqualTo([1,2,3]))
← Array(3) [ 1, 2, 3 ]

[追記]
Arrayのような組み込みオブジェクトの中身を書き換えることは、JavaScriptの言語仕様上可能なのですが、混乱を招くことがあるので推奨されないようです。プログラムの記述方法としては「文学的に優れている」ので私は興味深いし好きなのですが、職場やオープンソースなど複数人が使用するプロジェクト、また、jQueryなどのライブラリを多用するような場合には組み込みオブジェクトを書き換えないよう注意してください（組み込みオブジェクトを書き換える代わりにユーザー定義の関数かローカル変数に格納したり匿名関数の形で使用することが推奨されます）。

Comments

[boniri]

とても詳しく説明していただき、ありがとうございます、、！
自分でも実装してやってみます！

Answer 2

値渡しと参照渡しの違いが原因なのかなと思った

はい、その通りです。
以下のように、同じ参照をもつ配列をArray.prototype.includes()を引数に渡すと、返り値はtrueになります。

var sample = [
  [0, 0],
  [0, 1],
  [0, 2]
];
var target = sample[0];

sample.includes(target); // true

boniriさんが望んでいることは、ある配列に含まれる要素すべてについて、別の配列に同じ順番で過不足なく含まれているかどうかを調べることだと思いますが、これをひとつのメソッドで実現することはできません。

細かい条件によって実装は変わりますが、今回は以下の要件でデモを実装しました。

• 検索元の配列は2次元配列であること（配列の配列）
• 末端の各配列の要素は、すべてnumberであること

細かいコメントはソースコードに書いてあります。

デモ

参考資料

• Array.isArray()に関する資料
• Array.prototype.some()に関する資料
• Array.prototype.every()に関する資料

Comments

[boniri]

とても詳しく説明していただき、ありがとうございます。参考資料もとても助かりました、、！