Como você pode classificar uma matriz sem alterar a matriz original?

230

Vamos supor que eu queria uma função de classificação que retorne uma cópia classificada da matriz inserida. Eu tentei ingenuamente isso

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

e eu testei com isso, o que mostra que meu sortmétodo está alterando a matriz.

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"

Eu também tentei essa abordagem

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

mas não funciona.

Existe uma maneira simples de contornar isso, preferencialmente uma maneira que não exija a rolagem manual do meu próprio algoritmo de classificação ou a cópia de todos os elementos da matriz para um novo?

javascript

— Peter Olson
fonte

1

crie uma cópia profunda da matriz e classifique-a.

— evanmcdonnal

1

@evanmcdonnal Uma cópia superficial pode ser boa o suficiente se tudo o que se deseja é uma reordenação e não uma duplicata de todos os itens da matriz.

— Kekoa

.sortrequer que o thisvalor seja a matriz, portanto, para o último trecho funcionar, você faria .sort.call(arr)(embora isso não resolva o seu problema).

— Pimvdb

@Kekoa Sim, esse é um bom argumento. Não há necessidade de consumir mais memória se você quiser alterar apenas a ordem dos elementos e não os próprios elementos.

— evanmcdonnal

O método do zzzzBov está funcionando como um encanto! stackoverflow.com/a/9592774/7011860

— Samet M.

222

Basta copiar a matriz. Há muitas maneiras de fazer isso:

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

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

— Rob W
fonte

2

Isso fará uma cópia profunda, ou seja, objetos e matrizes aninhados também serão copiados?

— 31812 Peter Olson

2

Existe alguma vantagem em usar concatover say slice(0)ou todos eles são praticamente iguais?

— JaredPar

3

@ PeterOlson Não, é uma cópia superficial. Se você realmente deseja uma cópia detalhada, use o recurso de pesquisa no Stack Overflow para encontrar excelentes respostas existentes para isso.

— 22712 Rob Rob W

11

Slice agora é relatado como notavelmente mais rápido

— Zander Brown

3

por que ao Array.prototype.slice.call(arr).sort();invés de arr.slice().sort();?

— Olivier Boissé 25/10/19

152

Outra maneira com es6 (cópia não profunda):

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

a sintaxe de propagação como literal de matriz (copiada do 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

— Putzi San
fonte

61

Tente o seguinte

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

A slice(0)expressão cria uma cópia da matriz iniciando no elemento 0.

— JaredPar
fonte

32

Você pode usar fatia sem argumentos para copiar uma matriz:

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

— zzzzBov
fonte

Esta resposta é incrível! Estou surpreso que o JavaScript permita uma mutação nesse nível. Parece errado. Obrigado novamente.

12

Você também pode fazer isso

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

Dessa forma, d não será alterado.

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

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

— Aditya Agarwal
fonte

Esta resposta é agradável

— Leasye 18/02

1

Qualquer pessoa que queira fazer uma cópia profunda (por exemplo, se sua matriz contiver objetos) pode usar:

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

Então você pode classificar arrCopysem alterar arr.

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

Observe: isso pode ser lento para matrizes muito grandes.

— Hamada
fonte

Isso funcionará com em -vez de >no seu segundo exemplo.

— pootzko

0

Eu uso Object.assign () para a maioria das minhas cópias:

var copyArray = Object.assign([], originalArray).sort();

No entanto, depois de examinar os comentários do OP, pesquisei um pouco de cópia profunda e constatamos que o Object.assign não apenas executa uma cópia superficial, mas também seleciona apenas propriedades enumeráveis e próprias (conforme respondido neste post ).

— Sun Lee
fonte