轉載:http://blog.csdn.net/sushauai/article/details/52958162 侵刪 轉載:http://blog.csdn.net/sushauai/article/details/52958162 侵刪 轉載:http://blog.csdn.net/sush ...
轉載:http://blog.csdn.net/sushauai/article/details/52958162 侵刪
- // 方法一
- unction toThousands(num) {
- var result = [ ], counter = 0;
- num = (num || 0).toString().split('');
- for (var i = num.length - 1; i >= 0; i--) {
- counter++;
- result.unshift(num[i]);
- if (!(counter % 3) && i != 0) { result.unshift(','); }
- }
- return result.join('');
- }
方法一的執行過程就是把數字轉換成字元串後,打散為數組,再從末尾開始,逐個把數組中的元素插入到新數組(result)的開頭。每插入一個元素,counter就計一次數(加1),當counter為3的倍數時,就插入一個逗號,但是要註意開頭(i為0時)不需要逗號。最後通過調用新數組的join方法得出結果。
方法一比較清晰易懂,也在項目中用了一段時間。但是直覺告訴我,它的性能並不好。
方法二——方法一的字元串版
[javascript] view plain copy- // 方法二
- unction toThousands(num) {
- var result = '', counter = 0;
- num = (num || 0).toString();
- for (var i = num.length - 1; i >= 0; i--) {
- counter++;
- result = num.charAt(i) + result;
- if (!(counter % 3) && i != 0) { result = ',' + result; }
- }
- return result;
- }
方法二是方法一的改良版,不把字元串打散為數組,始終對字元串操作。
方法三——迴圈匹配末尾的三個數字
[javascript] view plain copy
- // 方法三
- unction toThousands(num) {
- var num = (num || 0).toString(), re = /\d{3}$/, result = '';
- while ( re.test(num) ) {
- result = RegExp.lastMatch + result;
- if (num !== RegExp.lastMatch) {
- result = ',' + result;
- num = RegExp.leftContext;
- } else {
- num = '';
- break;
- }
- }
- if (num) { result = num + result; }
- return result;
- }
方法三是完全不同的演算法,通過正則表達式迴圈匹配末尾的三個數字,每匹配一次,就把逗號和匹配到的內容插入到結果字元串的開頭,然後把匹配目標(num)賦值為還沒匹配的內容(RegExp.leftContext)。此外,還要註意:
1.如果數字的位數是3的倍數時,最後一次匹配到的內容肯定是三個數字,但是最前面的三個數字前不需要加逗號;
2.如果數字的位數不是3的倍數,那num變數最後肯定會剩下1到2個數字,迴圈過後,要把剩餘的數字插入到結果字元串的開頭。
雖然方法三減少了迴圈次數(一次迴圈處理三個字元),但由於用到了正則表達式,一定程度上增加了消耗。
方法四——方法三的字元串版
[javascript] view plain copy- // 方法四
- unction toThousands(num) {
- var num = (num || 0).toString(), result = '';
- while (num.length > 3) {
- result = ',' + num.slice(-3) + result;
- num = num.slice(0, num.length - 3);
- }
- if (num) { result = num + result; }
- return result;
- }
事實上,截取末尾三個字元的功能可以通過字元串類型的slice、substr或substring方法做到。這樣就可以避免使用正則表達式。
方法五——分組合併法
[javascript] view plain copy- // 方法五
- unction toThousands(num) {
- var num = (num || 0).toString(), temp = num.length % 3;
- switch (temp) {
- case 1:
- num = '00' + num;
- break;
- case 2:
- num = '0' + num;
- break;
- }
- return num.match(/\d{3}/g).join(',').replace(/^0+/, '');
- }
先把數字的位數補足為3的倍數,通過正則表達式,將其切割成每三個數字一個分組,再通過join方法添加逗號,最後還要把補的0移除。
方法六——懶人法
[javascript] view plain copy- // 方法六
- unction toThousands(num) {
- return (num || 0).toString().replace(/(\d)(?=(?:\d{3})+$)/g, '$1,');
- }
一直覺得這個格式化是可以通過一條正則表達式替換做出來的,但是需要用到斷言等寫法,無奈自己對這部分不太熟。Google了一下,還真找到了這麼一條正則表達式,這估計是代碼最短的實現。
測試結果
數字 | 執行5000次消耗的時間(ms) | |||||
---|---|---|---|---|---|---|
方法一 | 方法二 | 方法三 | 方法四 | 方法五 | 方法六 | |
1 | 4 | 1 | 3 | 1 | 14 | 2 |
10 | 14 | 1 | 3 | 0 | 7 | 2 |
100 | 12 | 1 | 2 | 4 | 5 | 3 |
1000 | 13 | 2 | 3 | 2 | 9 | 5 |
10000 | 21 | 4 | 3 | 1 | 6 | 3 |
100000 | 21 | 3 | 2 | 1 | 5 | 6 |
方法一和方法二的強烈對比表明,字元串操作的效率比數組操作的效率要高得多;方法六的測試結果告訴我們,代碼長短跟性能高低沒有關係。方法四的綜合性能是最好的(但為何num為100的時候,性能有所降低呢,這個實在不解),主要原因是:
1.對比方法一、二,每次操作3個字元而不是1個字元,減少迴圈次數;
2.對比方法三、五、六,沒有使用正則表達式,減少了消耗。
最後,我選擇了方法四作為最終的優化方案。各位讀者如有更好的實現方法或改良意見,可以發表評論。