JavaScript 字符串乘法


Posted in Javascript onAugust 20, 2009

原文地址: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
联系方式
我的邮箱,欢迎来信(redraiment@gmail.com)
Javascript 相关文章推荐
javaScript - 如何引入js代码
Mar 09 Javascript
Ajax::prototype 源码解读
Jan 22 Javascript
永不消失的title提示代码
Feb 15 Javascript
ToolTips JQEURY插件之简洁小提示框效果
Nov 19 Javascript
Javascript对象属性方法汇总
Nov 21 Javascript
日常收藏的jquery技巧
Dec 02 Javascript
JavaScript数据结构中串的表示与应用实例
Apr 12 Javascript
vue组件间通信子与父详解(二)
Nov 07 Javascript
在React 组件中使用Echarts的示例代码
Nov 08 Javascript
BootStrap自定义popover,点击区域隐藏功能的实现
Jan 23 Javascript
js input输入百分号保存数据库失败的解决方法
May 26 Javascript
Vue 菜单栏点击切换单个class(高亮)的方法
Aug 22 Javascript
javascript 短路法代码精简
Aug 20 #Javascript
斜45度寻路实现函数
Aug 20 #Javascript
javascript 多级checkbox选择效果
Aug 20 #Javascript
调用js时ie6和ie7,ff的区别
Aug 19 #Javascript
jquery 入门教程 [翻译] 推荐
Aug 17 #Javascript
jQuery select控制插件
Aug 17 #Javascript
javascript 无提示关闭窗口脚本
Aug 17 #Javascript
You might like
BBS(php & mysql)完整版(五)
2006/10/09 PHP
PHP实现定时生成HTML网站首页实例代码
2008/11/20 PHP
php学习笔记 面向对象的构造与析构方法
2011/06/13 PHP
基于PHP CURL获取邮箱地址的详解
2013/06/03 PHP
使用配置类定义Codeigniter全局变量
2014/06/12 PHP
PHP程序员必须清楚的问题汇总
2014/12/18 PHP
微信API接口大全
2015/04/15 PHP
php正则表达式验证(邮件地址、Url地址、电话号码、邮政编码)
2016/03/14 PHP
Laravel 修改默认日志文件名称和位置的例子
2019/10/17 PHP
ExtJS Window 最小化的一种方法
2009/11/18 Javascript
jquery 简短几句代码实现给元素动态添加及获取提示信息
2011/09/01 Javascript
javascript使用百度地图api和html5特性获取浏览器位置
2014/01/10 Javascript
jquery插件orbit.js实现图片折叠轮换特效
2015/04/14 Javascript
jquery性能优化高级技巧
2015/08/24 Javascript
浅谈JavaScript中promise的使用
2017/01/11 Javascript
jquery加载单文件vue组件的方法
2017/06/20 jQuery
微信小程序视图template模板引用的实例详解
2017/09/20 Javascript
详解使用React全家桶搭建一个后台管理系统
2017/11/04 Javascript
vue.js响应式原理解析与实现
2020/06/22 Javascript
js中的面向对象之对象常见创建方法详解
2019/12/16 Javascript
在Docker上开始部署Python应用的教程
2015/04/17 Python
python实现桌面气泡提示功能
2019/07/29 Python
python定义类self用法实例解析
2020/01/22 Python
python使用Thread的setDaemon启动后台线程教程
2020/04/25 Python
Python如何实现FTP功能
2020/05/28 Python
keras实现多GPU或指定GPU的使用介绍
2020/06/17 Python
python--shutil移动文件到另一个路径的操作
2020/07/13 Python
深入剖析webstorage[html5的本地数据处理]
2016/07/11 HTML / CSS
使用HTML5的链接预取功能(link prefetching)给网站提速
2012/12/13 HTML / CSS
如何给HTML标签中的文本设置修饰线
2019/11/18 HTML / CSS
实习生体会的自我评价范文
2013/11/28 职场文书
人事主管岗位职责
2014/01/30 职场文书
运动会稿件200字
2014/02/07 职场文书
班主任工作经验交流材料
2014/05/13 职场文书
关于国庆节的演讲稿
2014/09/05 职场文书
漫画《催眠麦克风-Dawn Of Divisions》第二卷PV公开
2022/04/05 日漫