javascript search array of arrays

Question

Let's say we have the following js array

var ar = [
   [2,6,89,45],
   [3,566,23,79],
   [434,677,9,23]
];

var val = [3,566,23,79];

Is there a js builtin function or jQuery one with which you can search the array ar for val?

Thanks

***UPDATE*************

Taking fusion's response I created this prototype

Array.prototype.containsArray = function(val) {
    var hash = {};
    for(var i=0; i<this.length; i++) {
        hash[this[i]] = i;
    }
    return hash.hasOwnProperty(val);
}

Just want to add a minor comment that moving this.length outside the loop would make it much more efficient. Like this, for example: for (var i = this.length > 0 ? (this.length - 1) : 0; i; i--) — Andrey Kiselev
– Andrey Kiselev, Commented Oct 19, 2016 at 20:47

fusion · Accepted Answer · 2011-06-11 09:45:12Z

30

you could create a hash.

var ar = [
    [2,6,89,45],
    [3,566,23,79],
    [434,677,9,23]
];

var hash = {};
for(var i = 0 ; i < ar.length; i += 1) {
    hash[ar[i]] = i;
}

var val = [434,677,9,23];

if(hash.hasOwnProperty(val)) {
    document.write(hash[val]);
}

answered Jun 11, 2011 at 9:45

fusion

1,28710 silver badges15 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

fusion Over a year ago

A bit of explaining would be nice. Arrays are converted to strings implicitly when used as object keys.

fusion Over a year ago

@stereofrog I see your point. Example data did not include nested arrays or string values. My answer is a quick way of dealing with the specific task and not a generic method for checking the equality of arrays.

Yeldar Kurmangaliyev · Accepted Answer · 2015-12-09 04:26:23Z

You can also use a trick with JSON serializing. It is short and simple, but kind of hacky.
It works, because "[0,1]" === "[0,1]".

Here is the working demo snippet:

Array.prototype.indexOfForArrays = function(search)
{
  var searchJson = JSON.stringify(search); // "[3,566,23,79]"
  var arrJson = this.map(JSON.stringify); // ["[2,6,89,45]", "[3,566,23,79]", "[434,677,9,23]"]

  return arrJson.indexOf(searchJson);
};

var arr = [
   [2,6,89,45],
   [3,566,23,79],
   [434,677,9,23]
];

document.body.innerText = arr.indexOfForArrays([3,566,23,79]);

As mentioned in the comments here, this doesn't work when searchJson = ['3',566,23,79]

ashleedawg · Accepted Answer · 2020-12-31 13:34:45Z

6

function indexOfArray(val, array) {
  var hash = {};
  for (var i = 0; i < array.length; i++) {
    hash[array[i]] = i;
  }
  return (hash.hasOwnProperty(val)) ? hash[val] : -1;
};

I consider this more useful for than containsArray(). It solves the same problem (using a hash table) but returns the index (rather than only boolean true/false).

edited Dec 31, 2020 at 13:34

ashleedawg

21.9k9 gold badges82 silver badges120 bronze badges

answered Sep 20, 2011 at 18:12

Hans

611 silver badge1 bronze badge

Comments

sudipto · Accepted Answer · 2011-06-11 09:59:02Z

3

Can you try this?

var ar = [
   [2,6,89,45],
   [3,566,23,79],
   [434,677,9,23]
];

var val = [3,566,23,79];


var sval = val.join("");
for(var i in ar)
{
    var sar = ar[i].join("");
    if (sar==sval) 
    {
        alert("found!");
        break;
    }
}

edited Jun 11, 2011 at 9:59

answered Jun 11, 2011 at 9:47

sudipto

2,4821 gold badge17 silver badges21 bronze badges

2 Comments

squidbe Over a year ago

Nice, but you're using "return" (needlessly) outside a function which will throw an error.

sudipto Over a year ago

oops! my bad! i actually wrote a function wrapping this code! modifying. though return has nothing to do with this. you can use break; in a loop

Michał Jarzyna · Accepted Answer · 2016-08-17 10:35:36Z

Why don't you use javascript array functions?

function filterArrayByValues(array, values) {
            return array.filter(function (arrayItem) {
                return values.some(function (value) {
                    return value === arrayItem;
                });
            });
        }

Or if your array is more complicated, and you want compare only one property but as result return whole object:

  function filterArrayByValues(array, values, propertyName) {
            return array.filter(function (arrayItem) {
                return values.some(function (value) {
                    return value === arrayItem[propertyName];
                });
            });
        }

More about used functions: filter() and some()

guest271314 · Accepted Answer · 2016-11-11 18:24:11Z

3

You can use Array.prototype.some(), Array.prototype.every() to check each element of each array.

var ar = [
  [2, 6, 89, 45],
  [3, 566, 23, 79],
  [434, 677, 9, 23]
];

var val = [3, 566, 23, 79];

var bool = ar.some(function(arr) {
  return arr.every(function(prop, index) {
    return val[index] === prop
  })
});

console.log(bool);

answered Nov 11, 2016 at 18:24

guest271314

1

Comments

Talha Ahmed Khan · Accepted Answer · 2011-06-11 09:43:43Z

