摘要: 看到map这里,都不知道它主要是干嘛的,你有没有这样的疑问。 map的主要作用:提供对T类型的数据进行快速和高效的检索 。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree 阅读全文
posted @ 2015-08-30 16:04 Spiderman.L 阅读(249) 评论(0) 推荐(0) 编辑
摘要: (转) 1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据 阅读全文
posted @ 2015-08-30 15:10 Spiderman.L 阅读(244) 评论(0) 推荐(0) 编辑