不修改原始数组排序的艺术：如何在 JavaScript 中实现

不修改原始数组排序的艺术

作为一名程序员，你经常会遇到需要对数据进行排序的情况。然而，有时你并不想修改原始数据。对于这种情况，有一种简单的方法可以创建一个排序后的新数组，同时保留原始数组不变。

常见的错误

一种常见的方法是使用 sort() 方法。然而，sort() 会直接修改原始数组。例如：

const arr = [2, 3, 7, 5, 3, 7, 1, 3, 4];
arr.sort();
console.log(arr); // [1, 2, 3, 3, 3, 4, 5, 7, 7]

可以看到，原始数组 arr 被修改了。

使用 slice() 和 sort()

为了创建排序后的新数组而不修改原始数组，我们可以使用 slice() 方法：

const arr = [2, 3, 7, 5, 3, 7, 1, 3, 4];
const sortedArr = arr.slice().sort();
console.log(arr); // [2, 3, 7, 5, 3, 7, 1, 3, 4]
console.log(sortedArr); // [1, 2, 3, 3, 3, 4, 5, 7, 7]

slice() 方法创建一个新数组，其中包含原始数组的副本。然后，我们对这个新数组使用 sort() 方法。这样，原始数组保持不变，而我们获得了排序后的新数组。

使用 Array.from()

另一种方法是使用 Array.from() 方法：

const arr = [2, 3, 7, 5, 3, 7, 1, 3, 4];
const sortedArr = Array.from(arr).sort();
console.log(arr); // [2, 3, 7, 5, 3, 7, 1, 3, 4]
console.log(sortedArr); // [1, 2, 3, 3, 3, 4, 5, 7, 7]

Array.from() 方法也创建一个新数组，其中包含原始数组的副本。然后，我们对这个新数组使用 sort() 方法，就像上面的例子一样。

总结

通过使用 slice() 或 Array.from() 方法，我们可以创建一个排序后的新数组，同时保留原始数组不变。这在需要对数据进行排序但又不能修改原始数据的情况下非常有用。

常见问题解答

1. 为什么需要对数组进行排序而不修改原始数组？

在某些情况下，保持原始数组的顺序很重要，例如：

• 作为哈希表的键
• 作为链表或树中的节点

2. 除了 slice() 和 Array.from() 方法，还有其他方法吗？

是的，你还可以使用 ES6 的展开运算符（...）创建新数组：

const arr = [2, 3, 7, 5, 3, 7, 1, 3, 4];
const sortedArr = [...arr].sort();

3. 这些方法可以在其他数据结构上使用吗？

是的，slice() 和 Array.from() 方法可以用于其他可迭代数据结构，例如：

• 字符串
• Set
• Map

4. 这些方法的效率如何？

slice() 和 Array.from() 方法都具有 O(n) 的复杂度，其中 n 是原始数组的长度。

5. 如何对对象数组进行排序？

对于对象数组，你可以使用 sort() 方法的自定义比较函数：

const arr = [{name: "John", age: 30}, {name: "Jane", age: 25}];
arr.sort((a, b) => a.age - b.age);