std :: map performance C++

Question

我有一個std :: map性能問題。在我的C++項目中，我有一個GUIObject的列表，其中還包括Window s。我在for循環繪製的一切，就像這樣：

unsigned int guiObjectListSize = m_guiObjectList.size(); 
for(unsigned int i = 0; i < guiObjectListSize; i++) 
{ 
    GUIObject* obj = m_guiObjectList[i]; 
    if(obj->getParentId() < 0) 
    obj->draw();         
} 

在這種情況下，當我運行一個項目，它工作的順利進行。我有4個窗口和其他一些部件，如按鈕等

但我想借此分別繪製窗口的照顧，所以修改後，我的代碼看起來是這樣的：

// Draw all objects except windows 
unsigned int guiObjectListSize = m_guiObjectList.size(); 
for(unsigned int i = 0; i < guiObjectListSize; i++) 
{ 
    GUIObject* obj = m_guiObjectList[i]; 
    if((obj->getParentId() < 0) && (dynamic_cast<Window*>(obj) == nullptr)) 
     obj->draw();  // GUIManager should only draw objects which don't have parents specified 
          // And those that aren't instances of Window class 
          // Rest objects will be drawn by their parents 
          // But only if that parent is able to draw children (i.e. Window or Layout) 
} 

// Now draw windows 
for(int i = 1; i <= m_windowList.size(); i++) 
{ 
    m_windowList[i]->draw(); // m_windowList is a map! 
} 

所以我創建了一個std::map<int, Window*> ，因爲我需要在地圖中將Window的z索引設置爲key。但問題是，當我運行這個代碼時，它真的很慢。即使我只有4個窗口（地圖大小爲4），我可以看到fps率非常低。我不能說一個確切的數字，因爲我還沒有實施這樣的計數器。

誰能告訴我爲什麼這種方法如此之慢？

Answer 1

這是虛擬功能的用途。您不僅可以消除緩慢的dynamic_cast，而且可以獲得更靈活的類型檢查。

// Draw all objects except windows 
unsigned int guiObjectListSize = m_guiObjectList.size(); 
for(unsigned int i = 0; i < guiObjectListSize; i++) 
{ 
    GUIObject* obj = m_guiObjectList[i]; 
    if(obj->getParentId() < 0) 
     obj->drawFirstChance(); 
} 

// Now draw windows 
for(int i = 1; i <= m_windowList.size(); i++) 
{ 
    m_windowList[i]->drawSecondChance(); 
} 

其中drawFirstChance對Windows和其他浮動對象沒有任何作用。

下一個優化的機會是使窗口列表爲vector並且只有當它改變時（假設窗口創建/銷燬/重新排序的次數比它們繪製的次數少）才執行z順序排序。

Answer 2

該代碼的問題似乎與使用std :: map不同。相反，瓶頸是使用dynamic_cast，這是一個非常昂貴的操作，因爲它需要漫遊給定類的繼承樹。

這棵樹對於你的GUI組件來說很可能是相當大的，這肯定會解釋爲什麼每次迭代時都這樣做會減慢整個方法的速度。