Есть функция, чтобы найти subarray в javascript с повторяющимися элементами?

Question

Теперь я пишу javascript, чтобы отфильтровывать массивы, которые содержат определенный подматрица. Конечно, я могу написать функцию самостоятельно, но мне просто интересно, есть ли какая-то встроенная функция в javascript или другой библиотеке javascript для этого, или если есть простой способ сделать это всего несколькими строками.

Я обнаружил, что могу использовать underscore.js, если все элементы в подобласте уникальны. Существует функция пересечения, и я могу проверить длину после пересечения, чтобы увидеть, правильна ли длина. Однако эта функция не работает, если в поддиапазоне повторяются значения.

Например,

_.intersection([1, 2, 3, 4, 5], [2, 1]); 

Это будет возвращать [1, 2], и путем проверки длины я знаю, этот массив содержит вспомогательный массив.

Однако, когда повторяются значения в суб-массиве,

_.intersection([1, 1, 2, 3, 4, 7, 10], [1, 1, 2]); 
_.intersection([1, 2, 3, 4], [1, 1, 2]); 

Оба будут возвращаться [1, 2] и случаи нельзя отличить.

Есть ли еще встроенная функция, которую я могу использовать или есть простой способ сделать работу в нескольких строках?

Answer 1

Попробуйте это:

function contains(a, b) { 
    // sort arguments 
    if(a.length < b.length) { 
     var temp = a; 
     a = b; 
     b = temp; 
    } 
    // copy array 
    a = a.slice(); 
    return b.every(function(elm) { 
     var index = a.indexOf(elm); 
     if(index !== -1) { 
      // remove the found element 
      a.splice(index, 1); 
      return true; 
     } 
     return false; 
    }); 
} 

console.log(contains([1, 1, 2], [1, 2, 3, 4, 7, 10])); // logs false 
console.log(contains([1, 1, 2], [1, 1, 2, 3, 4, 7, 10])); // logs true 
console.log(contains([1, 2, 3, 4, 7, 10], [1, 1, 2])); // logs false 
console.log(contains([1, 1, 2, 3, 4, 7, 10], [1, 1, 2])); // logs true 

Здесь [1, 1, 2] .filter (функция demo