摘要：
stl中：MAP的节点是一对数据. SET的节点是一个数据.Map使用关键值Key来唯一标识每一个成员 map可以重复。set是集合 都属于关联容器 只不过， map的形式 map<type1, type2> mymap; set的形式 set<type> myset; set（集合）——包含了经过排序了的数据，这些数据的值(valu... 阅读全文
posted @ 2010-10-26 18:05
yansirfuture
阅读(340)
评论(0)
推荐(0)
摘要：
由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起；map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL Algorithm也可以完成该功能，建议用map自带函数，效率高一些…… Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出... 阅读全文
posted @ 2010-10-26 17:55
yansirfuture
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号