摘要： #pragma warning(disable : 4786)#include #include #include using namespace std;#define MAX 0x7fffffff#define Mtypedef string String;map Map;bool isChar(char ch){ if(ch >= 'a' && ch > s1; while(cin >> s1) { if(s1 == "END") break; cin >> s2; Map[s2]=s1; } cin 阅读全文

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