Wie kann man ein Array sortieren, ohne das ursprüngliche Array zu verändern?

Question

Nehmen wir an, ich wollte eine Sortierfunktion, die eine sortierte Kopie des eingegebenen Arrays zurückgibt. Ich habe naiverweise Folgendes versucht

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

und ich habe es damit getestet, was zeigt, dass meine sort Methode verändert das Array.

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"

Ich habe auch diesen Ansatz ausprobiert

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

aber es funktioniert überhaupt nicht.

Gibt es eine einfache Möglichkeit, um dies zu umgehen, vorzugsweise ein Weg, der nicht Hand-Rolling meine eigenen Sortieralgorithmus oder Kopieren jedes Element des Arrays in eine neue erfordert?

Answer 1

Sie müssen das Array kopieren, bevor Sie es sortieren. Eine Möglichkeit mit es6:

const sorted = [...arr].sort();

Die Spread-Syntax als Array-Literal (kopiert von mdn):

var arr = [1, 2, 3];
var arr2 = [...arr]; // like arr.slice()

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Spread_operator

Answer 2

Kopieren Sie einfach das Array. Es gibt viele Möglichkeiten, das zu tun:

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

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

Answer 3

Versuchen Sie Folgendes

function sortCopy(arr) { 
  return arr.slice(0).sort();
}

En slice(0) Ausdruck erstellt eine Kopie des Arrays beginnend bei Element 0.

Answer 4

Sie können slice ohne Argumente verwenden, um ein Array zu kopieren:

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

Answer 5

Sie können auch Folgendes tun

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

Auf diese Weise kann d nicht mutiert werden.

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

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