理解JavaScript对象的键序与排序需求
在javascript中，当谈到“排序一个对象”时，实际上通常指的是对对象的“键”进行排序。尽管现代javascript引擎（es2015及以后）对于字符串和symbol类型的对象键会保持其插入顺序，但对象本身并非设计用于存储有序集合的数据结构。如果需要严格的顺序，数组或map通常是更合适的选择。然而，在某些特定场景下，我们可能需要根据一个外部参考数组的顺序来重新排列对象的键，以满足特定的展示或处理需求。
考虑以下场景：我们有一个包含星期名称的数组，定义了期望的顺序，以及一个键值对是星期名称的对象，但其键的顺序是随机的。我们的目标是根据数组的顺序来重新排列对象的键。
const weeksArr = ['sunday', 'monday', 'wednesday', 'thursday', 'friday'];
const weeksObj = {
wednesday: 'wednesday',
friday: 'friday',
monday: 'monday',
thursday: 'thursday',
sunday: 'sunday',
};
// 期望的输出结果：
// {
// sunday: 'sunday',
// monday: 'monday',
// wednesday: 'wednesday',
// thursday: 'thursday',
// friday: 'friday',
// }核心排序逻辑解析：sortWeekFunction
为了实现上述排序，我们可以使用一个名为sortWeekFunction的函数。该函数接收一个参考数组（定义了期望顺序）和一个待排序的对象作为参数。
const sortWeekFunction = (array, object) => {
const newMapSortObj = new Map(Object.entries(object));
const sortObj = Array.from(newMapSortObj)?.sort(
(a, b) => array.indexOf(a[0]) - array.indexOf(b[0])
);
return Object.fromEntries(sortObj);
};
console.log(sortWeekFunction(weeksArr, weeksObj));接下来，我们将逐一分解这个函数的每个步骤，理解其工作原理。
1. 将对象转换为键值对数组 (Object.entries() 和 Map)
第一步是将输入对象转换为一个键值对的数组。Object.entries()方法是实现这一目标的关键。它返回一个给定对象自身可枚举字符串键属性的[key, value]对数组。
立即学习“Java免费学习笔记（深入）”；
const newMapSortObj = new Map(Object.entries(object)); // 以 weeksObj 为例： // Object.entries(weeksObj) 会得到： // [ // ['wednesday', 'wednesday'], // ['friday', 'friday'], // ['monday', 'monday'], // ['thursday', 'thursday'], // ['sunday', 'sunday'] // ] // new Map(...) 将此数组转换为一个 Map 对象。 // 在此特定场景下，直接使用 Array.from(Object.entries(object)) 也是可行的， // 因为 Map 只是作为 Array.from 的一个中间转换步骤。
尽管这里创建了一个Map对象，但其主要目的是为了方便后续使用Array.from()将其再次转换为一个数组。直接使用Array.from(Object.entries(object))也可以达到相同的效果，并可能稍微简化代码。
2. 将Map转换为可排序的数组 (Array.from())
接下来，我们使用Array.from()方法将上一步创建的Map对象转换回一个数组。这个数组的每个元素仍然是[key, value]对。
const sortObj = Array.from(newMapSortObj); // 结果为： // [ // ['wednesday', 'wednesday'], // ['friday', 'friday'], // ['monday', 'monday'], // ['thursday', 'thursday'], // ['sunday', 'sunday'] // ] // 这是一个由键值对组成的数组，现在可以对其进行排序操作了。
3. 使用自定义比较函数进行排序 (.sort())
这是整个逻辑的核心。JavaScript数组的sort()方法可以接受一个可选的compareFn函数作为参数，用于指定排序顺序。
sort( (a, b) => array.indexOf(a[0]) - array.indexOf(b[0]) );
这里的compareFn是一个箭头函数 (a, b) => array.indexOf(a[0]) - array.indexOf(b[0])。
- a和b是数组中相邻的两个元素，它们都是[key, value]形式的数组。
- a[0]和b[0]分别代表这两个元素的键（例如，'wednesday'和'sunday'）。
- array.indexOf(key)：这个方法在参考数组（weeksArr）中查找给定键（例如a[0]）的索引位置。如果键在数组中，它返回该键的第一个匹配项的索引；如果不存在，则返回-1。
-
比较逻辑：
- 如果array.indexOf(a[0]) - array.indexOf(b[0])的结果为负值，表示a[0]在参考数组中出现在b[0]之前，因此a应该排在b之前。
- 如果结果为正值，表示a[0]在参考数组中出现在b[0]之后，因此a应该排在b之后。
- 如果结果为零，表示a[0]和b[0]在参考数组中的位置相同（这通常意味着它们是同一个元素或其中一个不存在于参考数组中，但在这里由于键的唯一性，通常不会发生）。
示例： 假设a是['wednesday', 'wednesday']，b是['sunday', 'sunday']。
- weeksArr.indexOf(a[0]) 即 weeksArr.indexOf('wednesday') 结果为 2。
- weeksArr.indexOf(b[0]) 即 weeksArr.indexOf('sunday') 结果为 0。
- 比较结果为 2 - 0 = 2 (正值)。这意味着'wednesday'应该排在'sunday'之后。因此，sort()方法会调整它们的位置，使'sunday'在前。
经过这一步，sortObj数组的元素顺序将与weeksArr中的键顺序保持一致。
// 排序后的 sortObj 结果： // [ // ['sunday', 'sunday'], // ['monday', 'monday'], // ['wednesday', 'wednesday'], // ['thursday', 'thursday'], // ['friday', 'friday'] // ]
4. 将排序后的数组转换回对象 (Object.fromEntries())
最后一步是使用Object.fromEntries()方法，将这个排序后的键值对数组转换回一个新的对象。Object.fromEntries()是Object.entries()的逆操作，它接受一个[key, value]对的数组，并返回一个新对象。
return Object.fromEntries(sortObj);
// 最终返回的对象：
// {
// sunday: 'sunday',
// monday: 'monday',
// wednesday: 'wednesday',
// thursday: 'thursday',
// friday: 'friday',
// }这样，我们就得到了一个键按照weeksArr指定顺序排列的新对象。
注意事项与最佳实践
对象键序的保证： 尽管此方法能够生成一个键序符合预期的对象，但需要注意的是，在ES2015及更高版本中，JavaScript对象对于字符串和Symbol键会保持其插入顺序。这意味着Object.fromEntries()创建的对象会保留传入数组的顺序。但在老旧的JavaScript环境中，或者对于数字键（它们总是按升序排序），这种顺序可能不被保证。
数据结构选择： 如果您的核心需求是维护一个有序的键值对集合，Map或直接使用数组存储对象（例如[{ key: 'sunday', value: 'sunday' }]）通常是更健壮和语义更清晰的选择。对象主要用于通过键快速访问值，而不是作为有序列表。
-
性能考量： 在sort()方法中，array.indexOf()操作在每次比较时都需要遍历array。如果array（参考数组）和object（待排序对象）的规模都很大，这种操作的性能开销会比较大。对于N个元素的数组和M个键的对象，sort()通常是O(M log M)，而每次比较中的indexOf()是O(N)，因此总的时间复杂度可能接近O(N * M log M)。
- 优化建议： 如果参考数组array很大且需要频繁排序，可以考虑将其转换为一个Map，将每个键映射到其索引。这样，indexOf的查找时间可以从O(N)降到O(1)，从而将总时间复杂度优化到O(M log M)。
const sortWeekFunctionOptimized = (array, object) => { const orderMap = new Map(); array.forEach((key, index) => orderMap.set(key, index)); // O(N) const sortObj = Object.entries(object).sort( // O(M log M) (a, b) => { const indexA = orderMap.has(a[0]) ? orderMap.get(a[0]) : Infinity; // 处理不在参考数组中的键 const indexB = orderMap.has(b[0]) ? orderMap.get(b[0]) : Infinity; return indexA - indexB; } ); return Object.fromEntries(sortObj); };此优化版本将不在参考数组中的键排到末尾。
总结
通过将对象转换为键值对数组，利用Array.prototype.sort()配合一个基于参考数组indexOf的自定义比较函数，我们可以有效地实现根据外部数组顺序对对象键进行排序的需求。理解每一步操作的原理，以及JavaScript对象键序的特性，有助于我们更准确地选择合适的数据结构和算法，并编写出性能更优、更易维护的代码。在实际应用中，务必根据具体场景权衡性能与代码可读性，并考虑是否需要对不在参考数组中的键进行特殊处理。
