<template>
  <div
    class="el-table-virtual-scroll"
    :class="[isExpanding ? 'is-expanding' : '', isHideAppend ? 'hide-append' : '']">
    <slot></slot>
  </div>
</template>

<script>
import throttle from 'lodash/throttle'
// 判断是否是滚动容器
function isScroller (el) {
  const style = window.getComputedStyle(el, null)
  const scrollValues = ['auto', 'scroll']
  return scrollValues.includes(style.overflow) || scrollValues.includes(style['overflow-y'])
}
// 获取父层滚动容器
function getParentScroller (el) {
  let parent = el
  while (parent) {
    if ([window, document, document.documentElement].includes(parent)) {
      return window
    }
    if (isScroller(parent)) {
      return parent
    }
    parent = parent.parentNode
  }
  return parent || window
}
// 获取容器滚动位置
function getScrollTop (el) {
  return el === window ? window.pageYOffset : el.scrollTop
}
// 获取容器高度
function getOffsetHeight (el) {
  return el === window ? window.innerHeight : el.offsetHeight
}
// 滚动到某个位置
function scrollToY (el, y) {
  if (el === window) {
    window.scroll(0, y)
  } else {
    el.scrollTop = y
  }
}
// 表格body class名称
const TableBodyClassNames = ['.el-scrollbar__wrap', '.el-table__fixed-right .el-table__fixed-body-wrapper', '.el-table__fixed .el-table__fixed-body-wrapper']

