Javascript 2d array indexOf

J'ai un tableau 2d comme ceci:

var arr = [[2,3],[5,8],[1,1],[0,9],[5,7]];

Chaque indice magasins intérieure d'un tableau contenant les coordonnées de certains de ses éléments.

Comment puis-je utiliser Array.indexOf() de vérifier si les nouveaux générés ensemble de coordonnées est déjà contenue dans le arr? Je veux pousser dans arr si seulement le système de coordonnées n'est PAS un doublon.

Voici ma tentative qui n'a pas fonctionné:

if (arr.indexOf([x, y]) == -1) {
    arr.push([x, y]);
}

Il ressemble indexOf() ne fonctionne pas pour la 2d tableaux...

source d'informationauteur phoeberesnik | 2014-07-24

  1. 12

    Vous ne pouvez pas utiliser indexOf faire compliqué tableaux (à moins que vous sérialiser tout en faisant de chaque coordonnée dans des chaînes de caractères), vous aurez besoin d'utiliser une boucle for (ou pendant) à la recherche de coordonnées de ce tableau en supposant que vous savez le format du tableau (dans ce cas, il est en 2d).

    var arr = [[2,3],[5,8],[1,1],[0,9],[5,7]];
var coor1 = [0, 9];
var coor2 = [1, 2];

function isItemInArray(array, item) {
    for (var i = 0; i < array.length; i++) {
        //This if statement depends on the format of your array
        if (array[i][0] == item[0] && array[i][1] == item[1]) {
            return true;   //Found it
        }
    }
    return false;   //Not found
}

//Test coor1
console.log("Is it in there? [0, 9]", isItemInArray(arr, coor1));   //True

//Test coor2
console.log("Is it in there? [1, 2]", isItemInArray(arr, coor2));   //False

//Then
if (!isItemInArray(arr, [x, y])) {
   arr.push([x, y]);
}

    Cette mise en œuvre des boucles et saisit chaque valeur. Si vous vous souciez de performance que vous pouvez faire plus de choses compliquées comme le tri du tableau original par le premier index, puis en utilisant une recherche binaire sur le premier index.

    Une autre façon est de seau de la première coordonnée de chaque élément d'un tableau dans un objet (comme une table de hachage (hashtable) et d'un seau à la deuxième valeur dans chacun de ces compartiments à réduire les temps de recherche; plus d'infos ici http://en.wikipedia.org/wiki/Bucket_sort.

    Sinon, c'est probablement assez bon pour ce que vous avez besoin.

  2. 5

    Travail js fiddle

    for(var k = 0; k < arr.length; k++){
    if(arr[k][0] == x && arr[k][1] == y){
        found = true;
    }
}

    Beaucoup plus d'un hacky façon qu'un simple indice de l', mais il fonctionne

  3. 1

    Parce que c'est un Tableau à deux dimensions, vous aurez besoin d'une étude pour la boucle.

    var newArr = [1, 2],
    counter;


for ( var i = 0; i < arr.length; i++ ) {

    for ( var x = 0; x = arr[i].length; x++ ) {

        if ( arr[i][x] === newArr[x] {

             counter++ 
        }

        if (counter === 2) {
            alert('new coord!')
        }
    }
    //reset counter
    counter = 0;
}
  4. 1

    Pas une réponse complète juste une note de côté qui peuvent vous aider.

    Utilisation Lodash

    Cette méthode vous permettra d'obtenir une position d'une valeur dans un délai de 2 dimensions tableau

    let a = [ [ 'bird' ], [ 'cat' ], [ 'dog' ], [ 'cow' ], [ 'bird' ] ];
let b = _.findIndex(a, function(el) { return el[0] == 'cow'; });
console.log(b);//answer is 3

    Comme mentionné plus tôt, vous avez besoin d'une boucle imbriquée pour voyager à travers le tableau.

  5. 0

    vous pouvez utiliser cette méthode,

    function isArrayItemExists(array , item) {
    for ( var i = 0; i < array.length; i++ ) {
        if(JSON.stringify(array[i]) == JSON.stringify(item)){
            return true;
        }
            }
            return false;
}