C++ Map Key值的比较操做

一. 数据结构:ios      Map的数据结构是二叉树(红黑树),能够认为是平衡搜索二叉树,按照key值进行排序的。因而,key值的类型应该有比较操做。数据结构      int, string类型等能够进行默认的比较操做。函数      对于自定义的结构和类型,须要定义比较操做才能作key值。spa 二. 定义比较操做指针     1. 能够在类型中重载operator<操做:code  
相关文章
相关标签/搜索