力為的技術博客

聯系

聚合

管理

154 Posts :: 1 Stories :: 561 Comments :: 0 Trackbacks

STL容器誤用一則

一、需求：

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

二、"解決"方法：

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

先寫一個函數對象：

// 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存在非常嚴重的問題——內存泄漏。
set中的元素是按序排列（此處是按object.GetValue()的大小排序，我們把這個值也叫key吧），注意的是set中不存在key值相等的元素。假如要插入的元素在set中已經存在會發生什么呢？是用新的元素替換原來的元素還是保留原來的元素呢？（有興趣有時間的同學幫忙做個實驗吧）但有一點可以肯定，有一個被遺失了。如果set中存放的是對象，還沒啥問題。但現在set中存放的是指針，于是內存便泄漏了。

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

"但現在set中存放的是指針，于是內存便泄漏了。" --- 只能說明你設計錯誤，既然你存指針，那么就應該自己保證釋放；

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

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

@路人丁
兄弟說的對。標題說的就是誤用，肯定是設計的問題:)，也就是說此處用set是肯定有問題的。回復更多評論

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

存檔的指針指向的內存是由你自己來維護的，不是set來維護，所有有內存泄露，也是你自己的錯誤。

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

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

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

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

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

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

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

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

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

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

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

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

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

參考一下回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

力為的技術博客

公告

常用鏈接

留言簿(58)

隨筆分類(154)

積分與排名

最新評論

評論排行榜

評論