编程题:实现一个 LazyMan 方法

简介: 前端西瓜哥

大家好,我是前端西瓜哥。今天我们来看一道 JS 编程题。

问题

实现一个LazyMan,可以按照以下方式调用:

LazyMan("Hank")
输出:
Hi! This is Hank!
LazyMan("Hank").sleep(10).eat("dinner")
输出
Hi! This is Hank!
//等待10秒..
Wake up after 10
Eat dinner
LazyMan("Hank").eat("dinner").eat("supper")
输出
Hi! This is Hank!
Eat dinner
Eat supper
LazyMan(“Hank”).sleepFirst(5).eat(“supper”)输出
//等待5秒
Wake up after 5
Hi! This is Hank!
Eat supper

以此类推。

需要实现的功能

我们先分析一下需要的效果。

首先是 Lazy('Hank') ,能够输出 Hi! This is Hank

然后是 .sleep(10),会延迟 10 秒后,执行 Wake up after 10。之后的 eat 之类的会跟着延迟执行。

.eat('dinner'),是直接输出 Eat dinner

最后是一个比较特殊的 .sleepFirst(5),它会被放到最前面提前执行,再执行其他事情。

思路

这道题不简单,它考察了多个知识点。

首先是它的使用形式为 链式调用,即对象的方法调用完后会返回这个对象,然后就可以继续调用这个对象的其他方法,形成一条链条一样的调用写法。

所以,这个 LazyMan('Hank') 应该返回一个对象,这个对象还必须有  sleepeatsleepFirst 这些方法。

所以,我先这样写:

function LazyMan(name) {
  const solver = {
    sleep(second) {
      return solver;
    },
    eat(something) {
      return solver;
    },
    sleepFirst(second) {
      return solver;
    },
  };
  return solver;
}

solver 的方法也可以返回 this。这里我没有返回 this,因为担心有 this 指向丢失的问题。

还有一种是使用 ES6 的 class 写法。

function LazyMan(name) {
 return new MyLazyMan(name);
}
class MyLazyMan {}

多了一层封装,但可以更好地维护属性。否则就像我的写法那样,需要用闭包来维护变量。

回到正题。

然后我们再实现依次输出的效果,因为其中的 sleep,是异步的,而且 sleepFirst 还会前置输出,所以我们不能每执行一个方法,就立即输出。而是要先缓存一下,等到所有方法都调用完之后,再执行。

此外,因为要收集好所有任务才开始执行,所以我们要用 setTimeout 构造一个异步的宏任务,确保任务的执行在同步代码后执行。

function LazyMan(name) {
  setTimeout(() => { // 确保不会过早执行
    run();
  });
  function run() {
    // 依次执行任务
  }
}

所以,我们需要一个 队列 来保存。队列是一种先进先出的线性表,我们用数组实现,理论上性能更好是用链表,但要自己实现很麻烦,通常数据量也不大,所以开发中我们用数组就完事了。

一个重要的分歧点出现了,这个队列,保存什么?

一种想法是 queue 存一个对象,里面有 msg 和 t,记录输出内容,和延迟执行的时间。然后我们自己在对象内部执行业务逻辑。

{
  msg: `Wake up after 10`,
  t: 10,
}

还有一种想法是,queue 里存的是函数,将它们依次执行就好。

实现上类似 中间件 的写法,本质是设计模式的 责任链模式。执行完当前函数,我们调用 next 去执行下一个函数。如果你用过 Express 框架,可能就觉得比较熟悉。

run 是一个递归函数,不停地执行自身,从 queue 里取出第一个 task,执行它,然后再执行 run 方法,直到 queue 为空。

代码实现

function LazyMan(name) {
  const queue = [
    {
      msg: `Hi! This is ${name}`,
      t: undefined,
    },
  ];
  setTimeout(() => { // 确保在同步代码后执行
    run();
  });
  function run() { // 依次执行任务
    if (queue.length === 0) return;
    const { msg, t } = queue.shift();
    // 不需要延迟执行的任务,我把它们转为同步执行了
    // 让它们都一致用异步执行也是可以的
    if (t === undefined) {
      console.log(msg);
      run(); // 执行
    } else {
      setTimeout(() => {
        console.log(msg);
        run();
      }, t * 1000);
    }
  }
  const solver = {
    sleep(second) {
      queue.push({
        msg: `Wake up after ${second}`,
        t: second,
      });
      return solver;
    },
    eat(something) {
      queue.push({
        msg: `Eat ${something}`,
        t: undefined,
      });
      return solver;
    },
    sleepFirst(second) {
      // 比较特殊,要放到队列开头
      queue.unshift({
        msg: `Wake up after ${second}`,
        t: second,
      });
      return solver;
    },
  };
  return solver;
}

