一区二区久久-一区二区三区www-一区二区三区久久-一区二区三区久久精品-麻豆国产一区二区在线观看-麻豆国产视频

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
聯系方式
我的郵箱,歡迎來信(redraiment@gmail.com)

JavaScript技術JavaScript 字符串乘法,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 一区二区三区在线看 | 午夜小网站 | 中文字幕色网站 | 精品久久久久久久久中文字幕 | 国产精品美女免费视频观看 | 白丝美女被狂躁视频免费网站 | 看全色黄大色黄大片色责看的 | 91精品国产福利在线观看性色 | 婷婷在线免费观看 | 伊人久久大香线 | 国产日韩在线 | 97青草香蕉依人在线播放 | 国产精品久久自在自2021 | 国产成人久久蜜一区二区 | 亚洲一二三四 | 五月激情久久 | 日本免费网站观看 | 成人免费观看完整视频 | 狠狠ady精品 | 肉色丝袜一区二区高跟鞋 | 久久精品91| 99国产精品免费视频观看 | 久久久久久一级毛片免费无遮挡 | 黄 在线 | 日韩理论视频 | 岛国最新资源网站 | 精品精品国产自在久久高清 | 桃花综合久久久久久久久久网 | 中文字幕日产每天更新40 | 色噜噜狠狠一区二区三区果冻 | 91社区在线观看精品 | 亚洲综合色一区二区三区小说 | 中文激情 | 最新亚洲一区二区三区四区 | 精品国产免费一区二区三区 | 加勒比日本在线 | 伊人久久大 | 超人碰碰碰人人成碰人 | 久久免 | 欧美久色 | 伊人久久久久久久久久 |