map基本概念

简介：

• map中所有元素都是pair

• pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

• 所有元素都会根据元素的键值自动排序

本质：

• map/multimap属于关联式容器，底层结构是用二叉树实现

优点：

• 可以根据key值快速找到value值

map和multimap区别：

• map不允许容器中有重复key值元素

• multimap允许容器中有重复key值元素

map构造和赋值

功能描述：

• 对map容器进行构造和赋值操作

函数原型：

• map<T1 T2> mp; //map默认构造函数

• map(const map &mp); //拷贝构造函数

赋值：

• map& operator=(const map &mp); //重载等号操作符

map大小和交换

功能描述：

• 统计map容器大小以及交换map容器

函数原型：

• size(); //返回容器中元素的数目

• empty(); //判断容器是否为空

• swap(st); //交换两个集合容器

map插入和删除

功能描述：

• map容器进行插入数据和删除数据

函数原型：

• insert(elem); // 在容器中插入元素。

//四种插入方法
map<int,int>m;
//第一种
m.insert(pair<int,int>(1,10));
//第二种
m.insert(make_pair(2,20));
//第三种
m.insert(map<int,int>::value_type(3,30));
//第四种，不建议使用[]插入，但可以使用[]访问
//当错误的使用 [] 赋值时，会在map中额外的插入一个元素
m[4] = 40;

• clear(); // 清除所有元素

• erase(pos); // 删除pos迭代器所指的元素，返回下一个元素的迭代器。

• erase(beg, end); // 删除区间[beg, end)的所有元素，返回下一个元素的迭代器。

• erase(key); // 删除容器中值为key的元素。

map查找和统计

功能描述：

• 对map容器进行查找数据以及统计数据

函数原型：

• find(key); // 查找key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回set.end();

• count(key); // 统计key的元素个数

• 查找 --- find （返回的是迭代器）

• 统计 --- count （对于map，结果为0或者1）

map容器排序

• map容器默认排序规则为按照key值进行从小到大排序

主要技术点：

• 利用仿函数可以指定map容器的排序规则

• 对于自定义数据类型，map必须要指定排序规则，同set容器

内置数据类型定义仿函数调整map排序方法

#include<iostream>
#include<string>
#include<map>
using namespace std;class myCompare{
public://定义仿函数bool operator()(int a, int b)const{return a > b;}
};
int main(){map<int,string> m1;m1.insert(pair<int,string>(10,"a"));m1.insert(pair<int,string>(20,"b"));m1.insert(pair<int,string>(30,"c"));m1.insert(pair<int,string>(40,"d"));for(map<int,string>::iterator it = m1.begin(); it != m1.end(); it++){cout << it->first << "   " << it ->second << endl; }cout << "--------------------------------" << endl;map<int,string,myCompare> m2;m2.insert(pair<int,string>(10,"a"));m2.insert(pair<int,string>(20,"b"));m2.insert(pair<int,string>(30,"c"));m2.insert(pair<int,string>(40,"d"));for(map<int,string,myCompare>::iterator it = m2.begin(); it != m2.end(); it++){cout << it->first << "   " << it ->second << endl; }
}

 输出结果如下：

自定义数据类型定义仿函数调整map排序方法

如果不定义仿函数，则无法直接按键插入自定义数据类型

#include<iostream>
#include<set>
#include<iostream>
#include<string>
#include<map>
using namespace std;class Person{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;
};class comparePerson{
public:// 定义仿函数bool operator()(const Person&p1,const Person&p2)const{return p1.m_Age > p2.m_Age;}
};int main(){Person p1("张三",20);Person p2("李四",21);Person p3("王五",22);Person p4("赵六",23);map<Person,string,comparePerson> m1;m1.insert(pair<Person,string>(p1,"a"));m1.insert(pair<Person,string>(p2,"b"));m1.insert(pair<Person,string>(p3,"c"));m1.insert(pair<Person,string>(p4,"d"));for(map<Person,string,comparePerson>::iterator it = m1.begin(); it != m1.end(); it++){cout << " 姓名：" << it->first.m_Name << " 年龄：" << it->first.m_Age << " 等级：" << it ->second << endl; }}

输出结果如下：