按特定顺序对数组中的JavaScript对象进行分组

Question

我有一个数组：

var tracks = [
  { id: 0, vibe: "downtempo" },
  { id: 1, vibe: "midtempo"  },
  { id: 2, vibe: "uptempo"  },
  { id: 3, vibe: "uptempo"  },
  { id: 4, vibe: "midtempo" },
  { id: 5, vibe: "downtempo"  },
  { id: 6, vibe: "midtempo" },
  { id: 7, vibe: "midtempo"  },
  { id: 8, vibe: "uptempo"  },
  { id: 9, vibe: "uptempo"  },
  ... 
  { id: 100, vibe: "midtempo"  },
];

对这个数组进行排序的最好方法是什么，以便按“vibe”对对象进行分组并获得这样的序列：

 { id: 0, vibe: "downtempo" },
  { id: 5, vibe: "downtempo" },
  { id: 15, vibe: "downtempo"  },
  { id: 1, vibe: "midtempo"  },
  { id: 4, vibe: "midtempo" },
  { id: 6, vibe: "midtempo" },
  { id: 2, vibe: "uptempo"  },
  { id: 3, vibe: "uptempo"  },
  { id: 8, vibe: "uptempo"  },
  { id: 12, vibe: "downtempo" },
  { id: 25, vibe: "downtempo" },
  { id: 45, vibe: "downtempo"  },
  ...
  { id: 100, vibe: "uptempo"  },

谢谢!

Answer 1

您可以通过对同一组数组使用一个带有哈希表的临时对象来使用sorting with map。从中提取所用数组的长度作为分组进行排序。

对group、key和index进行排序。

将结果映射到已排序的临时数组的索引。

​

var array = [{ id: 0, vibe: 'downtempo' }, { id: 1, vibe: 'midtempo' }, { id: 2, vibe: 'uptempo' }, { id: 3, vibe: 'uptempo' }, { id: 4, vibe: 'midtempo' }, { id: 5, vibe: 'downtempo' }, { id: 6, vibe: 'midtempo' }, { id: 7, vibe: 'midtempo' }, { id: 8, vibe: 'uptempo' }, { id: 9, vibe: 'uptempo' }, { id: 10, vibe: 'midtempo' }, { id: 15, vibe: 'downtempo' }, { id: 12, vibe: 'downtempo' }, { id: 25, vibe: 'downtempo' }, { id: 45, vibe: 'downtempo' }],
    size = 3,
    order = { downtempo: 1, midtempo: 2, uptempo: 3 },
    groups = Object.create(null),
    result = array
        .map(({ vibe, key = order[vibe] }, index) => ({
            group: Math.floor(((groups[key] = groups[key] || []).push(key) - 1) / size),
            key,
            index
         }))
        .sort((a, b) => a.group - b.group || a.key - b.key || a.index - b.index)
        .map(({ index }) => array[index]);

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }

​