数组扁平化、深拷贝、总线模式：你掌握了吗？

2023-08-10 20:43:44

手把手教你征服三大经典 JavaScript 算法题

在 JavaScript 开发者的成长道路上，算法题犹如一块块磨刀石，磨练着我们的逻辑思维和编码能力。数组扁平化、深拷贝和总线模式，这三道算法题可谓是手写题中的经典之作，既考验着我们的 JavaScript 功底，也对我们解决问题的能力提出了挑战。

一、数组扁平化

想象一下，你有一块由多个小方块组成的积木，想要将它展开成一个平面。数组扁平化就是类似的过程，将一个多维数组"展开"成一维数组。

// 数组扁平化函数
function flatten(arr) {
  return arr.reduce((acc, cur) => {
    return acc.concat(Array.isArray(cur) ? flatten(cur) : cur);
  }, []);
}

这个函数采用的是经典的递归方式，一层一层地将多维数组拆分，直到全部展开为一维数组。

二、深拷贝

深拷贝，顾名思义，就是要对一个对象进行彻彻底底的复制，包括它所拥有的所有属性和嵌套对象。与浅拷贝不同，深拷贝不会仅仅复制对象的引用，而是真正地创建了一个全新的对象，与原对象完全独立。

// 深拷贝函数
function deepClone(obj) {
  if (typeof obj !== 'object' || obj === null) {
    return obj;
  }
  if (obj instanceof Array) {
    return obj.map(item => deepClone(item));
  }
  let newObj = {};
  for (const key in obj) {
    newObj[key] = deepClone(obj[key]);
  }
  return newObj;
}

这个函数针对不同的数据类型进行了细致的处理，包括普通对象、数组等。它通过递归，层层复制对象的属性和值，保证了新对象与原对象的完全一致性。

三、总线模式

总线模式是一种设计模式，它允许不同组件之间进行通信，而无需知道彼此的存在。组件之间通过一个公共的"总线"进行通信，总线负责将消息从一个组件传递到另一个组件。

// 总线模式
class Bus {
  constructor() {
    this.subscribers = {};
  }
  subscribe(event, callback) {
    if (!this.subscribers[event]) {
      this.subscribers[event] = [];
    }
    this.subscribers[event].push(callback);
  }
  publish(event, data) {
    if (this.subscribers[event]) {
      this.subscribers[event].forEach(callback => callback(data));
    }
  }
}