摘要:
转载地址:http://blog.csdn.net/volkswageos/article/details/6019808Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟
阅读全文
posted @ 2012-02-28 11:26
瓦楞球
阅读(496)
推荐(0)
编辑
摘要:
转载地址:http://blog.csdn.net/volkswageos/article/details/6020744容器 C++ set和mapset, multisetset和multiset会根据特定的排序准则自动将元素排序,set中元素不允许重复,multiset可以重复。因为是排序的,所以set中的元素不能被修改,只能删除后再添加。向set中添加的元素类型必须重载<操作符用来排序。排序满足以下准则:1、非对称,若A<B为真,则B<A为假。2、可传递,若A<B,B<C,则A<C。3、A<A永远为假。set中判断元素是否相等:if(!(A&l
阅读全文
posted @ 2012-02-28 11:15
瓦楞球
阅读(22978)
推荐(2)
编辑