C++ Map Key值的比較操做

一. 數據結構:ios      Map的數據結構是二叉樹(紅黑樹),能夠認爲是平衡搜索二叉樹,按照key值進行排序的。因而,key值的類型應該有比較操做。數據結構      int, string類型等能夠進行默認的比較操做。函數      對於自定義的結構和類型,須要定義比較操做才能作key值。spa 二. 定義比較操做指針     1. 能夠在類型中重載operator<操做:code  
相關文章
相關標籤/搜索