• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            力為的技術(shù)博客

            聯(lián)系 聚合 管理
              154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks

            一、需求:

            現(xiàn)在需要用一個容器存放若干對象的指針(AObject*),對象指針在容器中的順序按照對象某個屬性(pObject->GetValue();)從低到高排序。

            二、"解決"方法:

            1. 使用std::set
            set中的元素是按照一定的順序的存放的(根據(jù)元素的大小)。通過制定set的第二個模板參數(shù)就可以讓它按我們的要求順序排放。

            先寫一個函數(shù)對象:

            // object compare functor
            class CompareObject
            {
               
            bool operator() (AObject* lhv, AObject* rhv)
              
            {
                  
            return lhv->GetValue() < rhv->GetValue();
              }

            }


            // decleare the object container;
            typedef std::set<AObject*, CompareObject> AObjectContainer;
               AObjectContainer setContainer;


            這種方法有啥問題?
            (見文后)

            2. 使用std::list
            list中的元素默認不會排序,需要我們“手動”排序。
            用list這樣聲明:

            typedef std::list<AObject*> AObjectContainer;
               AObjectContainer listContainer;


            添加完元素后,再排序:

            (1)使用std::sort?
            可注意了,std::list貌似不支持用std::sort進行用戶自定義排序,反正我是沒有試成功(有興趣的同學可以解釋一下)。假如這樣寫是錯誤的:

            std::sort(listContainer.begin(), listContainer.end(), CompareObject());


            (2)使用list.sort()

            listContainer.sort(CompareObject());


            三、分析

            方法1存在非常嚴重的問題——內(nèi)存泄漏。
            set中的元素是按序排列(此處是按object.GetValue()的大小排序,我們把這個值也叫key吧),注意的是set中不存在key值相等的元素。假如要插入的元素在set中已經(jīng)存在會發(fā)生什么呢?是用新的元素替換原來的元素還是保留原來的元素呢?(有興趣有時間的同學幫忙做個實驗吧)但有一點可以肯定,有一個被遺失了。如果set中存放的是對象,還沒啥問題。但現(xiàn)在set中存放的是指針,于是內(nèi)存便泄漏了。
            posted on 2009-03-10 22:47 力為 閱讀(2814) 評論(9)  編輯 收藏 引用 所屬分類: Tools

            評論

            # re: STL容器誤用一則 2009-03-11 09:12 路人丁
            "但現(xiàn)在set中存放的是指針,于是內(nèi)存便泄漏了。" --- 只能說明你設(shè)計錯誤,既然你存指針,那么就應(yīng)該自己保證釋放;

            “假如要插入的元素在set中已經(jīng)存在會發(fā)生什么呢?是用新的元素替換原來的元素還是保留原來的元素呢?” --- 容器選擇錯誤,如果你想保存相等值,那么應(yīng)當用multiset,而不是set。  回復  更多評論
              

            # re: STL容器誤用一則 2009-03-11 09:18 力為
            @路人丁
            兄弟說的對。標題說的就是誤用,肯定是設(shè)計的問題:),也就是說此處用set是肯定有問題的。  回復  更多評論
              

            # re: STL容器誤用一則 2009-03-11 09:22 Kevin Lynx
            存檔的指針指向的內(nèi)存是由你自己來維護的,不是set來維護,所有有內(nèi)存泄露,也是你自己的錯誤。

            std::sort不能對std::list進行排序,那是因為std::sort只能對random-access iterator進行操作,std::list::iterator不是random-access的。所以std::list才自己提供了sort函數(shù)。

            詳細參看std::sort文檔  回復  更多評論
              

            # re: STL容器誤用一則 2009-03-11 09:25 力為
            @Kevin Lynx
            此處假定在最后會把set中所有的指針刪除。  回復  更多評論
              

            # re: STL容器誤用一則 2009-03-11 12:10 yindf
            容器里存放對象指針,一般建議用smart_ptr.
            原生指針遇到多態(tài),就哭了。  回復  更多評論
              

            # re: STL容器誤用一則[未登錄] 2009-03-11 12:16 apan
            關(guān)于STL中的sort函數(shù),看看這篇文章
            http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms  回復  更多評論
              

            # re: STL容器誤用一則[未登錄] 2009-03-11 22:09 koobin
            “假如要插入的元素在set中已經(jīng)存在會發(fā)生什么呢?是用新的元素替換原來的元素還是保留原來的元素呢?”
            你的set中存放的是指針,如果已經(jīng)存在,那還能說明什么?覆蓋不覆蓋又有什么區(qū)別?
            @路人丁
              回復  更多評論
              

            # re: STL容器誤用一則 2009-04-10 09:40 cui
            用法,沒錯,只是你沒有判斷返回值,如果是重復插入,那么會返回pair<iterator, bool>.second = false, 不會出現(xiàn)內(nèi)存泄露的  回復  更多評論
              

            # re: STL容器誤用一則 2013-03-04 16:32 tb
            參考一下  回復  更多評論
              

            久久久这里只有精品加勒比| 婷婷综合久久狠狠色99h| 久久亚洲精品无码播放| 日产久久强奸免费的看| 久久精品国产亚洲AV影院| 国产精品美女久久久m| 久久精品国产亚洲Aⅴ香蕉| 亚洲国产成人久久笫一页| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 久久亚洲精品国产精品| 久久亚洲高清观看| 亚洲欧美日韩中文久久| 久久91精品综合国产首页| 久久精品无码专区免费东京热| 三级韩国一区久久二区综合| www久久久天天com| 亚洲va久久久噜噜噜久久天堂| 久久av免费天堂小草播放| 99久久国产热无码精品免费 | 精品久久一区二区三区| 久久精品日日躁夜夜躁欧美| 久久久久久噜噜精品免费直播| 97久久超碰成人精品网站| 亚洲精品乱码久久久久久蜜桃不卡| 精品久久久久久久中文字幕| av国内精品久久久久影院| 亚洲AV日韩AV天堂久久| 久久人人爽人人爽人人片AV不 | 狠狠综合久久AV一区二区三区| 久久精品国产影库免费看| 久久w5ww成w人免费| 午夜精品久久久久久久| 亚洲精品无码久久久久去q| 国产香蕉久久精品综合网| 久久伊人亚洲AV无码网站| 国产福利电影一区二区三区,免费久久久久久久精 | 精品多毛少妇人妻AV免费久久| 热久久这里只有精品| 国产激情久久久久影院小草| 成人亚洲欧美久久久久| 99久久国产亚洲高清观看2024|