Преобразование lodash _.uniqBy() в родную JavaScript

Question

Вот в этом фрагменте я застрял, как в _.uniqBy(array,iteratee), это

• iteratee может быть функцией или строка, в то же время
• Где поставить условие, чтобы проверить uniqness на имущество, потому что itratee функция может быть что-нибудь

var sourceArray = [ { id: 1, name: 'bob' }, 
 
    { id: 1, name: 'bill' }, 
 
    { id: 1, name: 'bill' } , 
 
    {id: 2,name: 'silly'}, 
 
    {id: 2,name: 'billy'}] 
 

 
function uniqBy (inputArray, callback) { 
 
    return inputArray.filter(callback) 
 
} 
 
var inputFunc = function (item) { 
 
    return item.name 
 
} 
 

 
// var destArray = _.uniqBy(sourceArray,'name') 
 

 
var destArray = uniqBy(sourceArray, inputFunc) 
 
console.log('destArray', destArray)

Любые указания на это будут оценены по достоинству.

Answer 1

Вы могли бы использовать свой род упорядоченного по имени и фильтр, основанный на сравнении окрестностей, как это:

var sourceArray = [ { id: 1, name: 'bob' }, 
 
    { id: 1, name: 'bill' }, 
 
    { id: 1, name: 'bill' } , 
 
    {id: 2,name: 'silly'}, 
 
    {id: 2,name: 'billy'}] 
 

 
var uniqBy = (inputArray, callback) => inputArray.sort((a,b) => callback(a) > callback(b)) 
 
.filter((x,i,arr) => i === arr.length -1 ? true : callback(x) !== callback(arr[i+1])); 
 
var inputFunc = item => item.name; 
 

 

 
var destArray = uniqBy(sourceArray, inputFunc) 
 
console.log('destArray', destArray)

Answer 2

An ES6 uniqBy использования Map с сложностью O (N):

const uniqBy = (arr, predicate) => { 
 
    const cb = typeof predicate === 'function' ? predicate : (o) => o[predicate]; 
 
    
 
    return [...arr.reduce((map, item) => { 
 
    const key = cb(item); 
 
    
 
    map.has(key) || map.set(key, item); 
 
    
 
    return map; 
 
    }, new Map()).values()]; 
 
}; 
 

 
const sourceArray = [ 
 
    { id: 1, name: 'bob' }, 
 
    { id: 1, name: 'bill' }, 
 
    { id: 1, name: 'bill' } , 
 
    { id: 2,name: 'silly'}, 
 
    { id: 2,name: 'billy'} 
 
]; 
 

 
console.log('id string: ', uniqBy(sourceArray, 'id')); 
 

 
console.log('name func: ', uniqBy(sourceArray, (o) => o.name));