JavaScript 中怎么在不可变数据流中实现纯函数去重-js教程-PHP中文网

纯函数去重需满足不可变、无副作用、相同输入输出相同：值类型用filter+indexof或set；对象按字段去重用uniqueby；深比较用uniquebydeep配合纯equals函数。

javascript 中怎么在不可变数据流中实现纯函数去重

在不可变数据流中实现纯函数去重，核心是：不修改原数组、不依赖外部状态、相同输入永远返回相同输出。关键在于用 filter + indexOf 或 Set 构建无副作用的映射逻辑，同时兼容对象等引用类型时需额外处理。

基础数组去重（值类型）

对数字、字符串等原始类型，可直接利用索引判定首次出现位置：

const unique = arr => arr.filter((item, index) => arr.indexOf(item) === index);

// 示例
unique([1, 2, 2, 3, 1]); // [1, 2, 3]

该函数满足纯函数要求：无外部依赖、不改变输入、结果仅由输入决定。

Java Maven Secondary Analysis

分析ZIP压缩包或GitLab仓库中的Java Maven项目，确定二次开发范围、类数量、模块分布及生产相关指标。

下载

使用 Set 提升性能（仍限值类型）

当数组较大时，indexOf 的 O(n²) 开销明显。Set 可降为 O(n)，且保持不可变性：

const unique = arr => {
  const seen = new Set();
  return arr.filter(item => {
    if (seen.has(item)) return false;
    seen.add(item);
    return true;
  });
};

注意：Set 内部仍属局部变量，未逃逸到函数外，不破坏纯度
原始类型（如 1、"a"）比较准确；但 {}、[] 会被视为不同引用，无法去重

对象数组按字段去重（纯函数方案）

对对象，需指定唯一标识字段（如 id），用 Map 或累积对象记录已见 key：

const uniqueBy = (arr, keyFn) => {
  const seen = new Set();
  return arr.filter(item => {
    const key = keyFn(item);
    if (seen.has(key)) return false;
    seen.add(key);
    return true;
  });
};

// 按 id 去重
uniqueBy(
  [{id: 1, name: 'a'}, {id: 2, name: 'b'}, {id: 1, name: 'c'}],
  x => x.id
); // [{id: 1, name: 'a'}, {id: 2, name: 'b'}]

keyFn 确保逻辑可复用、可测试
仍保持纯：所有状态（seen）严格限定在函数作用域内

深层对象结构去重（谨慎使用）

若需基于整个对象内容去重（如深比较），纯函数下应避免运行时序列化（如 JSON.stringify），因其不支持函数、undefined、循环引用。更稳妥的方式是显式定义比较逻辑：

const uniqueByDeep = (arr, equals) => {
  return arr.filter((item, i) => 
    i === arr.findIndex(other => equals(item, other))
  );
};

// 使用示例：按 name 和 age 判定相等
uniqueByDeep(
  [{name: 'Alice', age: 30}, {name: 'Bob', age: 25}, {name: 'Alice', age: 30}],
  (a, b) => a.name === b.name && a.age === b.age
);