獲取具有重複值的數組中的對象

Question

我需要從對象數組中獲取元素，其中該對象的某個屬性（本例中爲name）被複制 - 換句話說，出現在數組中的某個其他對象中。

數據

var data = [ 
    {id:1, name:"sam", userid:"ACD"}, 
    {id:1, name:"ram", userid:"SDC"}, 
    {id:1, name:"sam", userid:"CSTR"} 
]; 

我需要檢查所有的行，並得到所有地方name屬性複製數組值。

預期輸出：

[ 
    {id:1, name:"sam", userid:"ACD"}, 
    {id:1, name:"sam", userid:"CSTR"} 
] 

我的代碼

Array.from(data).map(x => x.name) 

，但它返回所有的值。

代碼不應該創建任何性能問題，因爲數組將包含500多行。

Answer 1

您可以使用此一個襯墊，

let newdata = data.reduce((x, y) => x.findIndex(e=>e.name!=y.name)<0 ? [...x, y]: x, []) 

DEMO

var data = [ 
 
      {id:1,name:"sam", userid:"ACD"}, 
 
      {id:1,name:"ram", userid:"SDC"}, 
 
      {id:1,name:"sam", userid:"CSTR"} 
 
]; 
 

 
let newdata = data.reduce((x, y) => x.findIndex(e=>e.name!=y.name)<0 ? [...x, y]: x, []) 
 

 
console.log(newdata);

Answer 2

角是一個框架，而不是語言。您的問題中沒有Angular。

讓我明白，如果我理解的很好。你有一個對象數組，你想保留所有重複的元素並擺脫其他，好嗎？你可以試試：

data.reduce((acc, value, i, arr) => { 
    if(acc.some(v => v.name === value.name)) return acc; 
    let filtered = arr.filter(v => v.name === value.name); 
    return filtered.length > 1 ? acc.concat(filtered) : acc; 
}, []); 

或者你可以排序的一審陣列，以提高性能：

const sort = (a, b) => a.name.toUpperCase() < b.name.toUpperCase() ? -1 : 1; 

let duplicates = []; 

let sortedArray = data.sort(sort); 

for(let i=0; i<sortedArray.length - 1; i++) { 
    if(sortedArray[i].name === sortedArray[i+1].name) { 
    duplicates.push(sortedArray[i], sortedArray[i+1]); 
    i++; 
    } 
} 

Answer 3

蠻力的方法是過濾陣列只保留這些元素與重複名稱，如過濾器功能duplicateName所示。

// Is there more than one element in an array satisfying some predicate? 
 
const hasMultiple = (arr, pred) => arr.filter(pred).length > 1; 
 

 
// Is this element a duplicate in the context of the array? 
 
const duplicateName = (elt, idx, arr) => hasMultiple(arr, e => e.name === elt.name); 
 

 
// Test data. 
 
var data = [ 
 
    {id:1,name:"sam", userid:"ACD"}, 
 
    {id:1,name:"ram", userid:"SDC"}, 
 
    {id:1,name:"sam", userid:"CSTR"} 
 
]; 
 
    
 
console.log(data.filter(duplicateName));

然而，這將有許多元素的情況下表現不佳（O(n^2)）。爲了解決這個問題，你需要預處理數組。我們將爲每個名稱創建一個具有屬性的對象，其值是包含該名稱出現的所有元素的數組。該操作通常稱爲groupBy。一些流行的庫如下劃線將爲您提供這一點。我們會寫我們自己的。分組後，我們將過濾組的對象以刪除只有一個成員的組。

// Group an array by some predicate. 
 
const groupBy = (arr, pred) => arr.reduce((ret, elt) => { 
 
    const val = pred(elt); 
 
    (ret[val] = ret[val] || []).push(elt); 
 
    return ret; 
 
    }, {}); 
 
    
 
// Filter an object, based on a boolean callback. 
 
const filter = (obj, callback) => Object.keys(obj).reduce((res, key) => { 
 
    if (callback(obj[key], key, obj)) res[key] = obj[key]; 
 
    return res; 
 
    }, {}); 
 

 
// Remove groups with only one element. 
 
const removeNonDups = groups => filter(groups, group => group.length > 1); 
 

 
// Test data. 
 
var data = [ 
 
    {id:1,name:"sam", userid:"ACD"}, 
 
    {id:1,name:"ram", userid:"SDC"}, 
 
    {id:1,name:"sam", userid:"CSTR"} 
 
]; 
 

 
console.log(removeNonDups(groupBy(data, elt => elt.name)));