ES+: как найти вхождения двух массивов?

Question

[Kot Matpockuh]

Собственно, например есть два массива:
[1, 2, 5, 9, 3] & [1, 5, 9]
Ввозможно, ли это реализовать только средствами нового и модного ES next?
И если возможно, то какова цена таких вычислений (сложность).

Сделать это лишь средствами "классического" js - нет проблем :)

Comments

[Никита Егоров]

Какой именно должен быть output?
Так: [2, 3] или так [1, 5, 9] ?

[Stalker_RED]

Что такое "новый и модный ES next"?
Гугл выдает мне какие-то невразумительные странички двухлетней давности.

[Kot Matpockuh]

Stalker_RED, по сути не важно, es 2015, es6 и тд

[Kot Matpockuh]

Никита Егоров, хм, а если два случая?)

[Никита Егоров]

Stalker_RED,

Что же касается ES.Next, то этот термин является динамическим и автоматически ссылается на новую версию ECMAScript.

Answer 1

[Stalker_RED]

arr1.filter(x => arr2.includes(x))
jsfiddle.net/0bra97c2

Comments

[Никита Егоров]

если вывод нужен типа - [2, 3], то можно написать так:
arr1.filter(x => !arr2.includes(x))

[Kot Matpockuh]

есть у меня только вопрос с пониманием цены таких вычипслений... o(n*-сколько-то-там)?))

[Никита Егоров]

Kot Matpockuh, наверное квадратичная сложность. Т.к два цикла - O(n^2)

[Stalker_RED]

Kot Matpockuh, Никита Егоров, можно сделать O(n), но с изменением входящих массивов.
Т.е. если оригиналы нужно сохранить, придется сделать копию данных (тоже O(n)) и курочить уже ее.

тыц

/* destructively finds the intersection of 
 * two arrays in a simple fashion.  
 *
 * PARAMS
 *  a - first array, must already be sorted
 *  b - second array, must already be sorted
 *
 * NOTES
 *  State of input arrays is undefined when
 *  the function returns.  They should be 
 *  (prolly) be dumped.
 *
 *  Should have O(n) operations, where n is 
 *    n = MIN(a.length, b.length)
 */
function intersection_destructive(a, b)
{
  var result = [];
  while( a.length > 0 && b.length > 0 )
  {  
     if      (a[0] < b[0] ){ a.shift(); }
     else if (a[0] > b[0] ){ b.shift(); }
     else /* they're equal */
     {
       result.push(a.shift());
       b.shift();
     }
  }

  return result;
}

https://stackoverflow.com/a/1885660/10129311

[Kot Matpockuh]

Stalker_RED, отлично!
спасибо!

[Stalker_RED]

Kot Matpockuh, если у вас эти массивы не по стотыщмильйонов элементов, то можно не париться.
А если большие, то есть смысл набросать разные варианты, собрать тестовые массивы и погонять на jsperf причем еще и в разных браузерах.

Answer 2

[Mikhail Osher]

В esnext нет никаких таких новых операторов

Comments

[Kot Matpockuh]

filter - вполне

[Mikhail Osher]

Kot Matpockuh, filter был в EcmaScript 5.1, includes в EcmaScript 2016.

https://en.wikipedia.org/wiki/ECMAScript

Сейчас уже август 2018, соответственно, es next для нас это >=ES2019, так как ES2018 был выпущен в июне этого года