Le moyen le plus propre de rechercher un tableau 2D?

Question

La meilleure façon que je pouvais penser est une boucle:

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; 
    } 
} 

est-il une autre façon de rechercher une chaîne dans un tableau 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

Vous pouvez le faire:

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

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

Pour trier par ordre alphabétique puis,

Une recherche binaire fonctionne en regardant la valeur moyenne dans le tableau puis voir si la recherche pour le mot clé/numéro est> ou < cette valeur et divisant ainsi le tableau en deux, puis divise le reste en deux et continue jusqu'à ce que la valeur recherchée soit trouvée;

Pour mettre en œuvre une recherche binaire s'il vous plaît lire ici: http://www.timlin.net/csm/cis111/Chapter10.pdf

Diapositives 52-56 sur ...

Cette méthode permet théoriquement de façon exponentielle votre recherche plus rapidement.