力為的技術博客

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

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

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

存檔的指針指向的內(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文檔  回復  更多評論
  

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

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

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

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

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

參考一下  回復  更多評論