久久99精品九九九久久婷婷,亚洲色欲久久久综合网,久久99热只有频精品8

STL容器誤用一則

一、需求：

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

二、"解決"方法：

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

先寫一個(gè)函數(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中的元素默認(rèn)不會排序，需要我們“手動”排序。
用list這樣聲明：

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

添加完元素后，再排序：

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

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

（2）使用list.sort()

listContainer.sort(CompareObject());

三、分析

方法1存在非常嚴(yán)重的問題——內(nèi)存泄漏。
set中的元素是按序排列（此處是按object.GetValue()的大小排序，我們把這個(gè)值也叫key吧），注意的是set中不存在key值相等的元素。假如要插入的元素在set中已經(jīng)存在會發(fā)生什么呢？是用新的元素替換原來的元素還是保留原來的元素呢？（有興趣有時(shí)間的同學(xué)幫忙做個(gè)實(shí)驗(yàn)吧）但有一點(diǎn)可以肯定，有一個(gè)被遺失了。如果set中存放的是對象，還沒啥問題。但現(xiàn)在set中存放的是指針，于是內(nèi)存便泄漏了。

posted on 2009-03-10 22:47 力為閱讀(2814) 評論(9) 編輯收藏引用所屬分類: Tools

"但現(xiàn)在set中存放的是指針，于是內(nèi)存便泄漏了。" --- 只能說明你設(shè)計(jì)錯(cuò)誤，既然你存指針，那么就應(yīng)該自己保證釋放；

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

# re: STL容器誤用一則 2009-03-11 09:18 力為

@路人丁
兄弟說的對。標(biāo)題說的就是誤用，肯定是設(shè)計(jì)的問題:)，也就是說此處用set是肯定有問題的。回復(fù) 更多評論

# re: STL容器誤用一則 2009-03-11 09:22 Kevin Lynx

存檔的指針指向的內(nèi)存是由你自己來維護(hù)的，不是set來維護(hù)，所有有內(nèi)存泄露，也是你自己的錯(cuò)誤。

std::sort不能對std::list進(jìn)行排序，那是因?yàn)閟td::sort只能對random-access iterator進(jìn)行操作，std::list::iterator不是random-access的。所以std::list才自己提供了sort函數(shù)。

詳細(xì)參看std::sort文檔回復(fù) 更多評論

# re: STL容器誤用一則 2009-03-11 09:25 力為

@Kevin Lynx
此處假定在最后會把set中所有的指針刪除。回復(fù) 更多評論

# re: STL容器誤用一則 2009-03-11 12:10 yindf

容器里存放對象指針，一般建議用smart_ptr.
原生指針遇到多態(tài)，就哭了。回復(fù) 更多評論

# re: STL容器誤用一則[未登錄] 2009-03-11 12:16 apan

關(guān)于STL中的sort函數(shù)，看看這篇文章
http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms 回復(fù) 更多評論

# re: STL容器誤用一則[未登錄] 2009-03-11 22:09 koobin

“假如要插入的元素在set中已經(jīng)存在會發(fā)生什么呢？是用新的元素替換原來的元素還是保留原來的元素呢？”
你的set中存放的是指針，如果已經(jīng)存在，那還能說明什么？覆蓋不覆蓋又有什么區(qū)別？
@路人丁
回復(fù) 更多評論

# re: STL容器誤用一則 2009-04-10 09:40 cui

用法，沒錯(cuò)，只是你沒有判斷返回值，如果是重復(fù)插入，那么會返回pair<iterator, bool>.second = false, 不會出現(xiàn)內(nèi)存泄露的回復(fù) 更多評論

# re: STL容器誤用一則 2013-03-04 16:32 tb

參考一下回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Perforce的shelved 命令我的原創(chuàng)技術(shù)隨筆大全（2000~2009） Vista 遠(yuǎn)程連接設(shè)置 Boost.Python與C++互操作的問題（更新） STL容器誤用一則運(yùn)算符 && 和 \|\| [Debug] 解決圖形沒有顯示的問題屏幕截圖工具V2 VC2008 竟然不帶 glaux.lib！用wxWidgets做界面

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

力為的技術(shù)博客

公告

常用鏈接

留言簿(58)

隨筆分類(154)

積分與排名

最新評論

評論排行榜

評論