Code

哓番茄大约 3 分钟

Code

实现一个节流函数? 如果想要最后一次必须执行的话怎么实现?

实现一个批量请求函数, 能够限制并发量? Promise控制并发请求个数

function multiRequest(urls, maxNum) {
  const len = urls.length // 请求总数量
  const res = new Array(len).fill(0) // 请求结果数组
  let sendCount = 0 // 已发送的请求数量
  let finishCount = 0 // 已完成的请求数量
  return new Promise((resolve, reject) => {
    // 首先发送 maxNum 个请求，注意：请求数可能小于 maxNum，所以也要满足条件2
    // 同步的 创建maxNum个next并行请求 然后才去执行异步的fetch 所以一上来就有5个next并行执行
    while (sendCount < maxNum && sendCount < len) {
      next()
    }
    function next() {
      let current = sendCount++ // 当前发送的请求数量，后加一 保存当前请求url的位置
      // 递归出口
      if (finishCount >= len) {
        // 如果所有请求完成，则解决掉 Promise，终止递归
        resolve(res)
        return
      }
      const url = urls[current]
      fetch(url).then(
        (result) => {
          finishCount++
          res[current] = result
          if (current < len) {
            // 如果请求没有发送完，继续发送请求
            next()
          }
        },
        (err) => {
          finishCount++
          res[current] = err
          if (current < len) {
            // 如果请求没有发送完，继续发送请求
            next()
          }
        }
      )
    }
  })
}

BtnXXClick

数组转树结构

数组与树的转换

const arr = [
  { id: 2, name: '部门B', pid: 0 },
  { id: 3, name: '部门C', pid: 1 },
  { id: 1, name: '部门A', pid: 2 },
  { id: 4, name: '部门D', pid: 1 },
  { id: 5, name: '部门E', pid: 2 },
  { id: 6, name: '部门F', pid: 3 },
  { id: 7, name: '部门G', pid: 2 },
  { id: 8, name: '部门H', pid: 4 },
]

// 添加多条数据
// const rrr = new Array(300).fill().map((it, index) => {
//   return {
//     id: 9 + index,
//     name: `${index}部门H`,
//     pid: 2,
//   }
// })
// arr.push(...rrr)

// 方法一
/**
 * @param {arr: array 原数组数组, id: number 父节点id}
 * @return {children: array 子数组}
 */
function getChildren(arr, id) {
  const res = []
  for (const item of arr) {
    if (item.pid === id) {
      // 找到当前id的子元素
      // 插入子元素，每个子元素的children通过回调生成
      res.push({
        ...item,
        children: getChildren(arr, item.id),
      })
    }
  }
  return res
}

// 方法二
function toTree(data) {
  const cache = {}
  data.forEach((it) => {
    cache[it.id] = it
  })

  const res = []
  data.forEach((it) => {
    const parent = cache[it.pid]
    if (parent) (parent.children || (parent.children = [])).push(it)
    else res.push(it)
  })

  return res[0]
}

树转数组

// 方法一
function flat(obj, res = []) {
  // 默认初始结果数组为[]
  res.push(obj) // 当前元素入栈
  // 若元素包含children，则遍历children并递归调用使每一个子元素入栈
  if (obj.children && obj.children.length) {
    for (const item of obj.children) {
      flat(item, res)
    }
  }
  return res
}

// 方法二
function toLine(data) {
  const res = []
  const parent = { ...data }
  delete parent.children
  res.push(parent)
  const off = (ojb) => {
    ojb.children &&
      ojb.children.forEach((ii) => {
        if (ii.children && ii.children.length) off(ii)
        res.push(ii)
        delete ii.children
      })
  }
  off(data)
  return res
}

去除字符串中出现次数最少的字符，不改变原字符串的顺序。

“ababac” —— “ababa”
“aaabbbcceeff” —— “aaabbb”

写出一个函数transs，将数字转换成汉语的输出，输入为不超过10000亿的数字。

Code

# Code

# 数组转树结构

Code

数组转树结构