我想知道旋转JavaScript数组的最有效方法是什么。
我想出了这个解决方案,其中一个正数n将数组向右旋转,而一个负数n向左(-length < n < length):
n
-length < n < length
Array.prototype.rotateRight = function( n ) { this.unshift( this.splice( n, this.length ) ); }
然后可以使用这种方式:
var months = ["Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"]; months.rotate( new Date().getMonth() );
在下面的评论中指出的那样,我上面的原始版本有一个缺陷,那就是正确的版本(附加返回值允许链接):
Array.prototype.rotateRight = function( n ) { this.unshift.apply( this, this.splice( n, this.length ) ); return this; }
是否有可能在JavaScript框架中更紧凑和/或更快速的解决方案?(以下任何一种建议的版本都不会更紧凑或更快速)
有没有内置数组旋转的JavaScript框架?(仍然没有任何人回答)
类型安全的通用版本,可更改数组:
Array.prototype.rotate = (function() { // save references to array functions to make lookup faster var push = Array.prototype.push, splice = Array.prototype.splice; return function(count) { var len = this.length >>> 0, // convert to uint count = count >> 0; // convert to int // convert count to value in range [0, len) count = ((count % len) + len) % len; // use splice.call() instead of this.splice() to make function generic push.apply(this, splice.call(this, 0, count)); return this; }; })();
在评论中,Jean提出了代码不支持push()and的重载的问题splice()。我不认为这真的有用(请参阅评论),但是一种快速的解决方案(虽然有点hack)将替换该行
push()
splice()
push.apply(this, splice.call(this, 0, count));
与此:
(this.push || push).apply(this, (this.splice || splice).call(this, 0, count));
在Opera 10中,使用unshift()而不是push()几乎快一倍,而FF的差异可以忽略不计。编码:
unshift()
Array.prototype.rotate = (function() { var unshift = Array.prototype.unshift, splice = Array.prototype.splice; return function(count) { var len = this.length >>> 0, count = count >> 0; unshift.apply(this, splice.call(this, count % len, len)); return this; }; })();