Javascript échange les éléments d'un tableau

Question

Existe-t-il un moyen plus simple de permuter deux éléments dans un tableau ?

var a = list[x], b = list[y];
list[y] = a;
list[x] = b;

Answer 1

Vous n'avez besoin que d'une seule variable temporaire.

var b = list[y];
list[y] = list[x];
list[x] = b;

---

Modifier détourner la meilleure réponse 10 ans plus tard, avec beaucoup d'adoption de l'ES6 à notre actif :

Étant donné le tableau arr = [1,2,3,4] vous pouvez maintenant échanger les valeurs dans une ligne comme suit :

[arr[0], arr[1]] = [arr[1], arr[0]];

Cela produirait le tableau [2,1,3,4] . C'est affectation destructrice .

Answer 2

Si vous voulez une seule expression, utilisez le javascript natif, rappelez-vous que la valeur de retour d'une opération de fractionnement contient le ou les éléments qui ont été supprimés.

var A = [1, 2, 3, 4, 5, 6, 7, 8, 9], x= 0, y= 1;
A[x] = A.splice(y, 1, A[x])[0];
alert(A); // alerts "2,1,3,4,5,6,7,8,9"

Edit :

Le site [0] est nécessaire à la fin de l'expression comme Array.splice() renvoie un tableau, et dans cette situation, nous avons besoin de l'unique élément du tableau renvoyé.

Answer 3

Cela semble correct....

var b = list[y];
list[y] = list[x];
list[x] = b;

Howerver utilise

var b = list[y];

signifie un b va être présente pour le reste de la portée. Cela peut potentiellement conduire à une fuite de mémoire. Peu probable, mais il vaut mieux l'éviter.

Peut-être une bonne idée de mettre ceci dans Array.prototype.swap

Array.prototype.swap = function (x,y) {
  var b = this[x];
  this[x] = this[y];
  this[y] = b;
  return this;
}

qui peut être appelé comme :

list.swap( x, y )

Il s'agit d'une approche propre à la fois éviter les fuites de mémoire et SEC .

Answer 4

Eh bien, vous n'avez pas besoin de tamponner les deux valeurs - une seule :

var tmp = list[x];
list[x] = list[y];
list[y] = tmp;

Answer 5

Avec des valeurs numériques, vous pouvez éviter d'utiliser une variable temporaire en utilisant la fonction xor en mode bit.

list[x] = list[x] ^ list[y];
list[y] = list[y] ^ list[x];
list[x] = list[x] ^ list[y];

ou une somme arithmétique (à noter que cela ne fonctionne que si x + y est inférieur à la valeur maximale pour le type de données)

list[x] = list[x] + list[y];
list[y] = list[x] - list[y];
list[x] = list[x] - list[y];