对嵌套的对象数组进行排序答案

【问题标题】：Sorting nested array of objects对嵌套的对象数组进行排序
【发布时间】：2022-01-18 16:45:49
【问题描述】：

我有一个对象数组，其中包含一个嵌套的对象数组。所以数组看起来像：

const list = [
  {
    A: "a1",
    B: "b1",
    C: [
      {
        A: "a22",
        B: "b12"
      },
      {
        A: "a11",
        B: "b11"
      },
      {
        A: "a10",
        B: "b10"
      }
    ]
  },
  {
    A: "a2",
    B: "b2",
    C: [
      {
        A: "a10",
        B: "b10"
      },
      {
        A: "a01",
        B: "b01"
      }
    ]
  },
  {
    A: "a0",
    B: "b0",
    C: [
      {
        A: "a22",
        B: "b22"
      },
      {
        A: "a21",
        B: "b21"
      },
      {
        A: "a20",
        B: "b20"
      }
    ]
  }
];

可以看出，我有一个对象数组，每个对象作为一个或多个字段，也是一个对象数组。我可以根据其中一个键对对象数组进行排序，并且效果很好。我想要做的是按嵌套数组中的一个键排序。例如，在 C.A 上排序会产生类似（预期）的结果：

[
  {
    A: "a0",
    B: "b0",
    C: [
      {
        A: "a22",
        B: "b22"
      },
      {
        A: "a21",
        B: "b21"
      },
      {
        A: "a20",
        B: "b20"
      }
    ]
  },
  {
    A: "a1",
    B: "b1",
    C: [
      {
        A: "a12",
        B: "b12"
      },
      {
        A: "a11",
        B: "b11"
      },
      {
        A: "a10",
        B: "b10"
      }
    ]
  },
  {
    A: "a2",
    B: "b2",
    C: [
      {
        A: "a10",
        B: "b10"
      },
      {
        A: "a01",
        B: "b01"
      }
  }
];

想法？

【问题讨论】：

为什么会得到这个结果？
How to sort array by first item in subarray 能给你一个想法吗？
NinaScholz 我没有得到这个结果，这是我想要得到的结果。 @AndrewMorton这个问题似乎与我有一个对象数组这一事实特别相关。我看过类似的帖子，但我很难从多维数组跃迁到对象的嵌套数组。

标签： javascript sorting multidimensional-array

【解决方案1】：

弄清楚这些事情的方法是分解排序函数以明确说明目标，就像这样（我想我理解目标）......

// sort a and b by the smallest value of A in their C arrays
const myCompare = (a, b) => {
  return a.minAinC.localeCompare(b.minAinC);
};

// get the lexically smallest value of A in an object's C array
const minAinC = obj => {
  const minC = obj.C.reduce((acc, o) => acc.A.localeCompare(o.A) > 0 ? o : acc, obj.C[0])
  return minC.A;
};

// preprocess the outer array and cache a minAinC value on each, making the next sort efficient (optional)

const data = getData()
const readyToSort = data.map(o => ({ ...o, minAinC: minAinC(o) }));

const sorted = readyToSort.sort(myCompare)
console.log(sorted)

function getData() {
  return [{
      A: "a1",
      B: "b1",
      C: [{
          A: "a22",
          B: "b12"
        },
        {
          A: "a11",
          B: "b11"
        },
        {
          A: "a10",
          B: "b10"
        }
      ]
    },
    {
      A: "a2",
      B: "b2",
      C: [{
          A: "a10",
          B: "b10"
        },
        {
          A: "a01",
          B: "b01"
        }
      ]
    },
    {
      A: "a0",
      B: "b0",
      C: [{
          A: "a22",
          B: "b22"
        },
        {
          A: "a21",
          B: "b21"
        },
        {
          A: "a20",
          B: "b20"
        }
      ]
    }
  ];
}

【讨论】：

不能随意设置，这样就不会硬编码对 C.A 进行排序？