使用 Flatlist 并寻找一种有效的方法来组合列表的元素,同时删除重复的元素。每个元素都有一个唯一的键值,可以知道它是否重复。
我当前的实现使用 concat 函数:
Array.prototype.unique = function() {
var a = this.concat();
for(var i=0; i<a.length; ++i) {
for(var j=i+1; j<a.length; ++j) {
if(a[i].key === a[j].key)
a.splice(j--, 1);
}
}
return a;
};
const OldArray = this.state.data;
const NewArray = [] //contains values we loaded in
const FinalArray = OldArray.concat(NewArray).unique();
//Update the State
this.setState({
data: FinalArray
)}
这确实有效,但是每次这个函数运行时其效率至少为 N^2,这看起来很糟糕。有一个更好的方法吗?我感觉一定有..
最佳答案
您可以使用 Array#reduce 创建唯一值的 Map,然后将其展开回数组。这将使您第一次出现具有相同键的对象。
const union = (arr1, arr2, key) => [... // spread to an array
arr1.concat(arr2) // concat the arrays
.reduce((m, o) => m.has(o[key]) ? m : m.set(o[key], o), new Map) // reduce to a map by value of key
.values()]; // get the values iterator
const OldArray = [{ a: 1, v: 1 }, { a: 2 }]
const NewArray = [{ a: 1, v: 100 }, { a: 3 }]
const FinalArray = union(OldArray, NewArray, 'a')
console.log(FinalArray);
按照@4caSTLe的建议,另一个选项是使用Array#map来初始化Map。但是,这将采用具有相同键的对象的最后一次出现。在初始化 Map 之前,您始终可以 Array#reverse 数组。
const union = (arr1, arr2, key) => [... // spread to an array
new Map(arr1.concat(arr2).map(o => [o[key], o])) // concat and initialize the map
.values()]; // get the values iterator
const OldArray = [{ a: 1, v: 1 }, { a: 2 }]
const NewArray = [{ a: 1, v: 100 }, { a: 3 }]
const FinalArray = union(OldArray, NewArray, 'a')
console.log(FinalArray);
关于javascript - 组合数组删除重复项的最有效方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46869330/