在對象的向量中查找最大值

Question

我有一個類B中的對象A的向量v，其中每個對象都有一個成員：int level。我想找到的向量v的所有對象的級別的最大值。爲此我使用的功能：

int B::findMaxLevel() 
{ 
vector<int> levels; 
vector<A*>::iterator it; 

for(it=v.begin();it!=v.end();++it) 
{ 
    if(find(levels.begin(), levels.end(), (*it)->getLevel())!=levels.end()) 
     levels.push_back((*it)->getLevel()); 
} 

return *max_element(levels.begin(), levels.end()); 

} 

但是我得到的錯誤：斷言失敗，矢量迭代器不deferencable。 我應該另外定義一個int迭代器嗎？有沒有更好的方法來實現我想要的功能？

Answer 1

具有確切的問題，我想你的問題是與最後一行。一個空的向量將導致該行出現此錯誤。

其實你根本沒有填寫levels。它應該是==levels.end()而不是!=levels.end()

另請參閱here中的示例代碼，並嘗試使用用戶指定的比較函數對象而不是多個副本。

template <class ForwardIterator, class Compare> 
    ForwardIterator max_element (ForwardIterator first, ForwardIterator last, Compare comp); 

Answer 2

這似乎是你與解決方案http://www.cplusplus.com/forum/general/18226/