STL中幾種經常使用容器比較

list支持快速的插入和刪除,可是查找費時;程序員 vector支持快速的查找,可是插入費時。算法 map查找的時間複雜度是對數的,這幾乎是最快的,hash也是對數的。  若是我本身寫,我也會用二叉檢索樹,它在大部分狀況下能夠保證對數複雜度,最壞狀況是常數複雜度,而std::map在任何狀況下均可以保證對數複雜度,緣由是它保證存諸結構是徹底二叉檢索樹,但這會在存諸上犧牲一些時間。編程 STL  
相關文章
相關標籤/搜索