摘要： 转载地址：http://blog.csdn.net/volkswageos/article/details/6019808Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟 阅读全文

摘要： 转载地址：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 阅读全文