Answers:
您只需要一个临时变量。
var b = list[y];
list[y] = list[x];
list[x] = b;
十年后编辑劫持性最高答案,并采用了许多ES6:
给定array arr = [1,2,3,4]
,您现在可以在一行中交换值,如下所示:
[arr[0], arr[1]] = [arr[1], arr[0]];
这将产生数组[2,1,3,4]
。这是破坏性的任务。
[ list[y], list[x] ] = [ list[x], list[y] ];
[arr[0], arr[1]] = [arr[1], arr[0]]
仅在[2, 1]
没有其余阵列的情况下生产
如果要使用本地javascript使用单个表达式,请记住,拼接操作的返回值包含已删除的元素。
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"
编辑:
的[0]
是在表达的端部必要Array.splice()
的阵列的回报,并且在这种情况下,我们所需要的返回数组中的单个元件。
好像还可以
var b = list[y];
list[y] = list[x];
list[x] = b;
然而使用
var b = list[y];
意味着在其余范围内将存在b变量。这可能会导致内存泄漏。不太可能,但最好避免。
将其放入Array.prototype.swap也许是个好主意
Array.prototype.swap = function (x,y) {
var b = this[x];
this[x] = this[y];
this[y] = b;
return this;
}
可以这样称呼:
list.swap( x, y )
这是避免内存泄漏和DRY的干净方法。
Array.prototype.swap = function (x,y) { if (x >= 0 && x < this.length && y >= 0 && y < this.length) { var b = this[x]; this[x] = this[y]; this[y] = b; } return this; };
据Metafilter上的一个随机人士说,“ Java的最新版本使您可以更巧妙地进行交换(除其他事项外):”
[ list[x], list[y] ] = [ list[y], list[x] ];
我的快速测试表明,这种Pythonic代码在“ Google Apps脚本”(“ .gs”)当前使用的JavaScript版本中效果很好。further,进一步的测试表明此代码给出了“ Uncaught ReferenceError:分配中的无效左侧”。Google Chrome版本24.0.1312.57 m使用任何版本的JavaScript(“ .js”)。
好吧,您不需要缓存两个值-仅一个:
var tmp = list[x];
list[x] = list[y];
list[y] = tmp;
您可以通过以下方式交换数组中的元素:
list[x] = [list[y],list[y]=list[x]][0]
请参见以下示例:
list = [1,2,3,4,5]
list[1] = [list[3],list[3]=list[1]][0]
//list is now [1,4,3,2,5]
注意:它对常规变量的工作方式相同
var a=1,b=5;
a = [b,b=a][0]
[list[x], list[y]] = [list[y], list[x]];
。
this[0] > this[1] && (this[0] = [this[1],this[1]=this[0]][0]);
使用数字值时,可以通过按位异或来避免使用临时变量
list[x] = list[x] ^ list[y];
list[y] = list[y] ^ list[x];
list[x] = list[x] ^ list[y];
或算术和(请注意,这仅在x + y小于数据类型的最大值时有效)
list[x] = list[x] + list[y];
list[y] = list[x] - list[y];
list[x] = list[x] - list[y];
list[y] = list[x] - list[x];
只是等同于list[y] = 0;
?
交换数组的两个连续元素
array.splice(IndexToSwap,2,array[IndexToSwap+1],array[IndexToSwap]);
摘自http://www.greywyvern.com/?post=265
var a = 5, b = 9;
b = (a += b -= a) - b;
alert([a, b]); // alerts "9, 5"
swap(a, b)
函数中,则无需担心可读性。
var arr = [1, 2, 3, 4]
[arr[index1], arr[index2]] = [arr[index2], arr[index1]]
也可以扩展到
[src order elements] => [dest order elements]
考虑这种解决方案,而无需定义第三个变量:
function swap(arr, from, to) {
arr.splice(from, 1, arr.splice(to, 1, arr[from])[0]);
}
var letters = ["a", "b", "c", "d", "e", "f"];
swap(letters, 1, 4);
console.log(letters); // ["a", "e", "c", "d", "b", "f"]
注意:您可能需要添加其他检查,例如数组长度。该解决方案是可变的,因此swap
函数不需要返回新数组,只需对传入的数组进行突变即可。
arr.splice(from, 1, arr.splice(to, 1, ...arr[from]))
您可以使用以下简单的标识函数交换任意数量的对象或文字,甚至不同类型的文字:
var swap = function (x){return x};
b = swap(a, a=b);
c = swap(a, a=b, b=c);
对于您的问题:
var swap = function (x){return x};
list[y] = swap(list[x], list[x]=list[y]);
这在JavaScript中有效,因为即使未声明或使用附加参数,它也会接受其他参数。分配a=b
等在a
传递到函数后发生。
list[y] = (function(x){return x})(list[x],list[x]=list[y]);
。或者,如果你有兴趣ES6(JS的下一个版本),这是出奇的简单:[list[x], list[y]] = [list[y], list[x]
。我很高兴他们在下一个JavaScript版本中添加了更多基于功能和基于类的方面。
[list[y], list[x]] = [list[x], list[y]];
无需临时变量!
我在想简单地打电话list.reverse()
。
但后来我意识到,仅当时,它才可以作为交换list.length = x + y + 1
。
为此,我研究了各种现代Javascript构造,包括Map和map,但遗憾的是,没有一个代码比这种老式的基于循环的构造更紧凑或更快速:
function multiswap(arr,i0,i1) {/* argument immutable if string */
if (arr.split) return multiswap(arr.split(""), i0, i1).join("");
var diff = [];
for (let i in i0) diff[i0[i]] = arr[i1[i]];
return Object.assign(arr,diff);
}
Example:
var alphabet = "abcdefghijklmnopqrstuvwxyz";
var [x,y,z] = [14,6,15];
var output = document.getElementsByTagName("code");
output[0].innerHTML = alphabet;
output[1].innerHTML = multiswap(alphabet, [0,25], [25,0]);
output[2].innerHTML = multiswap(alphabet, [0,25,z,1,y,x], [25,0,x,y,z,3]);
<table>
<tr><td>Input:</td> <td><code></code></td></tr>
<tr><td>Swap two elements:</td> <td><code></code></td></tr>
<tr><td>Swap multiple elements: </td> <td><code></code></td></tr>
</table>
有一种有趣的交换方式:
var a = 1;
var b = 2;
[a,b] = [b,a];
(ES6方式)
var a= [7,8,9,10], i=2, j=3;[a[i],a[j]] = [a[j],a[i]];
var a = [1,2,3,4,5], b=a.length;
for (var i=0; i<b; i++) {
a.unshift(a.splice(1+i,1).shift());
}
a.shift();
//a = [5,4,3,2,1];
这是一个紧凑版本,将i1的值与arr中的i2交换
arr.slice(0,i1).concat(arr[i2],arr.slice(i1+1,i2),arr[i1],arr.slice(i2+1))
只是为了好玩,不使用任何额外变量的另一种方法是:
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
// swap index 0 and 2
arr[arr.length] = arr[0]; // copy idx1 to the end of the array
arr[0] = arr[2]; // copy idx2 to idx1
arr[2] = arr[arr.length-1]; // copy idx1 to idx2
arr.length--; // remove idx1 (was added to the end of the array)
console.log( arr ); // -> [3, 2, 1, 4, 5, 6, 7, 8, 9]
为了简洁起见,这是丑陋的单线版本,仅比上面所有合并和切片的丑陋程度小。公认的答案确实是一种使方法更具可读性的方法。
鉴于:
var foo = [ 0, 1, 2, 3, 4, 5, 6 ];
如果要交换两个索引(a和b)的值;然后这样做:
foo.splice( a, 1, foo.splice(b,1,foo[a])[0] );
例如,如果您想交换3和5,可以这样进行:
foo.splice( 3, 1, foo.splice(5,1,foo[3])[0] );
要么
foo.splice( 5, 1, foo.splice(3,1,foo[5])[0] );
两者产生相同的结果:
console.log( foo );
// => [ 0, 1, 2, 5, 4, 3, 6 ]
#splicehatersarepunks :)
如果您不想在ES5中使用temp变量,这是交换数组元素的一种方法。
var swapArrayElements = function (a, x, y) {
if (a.length === 1) return a;
a.splice(y, 1, a.splice(x, 1, a[y])[0]);
return a;
};
swapArrayElements([1, 2, 3, 4, 5], 1, 3); //=> [ 1, 4, 3, 2, 5 ]
a.splice
将返回一个包含已删除元素的数组。developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/…–
试试这个功能...
$(document).ready(function () {
var pair = [];
var destinationarray = ['AAA','BBB','CCC'];
var cityItems = getCityList(destinationarray);
for (var i = 0; i < cityItems.length; i++) {
pair = [];
var ending_point = "";
for (var j = 0; j < cityItems[i].length; j++) {
pair.push(cityItems[i][j]);
}
alert(pair);
console.log(pair)
}
});
function getCityList(inputArray) {
var Util = function () {
};
Util.getPermuts = function (array, start, output) {
if (start >= array.length) {
var arr = array.slice(0);
output.push(arr);
} else {
var i;
for (i = start; i < array.length; ++i) {
Util.swap(array, start, i);
Util.getPermuts(array, start + 1, output);
Util.swap(array, start, i);
}
}
}
Util.getAllPossiblePermuts = function (array, output) {
Util.getPermuts(array, 0, output);
}
Util.swap = function (array, from, to) {
var tmp = array[from];
array[from] = array[to];
array[to] = tmp;
}
var output = [];
Util.getAllPossiblePermuts(inputArray, output);
return output;
}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
var arr = [1, 2];
arr.splice(0, 2, arr[1], arr[0]);
console.log(arr); //[2, 1]
Array.prototype.swap = function(a, b) {
var temp = this[a];
this[a] = this[b];
this[b] = temp;
};
用法:
var myArray = [0,1,2,3,4...];
myArray.swap(4,1);
Array
原型也不是要求的一部分,这可能会混淆其效果。
a = [b, b = a][0];
@Jan指出,尽管我仍然发现自己使用了临时变量方法,因为它是跨语言的(例如C / C ++) ),这是我通常会想到的第一种方法。