如何从 JavaScript 中的嵌套对象数组递归创建平面数组？

Question

我想转换以下数据结构：const data = [  {    regions: ['United States', 'Canada']  },  {    regions: ['United States']  },  {    prop1: {      regions: ['Canada']    }  },  {    prop2: [      {        regions: ['Mexico', 'United States'],        prop3: {          regions: ['Canada']        }      }    ]  }];转化为以下数据结构：['United States', 'Canada', 'United States', 'Canada', 'Mexico', 'United States', 'Canada']为了安全起见，我希望使用 ES6 来递归地执行此操作.reduce。.map这是我到目前为止所尝试过的，但它只深入了 2 层：export const flattenArray = (arr: Object[], prop: string): any[] =>  arr.reduce(    (a, c) => [      ...new Set([        ...a,        ...c.map(x => x[prop]).reduce((y, z) => [...y, ...z.map(j => j)], []),      ]),    ],    []  );更新：我没有使用@deterjan 和他下面的解决方案。如果有人需要非.flat版本，这是他在单个函数中的解决方案.reduceexport const flatten = (obj: any, prop: string): any[] => [  ...new Set(    Object.keys(obj).reduce((a, c) => {      if (c === prop) {        if (isArray(obj[prop])) {          return [...a, ...obj[c]];        } else {          return [...a, obj[c]];        }      } else if (isArray(obj[c])) {        return [          ...a,          ...obj[c].reduce((a, c) => [...a, ...flatten(c, prop)], []),        ];      } else if (isObject(obj)) {        return [...a, ...flatten(obj[c], prop)];      } else {        return a;      }    }, [])  ),];console.log(flatten(data, 'regions'));

Answer 1

不确定这是否是您正在寻找的，但以下代码递归地将对象和数组映射到它们的“regions”键，并在每一步进行展平。

function isArray(what) {

    return Object.prototype.toString.call(what) === '[object Array]';

}

function searchObj(obj) {

    return Object.keys(obj).map(key => {

        if (key == "regions" && isArray(obj.regions)) return obj[key];

        else if (isArray(obj[key])) return searchArray(obj[key]);

        else if (typeof obj === "object") return searchObj(obj[key]);

        else return [];

    }).flat();

}

function searchArray(obj) {

    return obj.map(elem => searchObj(elem)).flat();

}

用法：

searchObj(data)

> ["United States", "Canada", "United States", "Canada", "Mexico", "United States", "Canada"]

Array.prototype.flat||Object.defineProperty(Array.prototype,"flat",{configurable:!0,value:function r(){var t=isNaN(arguments[0])?1:Number(arguments[0]);return t?Array.prototype.reduce.call(this,function(a,e){return Array.isArray(e)?a.push.apply(a,r.call(e,t-1)):a.push(e),a},[]):Array.prototype.slice.call(this)},writable:!0}),Array.prototype.flatMap||Object.defineProperty(Array.prototype,"flatMap",{configurable:!0,value:function(r){return Array.prototype.map.apply(this,arguments).flat()},writable:!0})

Answer 2

这是一个使用对象作为 json 的解决方案，然后使用正则表达式在其中进行搜索。我猜想存在其他方法以更好的方式构建正则表达式，因为我必须使用替换方法来删除引号。您可以使用一些衡量性能的工具。

const data = {

  sourceId: {

    S: "some_string"

  },

  ignored: {

    BOOL: false

  },

  stepFunctionArn: {

    S: "some_string"

  },

  certificate: {

    BOOL: true

  },

  infoNeeded: {

    L: [

      "Array"

    ]

  },

  queuesLinks: {

    M: [

      "Object"

    ]

  },

};

[...JSON.stringify(data).matchAll(/(?:\"regions\"\:\[)(?:\")(.*?)(?:\")\]/gi)].reduce(function(a, v) {

  a = a.concat(v[1].replace(/\"/g,"").split(','));

  return a;

}, [])