让我们假设我想要一个排序函数,它返回输入数组的排序副本。我很天真地试过

function sort(arr) {
  return arr.sort();
}

我用这个测试了一下,结果显示我的排序方法改变了数组。

var a = [2,3,7,5,3,7,1,3,4];
sort(a);
alert(a);  //alerts "1,2,3,3,3,4,5,7,7"

我也尝试过这种方法

function sort(arr) {
  return Array.prototype.sort(arr);
}

但它根本不起作用。

有没有一种直接的方法来解决这个问题,最好是一种不需要手动滚动我自己的排序算法或将数组中的每个元素复制到一个新的数组中的方法?


当前回答

只需要复制数组。有很多方法可以做到这一点:

function sort(arr) {
  return arr.concat().sort();
}

// Or:
return Array.prototype.slice.call(arr).sort(); // For array-like objects

其他回答

你可以使用不带参数的slice来复制数组:

var foo,
    bar;
foo = [3,1,2];
bar = foo.slice().sort();

只需要复制数组。有很多方法可以做到这一点:

function sort(arr) {
  return arr.concat().sort();
}

// Or:
return Array.prototype.slice.call(arr).sort(); // For array-like objects

你也可以这样做

d = [20, 30, 10]
e = Array.from(d)
e.sort()

这样d就不会发生突变。

function sorted(arr) {
  temp = Array.from(arr)
  return temp.sort()
}

//Use it like this
x = [20, 10, 100]
console.log(sorted(x))

任何想要做深度复制的人(例如,如果你的数组包含对象)可以使用:

let arrCopy = JSON.parse(JSON.stringify(arr))

然后你可以在不改变arr的情况下对arcopy进行排序。

arrCopy.sort((obj1, obj2) => obj1.id > obj2.id)

请注意:对于非常大的数组,这可能会很慢。

我认为我的回答有点晚了,但如果有人再次遇到这个问题,解决方案可能是有用的。

我可以提出另一种方法,使用本机函数返回一个排序的数组。

这段代码仍然会改变原始对象,但不是本机行为,此实现返回一个排序的数组。

// Remember that it is not recommended to extend build-in prototypes 
// or even worse override native functions.  
// You can create a seperate function if you like

// You can specify any name instead of "sorted" (Python-like)

// Check for existence of the method in prototype
if (typeof Array.prototype.sorted == "undefined") {
  // If it does not exist you provide your own method
  Array.prototype.sorted = function () {
    Array.prototype.sort.apply(this, arguments);
    return this;
  };
}

这种解决问题的方法在我的情况下是理想的。