查找两个数组是否在数组中重复，然后选择它们

Question

我在主/父数组中有多个数组，如下所示：

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];

为了便于阅读，这里是数组：

[1, 17]
[1, 17]
[1, 17]
[2, 12]
[5, 9]
[2, 12]
[6, 2]
[2, 12]
[2, 12]

我想选择重复 3 次或更多次 (> 3) 的数组并将其分配给一个变量。所以在这个例子中，var repeatedArrays 将是 [1, 17] 和 [2, 12]。

所以这应该是最终的结果：

console.log(repeatedArrays);
>>> [[1, 17], [2, 12]]

我发现了类似的 here，但它使用 underscore.js 和 lodash。

我如何使用 javascript 甚至 jquery（如果需要）？

Answer 1

试试这个

array.filter(( r={}, a=>!(2-(r[a]=++r[a]|0)) ))

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];

var r= array.filter(( r={}, a=>!(2-(r[a]=++r[a]|0)) ))

console.log(JSON.stringify(r));

时间复杂度O(n)（一个数组通过过滤函数）。灵感来自Nitish 答案。

说明

(r={}, a=>...) 将返回逗号后的最后一个表达式（即a=>...）（例如(5,6)==6）。在r={} 中，我们设置了一次临时对象，我们将在其中存储唯一键。在a 中的过滤函数a=>... 中，我们有当前array 元素。在r[a] JS 中将a 隐式转换为字符串（例如1,17）。然后在!(2-(r[a]=++r[a]|0)) 中，我们增加出现元素a 的计数器，如果元素a 出现3 次，则返回true（作为过滤函数值）。如果r[a] 未定义，则++r[a] 返回NaN，然后返回NaN|0=0（还有number|0=number）。 r[a]= 初始化第一个计数器值，如果我们省略它，++ 只会将 NaN 设置为不可递增的 r[a]（因此我们需要在 init 处置零）。如果我们删除2- 作为结果，我们将得到没有重复的输入数组 - 或者我们也可以通过a=>!(r[a]=a in r) 得到它。如果我们将2- 更改为1-，我们将得到只有重复的数组.

更新

甚至可以编写基于@ken comment 的更短版本（它应该始终与数字数组一起使用）。 @ken 代码的原始较长版本位于 sn-p 中，并展示了 @ken 如何巧妙地使用 .filter 的第二个参数来避免使用全局变量 r。

array.filter(a=>!(2-(this[a]=++this[a]|0)))

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];

var r= array.filter(a=>!(2-(this[a]=++this[a]|0)), {})

console.log(JSON.stringify(r));

Answer 2

您可以使用带有字符串化数组和计数的Map，然后按计数过滤并恢复数组。

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]],
    result = Array
        .from(array.reduce(
            (map, array) =>
                (json => map.set(json, (map.get(json) || 0) + 1))
                (JSON.stringify(array)),
            new Map
         ))
        .filter(([, count]) => count > 2)
        .map(([json]) => JSON.parse(json));
        
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

使用所需数量的地图过滤。

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]],
    result = array.filter(
        (map => a => 
            (json =>
                (count => map.set(json, count) && !(2 - count))
                (1 + map.get(json) || 1)
            )
            (JSON.stringify(a))
        )
        (new Map)
    );
        
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

独一无二！

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]],
    result = array.filter(
        (s => a => (j => !s.has(j) && s.add(j))(JSON.stringify(a)))
        (new Set)
    );
        
console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 3

您可以像下面这样使用Object.reduce、Object.entries

var array = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];


let res = Object.entries(
            array.reduce((o, d) => {
              let key = d.join('-')
              o[key] = (o[key] || 0) + 1

              return o
          }, {}))
          .flatMap(([k, v]) => v > 2 ? [k.split('-').map(Number)] : [])
  
  
console.log(res)

OR 可能只是Array.filters

var array = [[1, 17], [1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];

let temp = {}
let res = array.filter(d => {
  let key = d.join('-')
  temp[key] = (temp[key] || 0) + 1
  
  return temp[key] == 3
})

console.log(res)

Answer 4

换一种方式，您可以先对列表进行排序，然后循环一次并提取出满足您要求的元素。即使使用排序，这也可能比从数组中对键进行字符串化更快：

var arr = [[1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]]
arr.sort((a, b) => a[0] - b[0] || a[1] - b[1])

// define equal for array
const equal = (arr1, arr2) => arr1.every((n, j) => n === arr2[j])

let GROUP_SIZE = 3
first = 0, last = 1, res = []

while(last < arr.length){
    if (equal(arr[first], arr[last])) last++
    else {
        if (last - first >= GROUP_SIZE)  res.push(arr[first])
        first = last
    }
}
if (last - first >= GROUP_SIZE)  res.push(arr[first])
console.log(res)

Answer 5

您也可以使用单个 Array.reduce 执行此操作，如果长度等于 3，您将只推送到 result 属性：

var array = [[1, 17], [1, 17], [1, 17], [1, 17], [2, 12], [5, 9], [2, 12], [6, 2], [2, 12]];

console.log(array.reduce((r,c) => {
  let key = c.join('-')
  r[key] = (r[key] || 0) + 1
  r[key] == 3 ? r.result.push(c) : 0  // if we have a hit push to result
  return r
}, { result: []}).result)             // print the result property

Answer 6

ES6：

const repeatMap = {}

array.forEach(arr => {
  const key = JSON.stringify(arr)
  if (repeatMap[key]) {
    repeatMap[key]++
  } else {
    repeatMap[key] = 1
  }
})

const repeatedArrays = Object.keys(repeatMap)
  .filter(key => repeatMap[key] >= 3)
  .map(key => JSON.parse(key))