对于 sleep 这些方法,我只是负责让它们加入队列,具体的执行我都是在 run 里统一处理的。

我去网上看了下其他人的写法,发现比较多的是 Express 的 next 这种风格,那我也写一个吧。

function LazyMan(name) {
  return new MyLazyMan(name);
}
class MyLazyMan {
  constructor(name) {
    this.queue = [];
    this.queue.push(() => {
      setTimeout(() => {
        console.log(`Hi! This is ${name}`);
      })
      this.next(); // 千万不要忘记执行 next
    })
    // 这里依旧是确保在同步代码后执行
    setTimeout(() => {
      this.next();
    })
  }
  next() {
    setTimeout(() => {
      if (this.queue.length === 0) return;
      const task = this.queue.shift();
      task();
    })
  }
  eat(something) {
    this.queue.push(() => {
      console.log(`Eat ${something}`);
      this.next();
    });
    return this;
  }
  sleep(second) {
    this.queue.push(() => {
      setTimeout(() => {
        console.log(`Wake up after ${second}`);
        this.next();
      }, second * 1000);
    });
    return this;
  }
  sleepFirst(second) {
    this.queue.unshift(() => {
      setTimeout(() => {
        console.log(`Wake up after ${second}`);
        this.next();
      }, second * 1000)
    });
    return this;
  }
}

这里的注意点是,在 setTimeout 里不要忘记加上 this.next,否则执行的链条会在中途断掉。

写法很多,除此之外还可以用 Promise,用上 async/await,甚至用上 rxjs,读者可自行去尝试。

结尾

这道编程题,考察的东西比较多,包括业务代码编写能力、队列、中间件思想(责任链模式)、异步代码。

不知道各位是否学会?

相关文章
|
数据可视化 数据库
|
算法 C++
2023_7_21编程题
2023_7_21编程题
67 0
|
8月前
|
Java Python
编程中的函数与方法
编程中的函数与方法
93 4
|
设计模式 算法 安全
给大家推荐10本最优秀的编程书
给大家推荐10本最优秀的编程书
447 0
|
算法 安全 开发者
小孩子学什么编程?
Scratch 是麻省理工学院(MIT)为儿童学习编程而设计开发的一款工具。使用者不用去记复杂的语法,甚至不需要会英语,就可以创建自己的程序、动画、游戏等作品。构成程序的命令和参数通过积木形状的模块来实现,用鼠标拖动模块到程序编辑栏,像搭积木一样就可以实现编程了。
7-81 编程团体赛
7-81 编程团体赛
179 0
7-188 编程团体赛
7-188 编程团体赛
211 0
|
Web App开发 移动开发 前端开发
Day 26: TogetherJS —— 让我们一起来编程!
今天的《30天学习30种新技术》挑战,我打算学习一个源自Mozilla的很酷的JavaScript库——TogetherJS。几个月前,我写过一个面向Java 8的在线Java编辑器。今天我将学习如何使用TogetherJS来给这个应用增加协作功能。
210 0
Day 26: TogetherJS —— 让我们一起来编程!
|
机器学习/深度学习 人工智能 自然语言处理
编程需要了解的问题
  儿童编程则是一门有趣的课程 ,与成人编程相比学习编程有着明确的目的,或者是为了加薪、跳槽。接下来给大家讲讲家长要了解的编程问题,希望对你们有帮助。许多重视教育的家长都意识到,让孩子从小就开始编程,培养编程思维是一种顺应时代的选择。当孩子在学习编程时,作为父母,有五个方面必须明确。1.什么是steam教育儿童编程,从简单的角度来说就是教儿童学习编程。有些家长不明白,编程这种大学计算机专业才会涉及的专业知识,为什么孩子也要学呢?情况就是这样的,随着人工智能的发展,我们孩子未来生活的世界将是一个用代码编写的高科技智能世界。想象一下,如果孩子那时候还没有编程思维,那么就很难融入那样一个社会。儿童编
158 0

热门文章

最新文章