2D配列を検索する最もクリーンな方法は？私は考えることができ

Question

最も簡単な方法は、forループです：

var arr=[["hey","oh"],["scar","tissue"],["other","side"]]; 
var query="scar"; 
for(var z=0;z<arr.length;z++){ 
    if(arr[z].indexOf(query) !== -1){ 
     //Found 
     break; 
    } 
} 

2D配列内の文字列を検索する他の方法はありますか？

Answer 1

var arr = [["hey","oh"],["scar","tissue"],["other","side"]]; 
var flat = [].concat.apply([], arr); 
var col = flat.indexOf(query); 
var row = -1; 
if (col != -1) // found, now need to extract the row 
    while (arr[++row].length <= col) // not this row 
    col -= arr[row].length; // so adjust and try again 

Answer 2

あなたはこれを行うことができます：バイナリ検索キーワード/番号検索であれば見て、配列内の中間の値を調べることで動作しますが、その後、アルファベット順に並べ替えるには

を

var arr=[["hey","oh"],["scar","tissue"],["other","side"]]; 

arr.sort(); 
arr.join(); 

を>か<の値を計算し、配列を半分に分割し、残りの半分を再び分割し、検索された値が見つかるまで続けます。

こちらをお読みくださいバイナリ検索を実装するには：このメソッド

...に http://www.timlin.net/csm/cis111/Chapter10.pdf

をスライド52-56理論的には指数関数的に速く検索します。