import { DragactLayoutItem } from '../dragact-type'

export function quickSort(a: number[]): any {
    return a.length <= 1
        ? a
        : quickSort(a.slice(1).filter(item => item <= a[0])).concat(
              a[0],
              quickSort(a.slice(1).filter(item => item > a[0]))
          )
}

export const sortLayout = (layout: any) => {
    return [].concat(layout).sort((a: any, b: any) => {
        if (a.GridY > b.GridY || (a.GridY === b.GridY && a.GridX > b.GridX)) {
            if (a.static) return 0 //为了静态，排序的时候尽量把静态的放在前面
            return 1
        } else if (a.GridY === b.GridY && a.GridX === b.GridX) {
            return 0
        }
        return -1
    })
}

/**
 * 这个函数带有记忆功能
 */
export const getMaxContainerHeight = (function() {
    var lastOneYNH = 0
    return function(
        layout: DragactLayoutItem[],
        elementHeight = 30,
        elementMarginBottom = 10,
        currentHeight: number,
        useCache?: Boolean
    ) {
        if (useCache !== false) {
            const length = layout.length
            const currentLastOne = layout[length - 1]
            if (currentLastOne.GridY + currentLastOne.h === lastOneYNH) {
                return currentHeight
            }
            lastOneYNH = currentLastOne.GridY + currentLastOne.h
        }

        const ar = layout.map(item => {
            return item.GridY + item.h
        })
        const h = quickSort(ar)[ar.length - 1]
        const height =
            h * (elementHeight + elementMarginBottom) + elementMarginBottom

        return height
    }
})()