一個遞歸函數的漏洞及優化

Riddler 發布于2019-08-20 14:14 / 634人閱讀

摘要：下面函數采用了遞歸如果文字超出寬度，在函數中將原字符截斷末尾字符并加上再次調用判斷是否超出寬度。直至獲得寬度合適的字符串并輸出。需要優化的遞歸函數超出寬度這樣看起來沒問題。其實需要優化很多地方。

現在有一個需求：

如果“一個字符串”超出“容器寬度”，將字符串截斷最后一個字符、并在末尾加上‘...’ ，再次判斷是否需要截斷。直至字符串小于容器寬度。

下面SliceLabelStr函數采用了遞歸：
如果文字超出寬度，在attrStyle函數中將原字符截斷末尾字符并加上‘...’ 再次調用sliceLabelStr判斷是否超出寬度。
直至獲得寬度合適的字符串并輸出。

需要優化的遞歸函數
sliceLabelStr = function( textWidth, textStr) {
    var str;
   
    if(超出寬度) {
        dataLabel2 = attrStyle(textStr);
        var newTextWidth =  dataLabel2.text && dataLabel2.text.element.getBoundingClientRect().width;
        var textStr = dataLabel2.text.textStr;
        sliceLabelStr( newTextWidth, textStr);
    } else {
        str = attrStyle(textStr, true);
        return str; 
    }  
}

這樣看起來沒問題。其實需要優化很多地方。

1、遞歸沒有出口

這個遞歸函數被調用了10遍，在11遍的時候符合了出口條件退出了，
那么在第10遍沒退出的時候，1到10次的函數都沒有退出，只有在第11遍符合了出口條件return了以后，就會從11~1倒著依次退出

附上一張太陽神手寫的解釋圖

優化方法1
if(textWidth > containerWidth) {
        dataLabel2 = attrStyle(textStr);
        var newTextWidth =  dataLabel2.text && dataLabel2.text.element.getBoundingClientRect().width;
        var textStr = dataLabel2.text.textStr;
        return sliceLabelStr( newTextWidth, textStr);//有返回值
    }

1、上述原因是遞歸沒有出口，而且if語句中調用本函數遞歸的時候沒有返回值。

2、有時會產生“調用棧溢出”的情況。

2、在if判斷條件中，由于在某種情況下textWidth沒有變化造成了無限遞歸

3、用do...while 代替遞歸

sliceLabelStr = function(forX2Array, textWidth, textStr) {
    var str,
        sliceStr = textStr.text && textStr.text.textStr || textStr;

    if(compareTextLength(forX2Array, textWidth)) {
        var n=0;

        do{
            n++;
        }
        while(sliceStr.substr(0,n)!=sliceStr && attrLabel2Style(forX2Array[0], sliceStr.substr(0,n)).getBBox()["width"]
邏輯比較直觀，簡單能用循環的就用循環，遞歸一般用在復雜算法，比如弗洛伊德，A+之類
4、這是SVGElement，如果是普通的DOM元素。可以用如下方法。

云服務器 GPU云服務器服務器安全加固及優化漏洞修復防DDOS攻擊優化遞歸數據棧遞歸函數printf 遞歸函數python

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/81474.html

什么是編程的基本功？

摘要：正是前人的努力，我們現在的編程才會如此的容易。讀懂他人代碼算法如果別人是大牛，數學學得很好，很多數學公式，很多遞歸，如果自己沒有一定的數學基礎，可能就暈了，這個時候，數學的基本功可能就會在這里發揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時候，基本上最終的東西是代碼，但是編程的知識太廣，總...

Acceml 2019-08-15 10:48 評論0 收藏0
什么是編程的基本功？

摘要：正是前人的努力，我們現在的編程才會如此的容易。讀懂他人代碼算法如果別人是大牛，數學學得很好，很多數學公式，很多遞歸，如果自己沒有一定的數學基礎，可能就暈了，這個時候，數學的基本功可能就會在這里發揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時候，基本上最終的東西是代碼，但是編程的知識太廣，總...

lansheng228 2019-06-27 17:01 評論0 收藏0
什么是編程的基本功？

摘要：正是前人的努力，我們現在的編程才會如此的容易。讀懂他人代碼算法如果別人是大牛，數學學得很好，很多數學公式，很多遞歸，如果自己沒有一定的數學基礎，可能就暈了，這個時候，數學的基本功可能就會在這里發揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時候，基本上最終的東西是代碼，但是編程的知識太廣，總...

bbbbbb 2019-08-29 12:56 評論0 收藏0
什么是編程的基本功？

摘要：正是前人的努力，我們現在的編程才會如此的容易。讀懂他人代碼算法如果別人是大牛，數學學得很好，很多數學公式，很多遞歸，如果自己沒有一定的數學基礎，可能就暈了，這個時候，數學的基本功可能就會在這里發揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時候，基本上最終的東西是代碼，但是編程的知識太廣，總...

william 2019-08-01 17:08 評論0 收藏0
[PHP] – 性能優化 – Fcgi進程及PHP解析優化（1）

摘要：是否啟用安全模式。提示此參數已經沒有了關閉危險函數如果打開了安全模式，那么函數禁止是不需要的，但是我們為了安全考慮還是設置。 1、PHP引擎緩存加速常見四種軟件：1.eAccelerator2.Zendcache3.xcache4.apc5.zendopcache php5.5自帶2、使用tmpfs作為緩存加速緩存的文件目錄[root@web02 ~]# mount -t tmpfs ...

zhaot 2019-08-06 13:32 評論0 收藏0