Как из двумерного массива извлечь элементы, у которых значения по определённому индексу не уникальны?

Question

[hifProg]

Есть массив массивов:

const arr = [
  ['77', 'привет', 'текст']
  ['257', 'привет5', 'текст2']
  ['77', 'привет4', 'текст2']
  ['87', 'привет1', 'текст1']
  ['77', 'привет2', 'текст2']
]

Его нужно отфильтровать по первым значениям [0] у массивов и оставить повторяющие:

const arr = [
  ['77', 'привет', 'текст']
  ['77', 'привет4', 'текст2']
  ['77', 'привет2', 'текст2']
]

Answer 1

[0xD34F]

const duplicates = arr.filter((n, i, a) => a.filter(m => m[0] === n[0]).length > 1);

или

const duplicates = Object
  .values(arr.reduce((acc, n) => ((acc[n[0]] ??= []).push(n), acc), {}))
  .flatMap(n => n.length > 1 ? n : []);

или

const duplicates = Array
  .from(arr
    .reduce((acc, n) => (acc.get(n[0]).push(n), acc), new Map(arr.map(n => [ n[0], [] ])))
    .values())
  .reduce((acc, n) => (n.length > 1 && acc.push(...n), acc), []);

или

const duplicates = arr.filter(function(n) {
  return this.get(n[0]);
}, arr.reduce((acc, [ n ]) => acc.set(n, acc.has(n)), new Map));

Comments

[hifProg]

Ваше решение с использованием fliter самое оптимальное, спасибо)

[rPman]

Про оптимальность я бы говрил бы с осторожностью.
да, решение синтаксически красивое, но вот с трудоемкостью.. она квадратичная. Вся надежда на многопроцессорную оптимизацию, про которую я даже не слышал но она теоритически возможна при использовании такого синтаксиса.

На каждом шаге, для каждого элемента массива, первый filter проходит и запускает новый фильтр, который пробегает по всему массиву, выбирая только элементы соответствующие условию ([0] равен текущему из первого фильтра) - это квадратичная трудоемкость, по памяти решение чуть чуть эффективнее варианта с ключами:

сравнение:

function now()
{
	const hr = process.hrtime();
	return hr[0] * 1000 + hr[1] / 1e6;
}

var arr=[];

var t1=now();
for(var i=0;i<10000;i++) arr.push([Math.floor(Math.random()*5),Math.random().toString(36),Math.random().toString(36)]);
var t2=now();
console.log('fill:',t2-t1,'ms');


var t1=now();
var res=arr.filter((n, i, a) => a.filter(m => m[0] === n[0]).length > 1);
var t2=now();
console.log('filter:',t2-t1,'ms');



var t1=now();
//
var idx=new Map();
arr.forEach(function(a,i){
	if(idx.has(a[0])) idx.get(a[0]).push(i);else idx.set(a[0],[i]);
});
var res=[];
idx.forEach(function(a,i){
	if(a.length>1) a.forEach((b)=>res.push(arr[b]));
})
//console.log(res);
//
var t2=now();
console.log('using keys:',t2-t1,'ms');

уже на 10к записей 3 секунды против 5 миллисекунд

filter: 3138.7109000086784 ms 
using keys: 5.453900039196014 ms

Answer 2

[Alex]

https://developer.mozilla.org/uk/docs/Web/JavaScri...

Answer 3

[rPman]

Чтобы найти повторяющиеся значения, необходимо собрать их список, создаете объект, в ключи которого записываете ваши [0].
Затем своим простым циклом собираете новый массив, в который добавляете все значения, присутствующие в этом индекс-объекте.