c++ -- STL容器--map容器

9.1 简介

① map容器中的所有元素都是pair。

② pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)。

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

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

⑤ map容器可以根据key值快速找到value值。

⑥ map和multimap区别：

1. map不允许容器中有重复key值元素。

2. mutimap运行容器中有重复的key值元素。

9.2 pair对组的创建

① 功能描述：成对出现的数据，利用对组可以返回两个数据。

② 两种创建方式：

1. pair p (value1, value2);

2. pair p = make_pair(value1,value2);

③ 两种方式都可以创建对组，记住一种即可。

#include
using namespace std;
#include 

//pair对组的创建

void test01()
{
    //第一种方式

    pairp("Tom", 20);

    cout << "姓名：" << p.first << "年龄：" << p.second << endl;

    //第二种方式

    pairp2 = make_pair("Jerry", 30);
    cout << "姓名：" << p2.first << "年龄：" << p2.second << endl;
}

int main() 
{
    test01();

    system("pause");

    return 0;
}

运行结果：

• 姓名：Tom年龄：20

• 姓名：Jerry年龄：30

• 请按任意键继续. . .

9.3 map容器构造和赋值

① 功能描述：对map容器进行构造和赋值操作。

② 构造函数：

1. map mp; //map默认构造函数

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

③ 赋值操作：

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

④ map容器中所有元素都是成对出现，插入元素时候需要使用对组。

#include
using namespace std;
#include 

运行结果：

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• key = 4 value = 40

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• key = 4 value = 40

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• key = 4 value = 40

• 请按任意键继续. . .

9.4 map容器大小和交换

① 功能描述：统计map容器大小以及交换map容器。

② 函数原型：

1. size(); //返回容器中元素的数目。

2. empty(); //判断容器是否为空。

3. swap(st); //交换两个集合容器。

#include
using namespace std;
#include 

运行结果：

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• m不为空

• m的大小3

• 交换前：

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• key = 4 value = 100

• key = 5 value = 300

• key = 6 value = 200

• 交换后：

• key = 4 value = 100

• key = 5 value = 300

• key = 6 value = 200

• key = 1 value = 10

• key = 2 value = 20

• key = 3 value = 30

• 请按任意键继续. . .

9.5 map容器插入和删除

① 功能描述：map容器进行插入数据和删除数据。

② 函数原型：

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

2. clear(); //清除所有元素。

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

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

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

③ map插入方式很多，记住其一即可。

#include
using namespace std;
#include 

运行结果：

• 0

• 40

• key = 1 value = 10

• key = 2 value = 10

• key = 3 value = 30

• key = 4 value = 40

• key = 5 value = 0

• key = 2 value = 10

• key = 3 value = 30

• key = 4 value = 40

• key = 5 value = 0

• key = 2 value = 10

• key = 4 value = 40

• key = 5 value = 0

• 请按任意键继续. . .

9.6 map容器查找和统计

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

② 函数原型：

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

2. cout(key); //统计key的元素个数。

#include
using namespace std;
#include 

运行结果：

• 查到了元素 key = 3 value = 30

• num = 1

• 请按任意键继续. . .

9.7 map容器排序

① map容器默认排序规则为按照key值进行从小到大排序，利用仿函数，可以改变排序规则。

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

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

#include
using namespace std;
#include 

运行结果：

• key = 5 value = 50

• key = 4 value = 40

• key = 3 value = 30

• key = 2 value = 20

• key = 1 value = 10

• 请按任意键继续. . .