1

I guess there is no such JS functionality available. but you can create one

function arrEquals( one, two )
{
    if( one.length != two.length )
    {
        return false;
    }
    for( i = 0; i < one.length; i++ )
    {
        if( one[i] != two[i] )
        {
            return false;
        }
    }
    return true;
}

answered Jun 11, 2011 at 9:43

Talha Ahmed Khan

15.6k10 gold badges46 silver badges49 bronze badges

3 Comments

squidbe Over a year ago

But the OP wants to search an array, not test if two arrays are equal.

Talha Ahmed Khan Over a year ago

He want to search an Array in an Array. So he can use this method for any collection of Array.

squidbe Over a year ago

I'm saying that a sample usage would be helpful.

lonesomeday · Accepted Answer · 2011-06-11 09:50:05Z

The problem with this is that of object/array equality in Javascript. Essentially, the problem is that two arrays are not equal, even if they have the same values. You need to loop through the array and compare the members to your search key (val), but you'll need a way of accurately comparing arrays.

The easiest way round this is to use a library that allows array/object comparison. underscore.js has a very attractive method to do this:

for (var i = 0; i < ar.length; i++) {
    if (_.isEqual(ar[i], val)) {
        // value is present
    }
}

If you don't want to use another library (though I would urge you to -- or at least borrow the message from the Underscore source), you could do this with JSON.stringify...

var valJSON = JSON.stringify(val);
for (var i = 0; i < ar.length; i++) {
    if (valJSON === JSON.stringify(ar[i]) {
        // value is present
    }
}

This will almost certainly be significantly slower, however.

Oz Ben-David · Accepted Answer · 2022-07-13 11:35:26Z

1

Use lodash isEqual

const isValIncludedInAr = ar.some(element => isEqual(element, val))

answered Jul 13, 2022 at 11:35

Oz Ben-David

1,6671 gold badge19 silver badges26 bronze badges

Comments

farynaa · Accepted Answer · 2019-05-30 07:34:18Z

0

You can use toString convertion to compare elements

var ar = [
   [2,6,89,45],
   [3,566,23,79],
   [434,677,9,23]
];

var val = [3,566,23,79];

s = !ar.every(a => (a.toString() != val.toString()));
console.log(s) // true

answered May 30, 2019 at 7:34

farynaa

3704 silver badges8 bronze badges

Comments

user9845730 · Accepted Answer · 2019-08-19 11:30:14Z

0

Use this instead

if (ar.join(".").indexOf(val) > -1) {
 return true;
} else {
 return false;
}

answered Aug 19, 2019 at 11:30

user9845730

Comments

Rajan Karmaker · Accepted Answer · 2022-11-25 06:59:04Z

0

const arrayOne = [2,6,89,45]; 
const arrayTwo = [3,566,23,79];
const arrayThree = [434,677,9,23];

const data = new Set([arrayOne, arrayTwo, arrayThree]);

// Check array if exist
console.log( data.has(arrayTwo) ); // It will return true.

// If you want to make a set into array it's simple
const arrayData = [...data];
console.log(arrayData); // It will return [[2,6,89,45], [3,566,23,79], [434,677,9,23]]

answered Nov 25, 2022 at 6:59

Rajan Karmaker

1181 silver badge7 bronze badges

Comments

Bhojendra Rauniyar · Accepted Answer · 2023-03-03 13:11:34Z

You can simply perform string comparison for primitive values (inside the array):

var ar = [
  [2, 6, 89, 45],
  [3, 566, 23, 79],
  [434, 677, 9, 23],
];

var val = [3, 566, 23, 79];

for (const item of ar) {
  if (item.toString() == val.toString()) {
    console.log(`item found at index: ${ar.indexOf(item)}`);
  }
}

For non-primitive values (like [3, 566, 23, {foo: 'foo'}]), you could check it with JSON.stringify():

if (JSON.stringify(item) == JSON.stringify(val)) {

Whereas, preceding string comparison can produce wrong result.

Alternatively, you can use entries:

for (const [index, value] of ar.entries()) {
  if (value.toString() == val.toString()) {
    console.log(`item found at index: ${index}`);
  }
}

Mahdi Porkar · Accepted Answer · 2024-01-24 14:07:12Z

0

if you have main list and want check second list is contain main list You can use the following method:

    let classList= ['ant-btn', 'css-dev-only-do-not-override-nllxry', 'ant-btn-default', 'ant-btn-icon-only', 'ant-btn-rtl', 'edit', 'ant-tooltip-open']
classList.filter(a=>['changePassword','edit','showPermission'].indexOf(a)>0)

answered Jan 24, 2024 at 14:07

Mahdi Porkar

2192 silver badges10 bronze badges

Collectives™ on Stack Overflow

javascript search array of arrays

14 Answers 14

2 Comments

1 Comment

Comments

2 Comments

Comments

Comments

3 Comments

Comments

Comments

Comments

Comments

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

14 Answers 14

2 Comments

1 Comment

Comments

2 Comments

Comments

Comments

3 Comments

Comments

Comments

Comments

Comments

Comments

Comments

Comments

Linked

Related