Function getObjectPathArrayMap

src/diff-algorithm.ts:211–234

(data: any)

 * @returns
 */
export function getObjectPathArrayMap(data: any) {
  const mapResult: Record<string, Array<any>> = {};

  function traverse(obj: any, path: string = "") {
    if (typeof obj !== "object" || obj === null || obj === undefined) {
      return;
    }
    if (Array.isArray(obj)) {
      mapResult[path] = obj;
    }
    for (const [key, value] of Object.entries(obj)) {
      const newPath = path ? `${path}.${key}` : key;
      traverse(value, newPath);
    }
  }

  traverse(data);
  // 将结果转换成数组，并且按照字母顺序排序，格式是{path:string,value:BaseType}[]
  const arrayResult = Array.from(Object.entries(mapResult))
    .sort((a, b) => a[0].localeCompare(b[0]))
    .map(([path, value]) => ({ path, value }));

  return { mapResult, arrayResult };
}

type DataArrayType = {
  path: string;