当前位置: 首页 > 图文教程 > 网络编程 > Javascript > JavaScript 字符串乘法

Javascript
用JavaScript实现浏览器地震效果
Javascript实例教程(8) 利用Javascript基于浏览器类型的重定向
Javascript实例教程(14) 鼠标触发窗口
使主页呈现“飞舞”特效
Javascript实例教程(21) OLE Automation(1)
Javascript实例教程(13) 鼠标移过时报警
Javascript实例教程(10) 随机显示图片
Javascript实例教程(2) 创建弹出式窗口
JavaScript 小技巧(第十集)
Javascript实例教程(3) 创建折叠式导航菜单
Javascript实例教程(7) 利用Javascript进行密码保护
完美解决一个事件激活多个函数(2)
Javascript模拟游戏中的弹出菜单效果
Javascript实例教程(6) 在一个表单中设置和检查Cookies
JavaScript 小技巧(第八集)
Javascript实例教程(4) 探测浏览器插件
JavaScript 小技巧(第九集)
JavaScript学习:基础继承机制
初学Javascript之cookie篇(译)
让弹出窗口变得“体贴”一些(javascript)

No. « 10 11 12 13 »

技术文章搜索

关键字

Javascript 中的 JavaScript 字符串乘法

出处:互联网   整理: 软晨网（RuanChen.com）   发布: 2009-09-12   浏览: 51 ::
收藏到网摘: n/a

JavaScript 字符串乘法，国外的文章，翻译

原文地址：http://www.davidflanagan.com/2009/08/string-multipli.html
原作者：David Flanagan
在Ruby中，“*”操作符用一个字符串作为左边参数，一个数字作为右边参数，来实现字符串重复。例如，"Ruby" * 2 的值为 "RubyRuby"。这仅在少数地方有用（例如，生成一张由连字符等ASCII 码字符构成的表格），但是非常简洁。而且好过写一个循环来连接n次字符串——这样显得很没效率。
我刚刚发现在JavaScript中有个聪明的技巧来实现字符串的乘法：

复制代码 代码如下:

String.prototype.times = function(n) {
return Array.prototype.join.call({length:n+1}, this);
};
"js".times(5) // => "jsjsjsjsjs"

这个方法是调用一个由元素全为“undefined”的数组的Array.join()行为。但是它并没有真正创建一个包含 n+1 个“undefined”元素的数组。它利用一个包含 length 属性的匿名对象，依靠 Array 对象的原型函数 join()。因为 “Object” 不是数组，不能直接调用 join()，因此不得不通过原型的 call() 来实现。下面给出一个同样效果的简单版本：
复制代码 代码如下:

String.prototype.times = function(n) { return (new Array(n+1)).join(this);};

当我们调用 Array 的带一个参数的构造器时，仅仅是设置了数组的长度，实际上并没有创建数组的元素。
我仅在 Firefox 下对其做了测试，我估计它会比普通的循环更加有效，但我并没有进行基准测试。
作者简介
David Flanagan 是一个醉心于Java写作的计算机程序员，他的大部分时间都致力于编写Java相关图书。David 在麻省理工学院获得了计算机科学于工程学位。他生活在地处西雅图和温哥华之间的美国太平洋西北海岸。他在O'Reilly出版的畅销书有《Java in a Nutshell》、《Java Foundation Classes in a Nutshell》、《Java Enterprise in a Nutshell》、《JavaScript: The Definitive Guide》、《JavaScript Pocket Reference》以及《The Ruby Programming Language》等。
我的评论
如果要考虑效率的话，对循环迭代稍作优化可能效率更高。比如下面这段递归调用，算法复杂度是O(log2n)。在Google Chrome下测试结果是比 David 的方法执行更快，但不得不承认他的方法很优雅！
复制代码 代码如下:

String.prototype.times = function(n) {
if ( n == 1 ) {
return this;
}
var midRes = this.times(Math.floor(n/2));
midRes += midRes;
if ( n % 2 ) {
midRes += this;
}
return midRes;
}

后记
David 采纳了我的建议，他又为我们写了一段非递归的版本。请参看他的博客原文：http://www.davidflanagan.com/2009/08/good-algorithms.html
联系方式
我的邮箱，欢迎来信（[email protected]）