STL学习笔记-map/multimap容器

简介：
map是标准的关联式容器，一个map是一个键值对的序列，即(key,value)。提供基于key的快速检索能力
map中key的值是唯一的。map中的元素按照一定的顺序排列，元素插入是按照排序规则插入的，不能指定位置插入
map的具体实现是红黑树变体的平衡二叉树数据结构。插入和删除比vector快
map可直接取key对应的value，如map[key] = value
multimap和map区别在于：map中同一个key只能出现一次，而multimap中相同键可以出现多次，但是multimap不支持[]操作

头文件：
#include<map>

map/multimap的默认构造：
map<T1, T2> maptt;
multimap<T1, T2> multimaptt;

map的插入和迭代器：
map<int, string> map1;
//四种插入方式
map1.insert(pair<int, string>(1, "sudent1"));
map1.insert(make_pair(2, "student2"));
map1.insert(map<int, string>::value_type(3, "student3"));
map1[4] = "stident4";
//遍历
for(map<int, string>::iterator it = map1.begin(); it != map1.end(); it++){
     cout<<it->first<<":" << it->second<<endl;    
}
//删除元素
while(!map1.empty()){
         map<int, string>::iterator it = map1.begin();

         map1.erase(it);
}
//四种插入方法的区别：
//前三种直接用insert的方法返回的都是pair<iterator, bool>， 第一个是插入元素对应的迭代器的位置
pair<map<int, string>::iterator, bool> pair1 = map1.insert(make_pair(2, "student22"));
if(pair1.second == true)  
         cout << "insert success." << endl;
else
         cout << "insert falied." << endl; //此时会打印出错误信息，插入失败
//第四种插入方法会覆盖已经存在的键值对
map1[4] = "stident44"; 

map的查找和异常处理：
map.fine(key); // 若找到，返回迭代器，否则返回map.end()
map.count(key); //返回map中改键为key的对组的个数，对map要么是0或者1，multimap可能大于1
//map也支持lower_bound upper_bound equal_range等操作，和set一样
pair(map<int, string>::iterator, map<int, string>::iterator) mypair = map1.equal_range(5);
//第一个是>=5的位置 第二个是>5的位置
if(mypair.first != map1.end()){
     cout << mapair.first->first << ":" << mapair.first->second<<endl;
}

if(mypair.second!= map1.end()){
     cout << mapair.second->first << ":" << mapair.second->second<<endl;
}

multimap案例：
//multimap最大的特点就是一个key对应多个value ----> 可以用来对数据进行分组
// 一个公司有多个部门： sale 2人  development 1人  financial 2人
//人员信息有: 姓名 电话 工资
//通过multimap进行信息的插入 保存 显示 可以分部门显示员工的信息
class Person{
     public:
          string    name;
          int          age;
          string     tel;
          double  salary;
           Person(string name, int age){
             this->name = name;
              this->age = age; 
            }
}
 void main(){
     Person p1("zhang1", 32);    
     Person p2("zhang2", 33);    
     Person p3("wang1", 34);    
     Person p4("wang2", 35);    
     Person p5("wang3", 36);
     map<string, Person> map1;
     map1.inster(make_pair("sale", p1));   
     map1.inster(make_pair("sale", p2));   
     map1.inster(make_pair("development", p3));   
     map1.inster(make_pair("financial", p4));   
     map1.inster(make_pair("financial", p5));   

     //遍历
     for( map<string, Person>::iterator it = map1.begin(); it != map1.end; it++){
             cout<< it->first<<":"<<it->second.name<<endl;
     }
     //计数
     int num = map1.count("financial");
     cout<<"financial person counts:"<<num<<endl;
     
     //找指定键的所有值
     map<string, Person>::iterator it2 = map1.find("financial");
     int tag = 0;
     while(it2 != map1.end() && tag < num){
        cout << it2->first<<":"<< it2->second.name<<endl;
        it2++;
        tag++;
     }
}