数组去重的几种姿势
上篇文章说到了引导式访问组件,其中有个扩展功能是是否强制以及是否第一次进行引导访问,这时候有个 guideKey 可以作为根据判断,那么存储拿取的时候就用到唯一值了,然后就有了这篇文章介绍的几种姿势,有深入哦~背景
假设已经使用 guideKeyList 来记录已完成的引导步骤:
let guideKeyList = uni.getStorageSync("guideKeyList") || [];
guideKeyList.push(this.guideKey);
guideKeyList = guideKeyList.unique(); // 自定义 unique 方法
uni.setStorageSync("guideKeyList", guideKeyList);姿势一:原始写法(for 循环 + includes)
Array.prototype.unique = function () {
let arr = [];
for (let i = 0; i < this.length; i++) {
if (!arr.includes(this)) {
arr.push(this);
}
}
return arr;
};优点:直观、好理解。
缺点:性能差(includes() 是 O(n))、代码冗长。
姿势二:原型扩展优化(使用 Object.create(null))
Array.prototype.unique = function () {
const seen = Object.create(null);
const result = [];
for (let i = 0; i < this.length; i++) {
const item = this;
if (!seen) {
seen = true;
result.push(item);
}
}
return result;
};优点:性能比 includes() 更优,避免 key 冲突。
缺点:污染 Array.prototype,多人协作项目慎用。
建议在文档中说明使用原型扩展的地方,防止冲突。
姿势三:推荐方式(使用 Set 封装函数)
function uniqueArray(arr) {
return [...new Set(arr)];
}优点:性能优秀,语义简洁,无副作用。
缺点:IE 不支持 Set(已不再重要)。
如果不想污染原型链,这是最推荐的方式。
姿势四:filter + indexOf
function uniqueArray(arr) {
return arr.filter((v, i, a) => a.indexOf(v) === i);
}优点:不污染原型,兼容性好。
缺点:性能比 Set 略差,代码略冗余。
最终整合
在引导结束下使用:
finish() {
// 可以单独拎出来在 main.ts or App.vue 等直接先实现一波,比较好看点,容易维护
Array.prototype.unique = function () {
const seen = Object.create(null);
const result = [];
for (let i = 0; i < this.length; i++) {
const item = this;
if (!seen) {
seen = true;
result.push(item);
}
}
return result;
};
this.visible = false
let guideKeyList = uni.getStorageSync('guideKeyList') || []
guideKeyList.push(this.guideKey)
guideKeyList = guideKeyList.unique() // 也可以替换为 Array.from(new Set(...))
uni.setStorageSync('guideKeyList', guideKeyList)
this.$emit('finish')
}总结
方法是否污染原型性能可读性兼容性for + includes✅ 是❌ 差✅ 简单✅ 高Object.create✅ 是✅ 中✅ 清晰✅ 高Set❌ 否✅ 高✅ 极简❌ 旧 IE 不支持filter+indexOf❌ 否✅ 中✅ 普通✅ 高如果是项目封装库或者多人协作,避免扩展原型链,推荐使用函数封装(如 uniqueArray(arr))。
拓展姿势:对象数组去重 & 深度去重
对象数组去重(根据 id 去重):
function uniqueByKey(arr, key) {
const seen = new Set();
return arr.filter((item) => {
const val = item;
if (seen.has(val)) return false;
seen.add(val);
return true;
});
}
// 示例
const arr = [
{ id: 1, name: "A" },
{ id: 2, name: "B" },
{ id: 1, name: "C" },
];
console.log(uniqueByKey(arr, "id"));
// => [ { id: 1, name: 'A' }, { id: 2, name: 'B' } ]深度去重(针对嵌套对象结构):
function deepUnique(arr) {
const seen = new Set();
return arr.filter((item) => {
const str = JSON.stringify(item);
if (seen.has(str)) return false;
seen.add(str);
return true;
});
}
// 示例:
const nestedArr = [
{ id: 1, data: { x: 1 } },
{ id: 2, data: { x: 2 } },
{ id: 1, data: { x: 1 } },
];
console.log(deepUnique(nestedArr));注意:deepUnique 的比较是基于 JSON 字符串的浅层一致性,不适用于包含函数或 undefined 的复杂对象。
更进一步由大佬们来把姿势实现下吧:
[*]实现可配置的 unique(arr, { deep: true, key: 'id' }) 工具函数
[*]集成 lodash 或 Ramda 实现更强大的数据操作链
欢迎评论区继续探讨!
来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
页:
[1]