转自(http://blog.csdn.net/aimingoo/article/details/4492592)

通常遇到的一个问题是日期的“1976-02-03 HH:mm:ss”这种格式 ,我的比较简单的处理方法是这样:

  1. function formatDate(d) {
  2. var D=['00','01','02','03','04','05','06','07','08','09']
  3. with (d || new Date) return [
  4. [getFullYear(), D[getMonth()+1]||getMonth()+1, D[getDate()]||getDate()].join('-'),
  5. [D[getHours()]||getHours(), D[getMinutes()]||getMinutes(), D[getSeconds()]||getSeconds()].join(':')
  6. ].join(' ');
  7. }

这种方法是逻辑比较简单的,而且规则也简单。除了with(d||new Date)的使用之外,也算不上什么技巧。但是,如果用这种方法来做数字字符串补0,那么结果显然不妙。51js的月影提供了另一个方案:

  1. function pad(num, n) {
  2. return Array(n>num?(n-(''+num).length+1):0).join(0)+num;
  3. }

调用示例如下:

  1. pad(100, 4);  // 输出:0100

月影在这里分析了其中的技巧,以及代码长短与效率上的平衡:

http://hi.baidu.com/akira_cn/blog/item/90ba2a8b07c867dafc1f1045.html

最后月影推荐的是“质朴长存法”:

  1. /* 质朴长存法  by lifesinger */
  2. function pad(num, n) {
  3. var len = num.toString().length;
  4. while(len < n) {
  5. num = "0" + num;
  6. len++;
  7. }
  8. return num;
  9. }

这个在“没事就射鸟”同学的博客里做了分析:

http://lifesinger.org/blog/2009/08/the-harm-of-tricky-code/

月影同学有一件事是没有做的,就是没说明“为什么那个短代码的效率更低?”。

答案是“表面看来,用array.join来替代循环是高效的,但忘掉了一个数组创建的开销”。对此有没有法子呢?我有过另一个解决的思路。如下:

  1. /* 查表法(不完善)  by aimingoo */
  2. pad = function(tbl) {
  3. return function(num, n) {
  4. return (((tbl[n = n-num.toString().length]) || (tbl[n] = Array(n).join(0))) + num);
  5. }
  6. }([]);

这个路子跟前面的formatDate()是一样的,只不是formatDate()里的表是一个确定的数组,而这里的数组则是动态生成,然后缓存在tbl[]里面。这个缓存的tbl[]数组是使用一个函数调用参数的形式,保持在最终的pad()函数的上层闭包里面。为了让上面的这个过程清晰一点,我重排代码格式如下:

  1. pad = function(tbl) {
  2. return function(num, n) {
  3. return (
  4. ((tbl[n = n-num.toString().length]) ||
  5. (tbl[n] = Array(n).join(0))) +
  6. num
  7. );
  8. }
  9. }([]);

好的。到这里,先别急,还有两个问题要解决。其一,当不需要补0时,上述的tbl[0]返回空值,所以会进入到“||”运算的第二个分支,因此导致Array()重算一次,也就是说“不补0的情况效率其实最低”。其二,当num长度大于n时,也就变成了“补负数个零”。“补负数个零”显然不行,一般对此处理成“不需要补零”,于是又回到了第一个问题。

这两个问题可以一次解决,其实就是多一次判断:

  1. /* 查表法(完善版本)  by aimingoo */
  2. pad = function(tbl) {
  3. return function(num, n) {
  4. return (0 >= (n = n-num.toString().length)) ? num : (tbl[n] || (tbl[n] = Array(n+1).join(0))) + num;
  5. }
  6. }([]);

当然,也可以象前面一样整理一下这个代码格式。或者,采用一个完全不用“(函数式语言的)连续运算等技巧”的版本:

  1. /* 查表法(过程式版本)  by aimingoo */
  2. pad = function() {
  3. var tbl = [];
  4. return function(num, n) {
  5. var len = n-num.toString().length;
  6. if (len <= 0) return num;
  7. if (!tbl[len]) tbl[len] = (new Array(len+1)).join('0');
  8. return tbl[len] + num;
  9. }
  10. }();

算法永远都是如此,要不是时间换空间,要不就是空间换时间。射雕同学的“质朴长存法”是时间换空间的方法,而这里的查表法则是空间换时间的方案。这个函数会在tbl中持续一个字符串数组,如果num是非常经常变化的,那么效率也不会有太大提升——对于过于频繁变化的系统,缓存就意义不大了。其实逻辑都差不多,月影同学只是少走了一步而已。

最新文章

  1. 置信度&amp;置信水平&amp;置信区间
  2. Inside Flask - flask 扩展加载过程
  3. hdu 2050 折线分割平面
  4. 移动平台webApp的meta标签-----神奇的功效
  5. Android 内存管理(二)
  6. windows下能读写linux分区的软件 转
  7. LoadRunner参数化功能详解
  8. Inno setup complier将文件添加注册表
  9. oracle正则表达式regexp_like的用法详解
  10. ScrollView 在嵌套 ViewPager 时出现的问题
  11. Ubuntu彻底删除/卸载mysql,php,apache
  12. Scala入门系列(八):面向对象之trait
  13. ubuntu + 远程桌面连接命令 + rdesktop + 连接windows或者ubuntu远程桌面
  14. Day7 子类调用父类的方法supper 绑定方法与非绑定方法
  15. javaScript设计模式之面向对象编程(object-oriented programming,OOP)(一)
  16. centos7 yum安装LAMP
  17. POJ 1390 Blocks(区间DP)
  18. LOJ2251 [ZJOI2017] 树状数组【线段树】【树套树】
  19. 解决Myeclipse通过svn导入项目后,项目直接报错问题
  20. Neo4j安装&amp;入门&amp;一些优缺点

热门文章

  1. 如何释放linux cache占用的内存
  2. 20145316许心远《Java程序设计》第5周学习总结
  3. Oracle中用sql语句取随机数和整数
  4. JS与JAVA数据类型的区别
  5. C++基础---结构体(struct)
  6. [转]将oracle数据库的编码变成utf-8
  7. Centos下给PHP7添加Xhprof性能分析
  8. idea 2017 常用图标
  9. CSS样式 vertical-align:middle 垂直居中生效情况
  10. Memcached delete 命令