javascript-leftpad方法
2016-03-24 17:04
435 查看
原由是微博上出的一则leftpad方法被吐槽的事。
原方法是通过循环挨个拼接字符串的方式,所以效率差了点(会产生N多string对象,导致对象回收慢)
类似
for(i=0;i<cnt;i++){
str=pad+str;
}
改进如下:
//cache
var padding1="00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
var padding2=" ";
function leftpad(str,length,useSpace){
var padding = padding1;
if(useSpace){
padding = padding2;
}
var cnt = length-str.length;
if(cnt<=0) return str;
if(cnt<=200) return padding.substring(0,cnt)+str;
str=padding+str;
return leftpad(str,length,ch);
}
思路:
1.减少string对象的生成,所以尽量减少字符串拼接的次数
2.降低时间复杂度
该方法只支持0和空格的pad.如果需要支持其他字符,则不适用。
原方法是通过循环挨个拼接字符串的方式,所以效率差了点(会产生N多string对象,导致对象回收慢)
类似
for(i=0;i<cnt;i++){
str=pad+str;
}
改进如下:
//cache
var padding1="00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
var padding2=" ";
function leftpad(str,length,useSpace){
var padding = padding1;
if(useSpace){
padding = padding2;
}
var cnt = length-str.length;
if(cnt<=0) return str;
if(cnt<=200) return padding.substring(0,cnt)+str;
str=padding+str;
return leftpad(str,length,ch);
}
思路:
1.减少string对象的生成,所以尽量减少字符串拼接的次数
2.降低时间复杂度
该方法只支持0和空格的pad.如果需要支持其他字符,则不适用。
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 最后一次说说闭包
- Ajax
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子
- JavaScript 各种遍历方式详解
- call/apply/bind 的理解与实例分享