国产日韩欧美自拍,国产精品成人免费,国产欧美日韩视频一区二区

STL容器誤用一則

一、需求：

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

二、"解決"方法：

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

先寫(xiě)一個(gè)函數(shù)對(duì)象：

// 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;

這種方法有啥問(wèn)題？
(見(jiàn)文后）

2. 使用std::list
list中的元素默認(rèn)不會(huì)排序，需要我們“手動(dòng)”排序。
用list這樣聲明：

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

添加完元素后，再排序：

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

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

（2）使用list.sort()

listContainer.sort(CompareObject());

三、分析

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

posted on 2009-03-10 22:47 力為閱讀(2825) 評(píng)論(9) 編輯收藏引用所屬分類(lèi): Tools

評(píng)論

# re: STL容器誤用一則 2009-03-11 09:12 路人丁

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

刷新評(píng)論列表

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

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

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

力為的技術(shù)博客

公告

常用鏈接

留言簿(58)

隨筆分類(lèi)(154)

積分與排名

最新評(píng)論

評(píng)論排行榜

評(píng)論