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++;
}
}