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 相关文章推荐
JQuery动态给table添加、删除行 改进版
Jan 19 Javascript
jquery getScript动态加载JS方法改进详解
Nov 15 Javascript
jquery用get实现ajax在ie里面刷新不进入后台解决方法
Aug 12 Javascript
JS实现文字向下滚动完整实例
Feb 06 Javascript
js中函数声明与函数表达式
Jun 03 Javascript
javascript+HTML5的Canvas实现Lab单车动画效果
Aug 07 Javascript
Bootstrap CSS组件之按钮下拉菜单
Dec 17 Javascript
快速实现JS图片懒加载(可视区域加载)示例代码
Jan 04 Javascript
React中使用async validator进行表单验证的实例代码
Aug 17 Javascript
Layui 数据表格批量删除和多条件搜索的实例
Sep 04 Javascript
微信小程序实现点击图片放大预览
Oct 21 Javascript
JS实现分页导航效果
Feb 19 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
php_screw 1.5:php加密: 安装与使用详解
2013/06/20 PHP
php 强制下载文件实现代码
2013/10/28 PHP
PHP中递归的实现实例详解
2017/11/14 PHP
Laravel5框架自定义错误页面配置操作示例
2019/04/17 PHP
用javascript实现计算两个日期的间隔天数
2007/08/14 Javascript
php gethostbyname获取域名ip地址函数详解
2010/01/24 Javascript
Javascript 自定义类型方法小结
2010/03/02 Javascript
jquery multiSelect 多选下拉框
2010/07/09 Javascript
nodejs npm包管理的配置方法及常用命令介绍
2014/06/05 NodeJs
window.open()实现post传递参数
2015/03/12 Javascript
jQuery实现的动态伸缩导航菜单实例
2015/05/07 Javascript
javascript使用递归算法求两个数字组合功能示例
2017/01/03 Javascript
微信小程序实战之自定义toast(6)
2017/04/18 Javascript
Angular项目中$scope.$apply()方法的使用详解
2017/07/26 Javascript
JavaScript闭包和回调详解
2017/08/09 Javascript
AngularJs+Bootstrap实现漂亮的计算器
2017/08/10 Javascript
JavaScript变量声明var,let.const及区别浅析
2018/04/23 Javascript
Vue 路由间跳转和新开窗口的方式(query、params)
2019/12/25 Javascript
python有证书的加密解密实现方法
2014/11/19 Python
Windows下Python2与Python3两个版本共存的方法详解
2017/02/12 Python
Python数据分析之如何利用pandas查询数据示例代码
2017/09/01 Python
Python为何不支持switch语句原理详解
2020/10/21 Python
美国最大的城市服装和运动鞋零售商:Jimmy Jazz
2016/11/19 全球购物
如何开发安全的AJAX应用
2014/03/26 面试题
数控加工专业毕业生自荐信
2013/09/27 职场文书
上课看小说检讨书
2014/02/22 职场文书
经理任命书模板
2014/06/06 职场文书
北京奥运会主题口号
2014/06/13 职场文书
秋季运动会广播稿(30篇)
2014/09/13 职场文书
先进班集体事迹材料
2014/12/25 职场文书
二审答辩状格式
2015/05/22 职场文书
管理者们如何制定2019年的工作计划?
2019/07/01 职场文书
励志正能量20句:送给所有为梦想拼搏的人
2019/11/11 职场文书
Pandas加速代码之避免使用for循环
2021/05/30 Python
Redis如何使用乐观锁(CAS)保证数据一致性
2022/03/25 Redis
MySQL中优化SQL语句的方法(show status、explain分析服务器状态信息)
2022/04/09 MySQL