/**
 * 将数组按指定大小分组。
 * @template T 元素类型
 * @param array 源数组
 * @param size 分组大小，<1 时返回空数组
 * @returns 分组后的二维数组
 * @example
 * chunk([1,2,3,4,5], 2) // => [[1,2],[3,4],[5]]
 */
export function chunk<T>(array: T[], size = 1): T[][] {
  if (size < 1) return [];
  const res: T[][] = [];
  for (let i = 0; i < array.length; i += size) res.push(array.slice(i, i + size));
  return res;
}

/**
 * 过滤数组中的假值（false、0、""、null、undefined、NaN）。
 * @template T 元素类型
 * @param array 包含可能为假值的数组
 * @returns 仅包含真值元素的新数组
 * @example
 * compact([0, 1, false, 2, '', 3, null, undefined]) // => [1, 2, 3]
 */
export function compact<T>(array: (T | null | undefined | false | 0 | "")[]): T[] {
  return array.filter(Boolean) as T[];
}

/**
 * 将数组进行一层扁平化。
 * @template T 目标元素类型
 * @param array 可能包含子数组的一维数组
 * @returns 扁平化一层后的新数组
 * @example
 * flatten([[1,2], [3, [4]]]) // => [1, 2, 3, [4]]
 */
export function flatten<T>(array: any[]): T[] {
  return array.reduce((acc, val) => acc.concat(val), []);
}

/**
 * 递归深度扁平化数组。
 * @template T 目标元素类型
 * @param array 任意层级嵌套数组
 * @returns 完全扁平化后的新数组
 * @example
 * flattenDeep([1, [2, [3, [4]]]]) // => [1, 2, 3, 4]
 */
export function flattenDeep<T>(array: any[]): T[] {
  return array.reduce(
    (acc, val) => acc.concat(Array.isArray(val) ? flattenDeep(val) : val),
    []
  );
}

/**
 * 对数组去重，保持首次出现顺序。
 * @template T 元素类型（按 SameValueZero 去重）
 * @param array 源数组
 * @returns 去重后的新数组
 * @example
 * uniq([1,2,2,3,1]) // => [1,2,3]
 */
export function uniq<T>(array: T[]): T[] {
  return [...new Set(array)];
}

/**
 * 计算两个数组的交集，保持第一个数组中的顺序。
 * @template T 元素类型（按 SameValueZero 判断相等）
 * @param a 数组 A
 * @param b 数组 B
 * @returns 同时存在于 A 与 B 的元素集合
 * @example
 * intersection([1,2,3], [2,3,4]) // => [2,3]
 */
export function intersection<T>(a: T[], b: T[]): T[] {
  const setB = new Set(b);
  return a.filter(x => setB.has(x));
}

/**
 * 使用 Fisher–Yates 算法返回一个随机打乱的新数组（不修改原数组）。
 * @template T 元素类型
 * @param array 源数组
 * @returns 随机顺序的新数组
 * @example
 * shuffle([1,2,3,4]) // => 例如 [3,1,4,2]
 */
export function shuffle<T>(array: T[]): T[] {
  const a = array.slice();
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}