export default {
  name: 'el-table-virtual-scroll',
  props: {
    // 每一行的预估高度
    itemSize: {
      type: Number,
      default: 48
    },
    // 顶部和底部缓冲区域，值越大显示表格的行数越多
    buffer: {
      type: Number,
      default: 200
    },
    // key值，data数据中的唯一id
    keyProp: {
      type: String,
      default: 'id'
    },
    // 滚动事件的节流时间
    throttleTime: {
      type: Number,
      default: 10
    },
    // 是否获取表格行动态高度
    dynamic: {
      type: Boolean,
      default: true
    },
    // 是否开启虚拟滚动
    virtualized: {
      type: Boolean,
      default: false
    }
  },
  provide () {
    return {
      virtualScroll: this
    }
  },
  data () {
    return {
      sizes: {}, // 尺寸映射（依赖响应式）
      start: 0,
      end: undefined,
      curRow: null, // 表格单选：选中的行
      isExpanding: false, // 列是否正在展开
      isHideAppend: false,
      tableShowData: [], // 实际展示的tableData
      isTree: false, // 是不是树
      virtualizedFlag: false
    }
  },
  computed: {
    // 计算出每个item（的key值）到滚动容器顶部的距离
    offsetMap ({ keyProp, itemSize, sizes, data }) {
      if (!this.dynamic) return {}
      const res = {}
      let total = 0
      for (let i = 0; i < data.length; i++) {
        const key = data[i][keyProp]
        res[key] = total
        const curSize = sizes[key]
        const size = typeof curSize === 'number' ? curSize : itemSize
        total += size
      }
      return res
    }
  },
  methods: {
    // 初始化数据
    initData () {
      this.initDataFlag = true
      // 可视范围内显示数据
      this.renderData = []
      // 页面可视范围顶端、底部
      this.top = undefined
      this.bottom = undefined
      // 截取页面可视范围内显示数据的开始和结尾索引
      this.start = 0
      this.end = undefined
      // 是否是表格内部滚动
      this.isInnerScroll = false
      // 设置表格到滚动容器的距离
      this.toTop = 0
      this.scroller = this.getScroller()
      this.setToTop()
      // 初次执行
      setTimeout(() => {
        // this.handleScroll()
        this.task()
      }, 100)
      // 监听事件
      this.onScroll = !this.throttleTime ? this.handleScroll : throttle(this.handleScroll, this.throttleTime)
      this.scroller.addEventListener('scroll', this.onScroll)
      window.addEventListener('resize', this.onScroll)
    },
    // 获取滚动元素
    getScroller () {
      // 如果表格是固定高度，则获取表格内的滚动节点，否则获取父层滚动节点
      if (this.height) {
        this.isInnerScroll = true
        // return this.$el.querySelector('.el-table__body-wrapper')
        return this.$el.querySelector('.el-scrollbar__wrap')
      } else {
        return getParentScroller(this.$el)
      }
    },
    // 设置表格到滚动容器的距离
    setToTop () {
      if (this.isInnerScroll) {
        this.toTop = 0
      } else {
        this.toTop = this.$el.getBoundingClientRect().top - (this.scroller === window ? 0 : this.scroller.getBoundingClientRect().top) + getScrollTop(this.scroller)
      }
    },
    // 处理滚动事件
    handleScroll (shouldUpdate = true) {
      if (!this.virtualizedFlag) return
      new Promise((resollve) => {
        this._runTask(shouldUpdate, resollve)
      })
    },
    task(shouldUpdate = true) {
      if (!this.virtualizedFlag) return
      this.removeHoverRows()
      // 更新当前尺寸（高度）
      this.updateSizes()
      // 计算renderData
      this.calcRenderData()
      // 计算位置
      this.calcPosition()
      shouldUpdate && this.updatePosition()
      this.tableShowData = this.renderData
    },
    _runTask(shouldUpdate, callback) {
      let start = Date.now()
      requestAnimationFrame(() => {
        if (Date.now() - start < 16.6) {
          this.task(shouldUpdate)
          callback()
        } else {
          this._runTask(shouldUpdate, callback)
        }
      })
    },
    // 移除多个hover-row
    removeHoverRows () {
      const hoverRows = this.$el.querySelectorAll('.el-table__row.hover-row')
      if (hoverRows.length > 1) {
        Array.from(hoverRows).forEach((row) => {
          row.classList.remove('hover-row')
        })
      }
    },
    // 更新尺寸（高度）
    updateSizes () {
      if (!this.dynamic) return
      let rows = this.$el.querySelectorAll('.el-table__body > tbody > .el-table__row')
      // 处理树形表格
      this.isTree = false
      if (rows[0] && rows[0].classList.contains('el-table__row--level-0')) {
        this.isTree = true
        return
        // rows = this.$el.querySelectorAll('.el-table__body > tbody > .el-table__row.el-table__row--level-0')
      }
      Array.from(rows).forEach((row, index) => {
        const item = this.renderData[index]
        if (!item) return
        // 计算表格行的高度
        let offsetHeight = row.offsetHeight
        // 树也有expanded，所以要排除出树
        // 表格行如果有扩展行，需要加上扩展内容的高度
        if (!this.isTree && row.classList.contains('expanded')) {
          offsetHeight += row.nextSibling.offsetHeight
        }
        // 表格行如果有子孙节点，需要加上子孙节点的高度
        if (this.isTree) {
          let next = row.nextSibling
          while (next && next.tagName === 'TR' && !next.classList.contains('el-table__row--level-0')) {
            offsetHeight += next.offsetHeight
            next = next.nextSibling
          }
        }
        const key = item[this.keyProp]
        if (this.sizes[key] !== offsetHeight) {
          this.$set(this.sizes, key, offsetHeight)
        }
      })
    },
    // 获取某条数据offsetTop
    getItemOffsetTop (index) {
      if (!this.dynamic) {
        return this.itemSize * index
      }
      const item = this.data[index]
      if (item) {
        return this.offsetMap[item[this.keyProp]] || 0
      }
      return 0
    },
    // 获取某条数据的尺寸
    getItemSize (index) {
      if (index <= -1) return 0
      const item = this.data[index]
      if (item) {
        const key = item[this.keyProp]
        return this.sizes[key] || this.itemSize
      }
      return this.itemSize
    },
    // 计算只在视图上渲染的数据
    calcRenderData () {
      const { scroller, data, buffer } = this
      // 计算可视范围顶部、底部
      const top = getScrollTop(scroller) - buffer - this.toTop
      const bottom = getScrollTop(scroller) + getOffsetHeight(scroller) + buffer - this.toTop
      let start
      let end
      if (!this.dynamic) {
        start = top <= 0 ? 0 : Math.floor(top / this.itemSize)
        end = bottom <= 0 ? 0 : Math.ceil(bottom / this.itemSize)
      } else {
        // 二分法计算可视范围内的开始的第一个内容
        let l = 0
        let r = data.length - 1
        let mid = 0
        while (l <= r) {
          mid = Math.floor((l + r) / 2)
          const midVal = this.getItemOffsetTop(mid)
          if (midVal < top) {
            const midNextVal = this.getItemOffsetTop(mid + 1)
            if (midNextVal > top) break
            l = mid + 1
          } else {
            r = mid - 1
          }
        }
        // 计算渲染内容的开始、结束索引
        start = mid
        end = data.length - 1
        for (let i = start + 1; i < data.length; i++) {
          const offsetTop = this.getItemOffsetTop(i)
          if (offsetTop >= bottom) {
            end = i
            break
          }
        }
      }
      // 开始索引始终保持偶数，如果为奇数，则加1使其保持偶数【确保表格行的偶数数一致，不会导致斑马纹乱序显示】
      if (start % 2) {
        start = start - 1
      }
      this.top = top
      this.bottom = bottom
      this.start = start
      this.end = end
      this.renderData = data.slice(start, end + 1)
    },
    // 计算位置
    calcPosition () {
      const last = this.data.length - 1
      // 计算内容总高度
      const wrapHeight = this.getItemOffsetTop(last) + this.getItemSize(last)
      // 计算当前滚动位置需要撑起的高度
      const offsetTop = this.getItemOffsetTop(this.start)
      // 设置dom位置
      TableBodyClassNames.forEach(className => {
        const el = this.$el.querySelector(className)
        if (!el) return
        // 创建wrapEl、innerEl
        if (!el.wrapEl) {
          const wrapEl = document.createElement('div')
          const innerEl = document.createElement('div')
          wrapEl.appendChild(innerEl)
          innerEl.appendChild(el.children[0])
          el.insertBefore(wrapEl, el.firstChild)
          el.wrapEl = wrapEl
          el.innerEl = innerEl
        }
        if (el.wrapEl) {
          // 设置高度
          el.wrapEl.style.height = wrapHeight + 'px'
          // 设置transform撑起高度
          el.innerEl.style.transform = `translateY(${offsetTop}px)`
          // 设置paddingTop撑起高度
          // el.innerEl.style.paddingTop = `${offsetTop}px`
        }
      })
    },
    // 空闲时更新位置（触发时间：滚动停止后等待10ms执行）
    // 滚动停止之后，偶尔表格的行发生高度变更，那么当前计算的渲染数据是不正确的；那么需要手动触发最后一次handleScroll来重新计算
    updatePosition () {
      this.timer && clearTimeout(this.timer)
      this.timer = setTimeout(() => {
        this.timer && clearTimeout(this.timer)
        // 传入false，避免一直循环调用
        this.task(false)
      }, this.throttleTime + 10)
    },
    // 渲染全部数据
    renderAllData () {
      this.renderData = this.data
      this.tableShowData = this.data
      // this.$emit('change', this.data, 0, this.data.length - 1)
      this.$nextTick(() => {
        // 清除撑起的高度和位置
        TableBodyClassNames.forEach(className => {
          const el = this.$el.querySelector(className)
          if (!el) return
          if (el.wrapEl) {
            // 设置高度
            el.wrapEl.style.height = 'auto'
            // 设置transform撑起高度
            el.innerEl.style.transform = `translateY(${0}px)`
          }
        })
      })
    },
    // 【外部调用】更新
    update () {
      this.setToTop()
      this.task()
    },
    // 【外部调用】滚动到第几行
    // （不太精确：滚动到第n行时，如果周围的表格行计算出真实高度后会更新高度，导致内容坍塌或撑起）
    scrollTo (index, stop = false) {
      const item = this.data[index]
      if (item && this.scroller) {
        this.updateSizes()
        this.calcRenderData()
        this.$nextTick(() => {
          const offsetTop = this.getItemOffsetTop(index)
          scrollToY(this.scroller, offsetTop)
          // 调用两次scrollTo，第一次滚动时，如果表格行初次渲染高度发生变化时，会导致滚动位置有偏差，此时需要第二次执行滚动，确保滚动位置无误
          if (!stop) {
            setTimeout(() => {
              this.scrollTo(index, true)
            }, 50)
          }
        })
      }
    },
    // 【外部调用】重置
    reset () {
      this.sizes = {}
      this.scrollTo(0, false)
    },
    // 更新数据
    updateData (data) {
      this.$emit('update:data', data)
    },
    // 执行update方法更新虚拟滚动，且每次nextTick只能执行一次
    // 【在数据大于100条开启虚拟滚动时，由于监听了data、virtualizedFlag会连续触发两次update方法：第一次update时，
    // （updateSize）计算尺寸里的渲染数据（renderData）与表格行的dom是一一对应，之后会改变渲染数据（renderData）的值；
    // 而第二次执行update时，renderData改变了，而表格行dom未改变，导致renderData与dom不一一对应，从而位置计算错误，最终渲染的数据对应不上。
    // 因此使用每次nextTick只能执行一次来避免bug发生】
    doUpdate () {
      if (this.hasDoUpdate) return // nextTick内已经执行过一次就不执行
      if (!this.scroller) return // scroller不存在说明未初始化完成，不执行
      // 启动虚拟滚动的瞬间，需要暂时隐藏el-table__append-wrapper里的内容，不然会导致滚动位置一直到append的内容处
      this.isHideAppend = true
      this.update()
      this.hasDoUpdate = true
      this.$nextTick(() => {
        this.hasDoUpdate = false
        this.isHideAppend = false
      })
    }
  },
  watch: {
    data () {
      if (!this.virtualizedFlag) {
        this.renderAllData()
      } else {
        this.doUpdate()
      }
    },
    virtualizedFlag: {
      immediate: true,
      handler (val) {
        if (!val) {
          this.renderAllData()
        } else {
          if (!this.initDataFlag) {
            this.$nextTick(() => {
              this.initData()
              this.doUpdate()
            })
          } else {
            this.doUpdate()
          }
        }
      }
    }
  },
  created () {
    this.virtualizedFlag = this.height && this.virtualized && !this.$MODesignConfig.tableCloseVirtualized
    if (this.data[0] && this.data[0][this.treeProps.children]) {
      // 判断第一个data元素有children时，它就是树
      // 如果说第一个元素没有children，第二个或后面的有，那再说
      // 树 先不加上虚拟表格
      this.isTree = true
      this.virtualizedFlag = false
    }
    if (this.virtualizedFlag) {
      this.$nextTick(() => {
        this.initData()
      })
    }
  },
  beforeDestroy () {
    if (this.scroller) {
      this.scroller.removeEventListener('scroll', this.onScroll)
      window.removeEventListener('resize', this.onScroll)
    }
  }
}
</script>

<!-- <style lang='less' scoped>
.is-expanding {
  .el-table__expand-icon {
    transition: none;
  }
}
.hide-append {
  .el-table__append-wrapper {
    display: none;
  }
}
</style> -->