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

Javascript
js 判断 enter 事件
谷歌浏览器 insertCell与appendChild的区别
从JavaScript 到 JQuery (1)学习小结
JavaScript实现动态增加文件域表单
JavaScript DOM 添加事件
Javascript 跨域访问解决方案
检测是否已安装 .NET Framework 3.5的js脚本
JavaScript 获得选中文本内容的方法
Javascript 获取链接(url)参数的方法
javascript Ext JS 状态默认存储时间
动态为事件添加js代码示例
JSON扫盲帖 JSON.as类教程
JavaScript 全面解析各种浏览器网页中的JS 执行顺序
js实现权限树的更新权限时的全选全消功能
javascript Table 中2个列（TD）的交换实现代码
js表数据排序 sort table data
javascript css在IE和Firefox中区别分析
JAVASCRIPT IE 与 FF中兼容问题小结
判断多个元素(RADIO,CHECKBOX等)是否被选择的原理说明
csdn 批量接受好友邀请

No. « 126 127 128 129 »

技术文章搜索

关键字

Javascript 中的 JavaScript 字符串乘法

出处:互联网   整理: 软晨网（RuanChen.com）   发布: 2009-09-12   浏览: 317 ::
收藏到网摘: 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]）