STL(map/multimap容器)

3.8 map/multimap容器

3.8.1 map/multimap基本概念

Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。

我们可以通过map的迭代器改变map的键值吗？答案是不行，因为map的键值关系到map元素的排列规则，任意改变map键值将会严重破坏map组织。如果想要修改元素的实值，那么是可以的。

Map和list拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。

Multimap和map的操作类似，唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

3.8.2 map/multimap常用API

3.8.2.1 map构造函数

map<T1, T2> mapTT;//map默认构造函数: map(const map &mp);//拷贝构造函数

 

 

3.8.2.2 map赋值操作

map& operator=(const map &mp);//重载等号操作符 swap(mp);//交换两个集合容器

 

3.8.2.3 map大小操作

size();//返回容器中元素的数目 empty();//判断容器是否为空

3.8.2.4 map插入数据元素操作

map.insert(...); //往容器插入元素，返回pair<iterator,bool> map<int, string> mapStu; // 第一种 通过pair的方式插入对象 mapStu.insert(pair<int, string>(3, "小张")); // 第二种 通过pair的方式插入对象 mapStu.inset(make_pair(-1, "校长")); // 第三种 通过value_type的方式插入对象 mapStu.insert(map<int, string>::value_type(1, "小李")); // 第四种 通过数组的方式插入值 mapStu[3] = "小刘"; mapStu[5] = "小王";

3.8.2.5 map删除操作

clear();//删除所有元素 erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。 erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。 erase(keyElem);//删除容器中key为keyElem的对组。

3.8.2.6 map查找操作

find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end(); count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。 lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。 upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。 equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

3.8.3 multimap案例

//公司今天招聘了5个员工，5名员工进入公司之后，需要指派员工在那个部门工作

//人员信息有: 姓名 年龄 电话 工资等组成

//通过Multimap进行信息的插入 保存 显示

//分部门显示员工信息 显示全部员工信息

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <vector>
#include <string>
#include <map>
#include <ctime>
using namespace std;

/*
//公司今天招聘了5个员工，5名员工进入公司之后，需要指派员工在那个部门工作
//人员信息有: 姓名 年龄 电话 工资等组成
//通过Multimap进行信息的插入 保存 显示
//分部门显示员工信息 显示全部员工信息
*/

enum{ RENLI,YANFA,MEISHU };

class Worker
{
public:
    string m_Name;
    int m_Money;
};


void createWorker(vector<Worker>&v )
{
    string nameSeed = "ABCDE";
    for (int i = 0; i < 5;i++)
    {
        string name = "员工";
        name += nameSeed[i];

        int money = rand() % 10000 + 10000; // 10000~ 19999

        Worker w;
        w.m_Name = name;
        w.m_Money = money;

        v.push_back(w);
    }

}

void setGroup( vector<Worker>&v, multimap<int,Worker> & m )
{
    for (vector<Worker>::iterator it = v.begin(); it != v.end();it++)
    {
        //随机产生部门编号
        int departmentId = rand() % 3; // 0 1 2
        //将员工分到 multimap容器中
        m.insert(make_pair(departmentId, *it));
    }
}

void showGroup( multimap<int,Worker>& m )
{
    //人力部门显示
    cout << "人力部门员工如下：" << endl;

    multimap<int,Worker>::iterator pos = m.find(RENLI);
    int index = 0;
    int num = m.count(RENLI);
    for (; pos != m.end(), index<num; pos++, index++) // 0  A  B  1  C  2  D E
    {
        cout << "姓名：" << pos->second.m_Name << " 工资：" << pos->second.m_Money << endl;
    }

    cout << "-------------------------" << endl;

    cout << "研发部门员工如下：" << endl;
    pos = m.find(YANFA);
    index = 0;
    num = m.count(YANFA);
    for (; pos != m.end(), index < num; pos++, index++) // 0  A  B  1  C  2  D E
    {
        cout << "姓名：" << pos->second.m_Name << " 工资：" << pos->second.m_Money << endl;
    }

    cout << "-------------------------" << endl;

    cout << "美术部门员工如下：" << endl;
    pos = m.find(MEISHU);
    index = 0;
    num = m.count(MEISHU);
    for (; pos != m.end(), index < num; pos++, index++) // 0  A  B  1  C  2  D E
    {
        cout << "姓名：" << pos->second.m_Name << " 工资：" << pos->second.m_Money << endl;
    }


}

int main(){

    srand((unsigned int)time(NULL));

    //声明一个存放员工的容器
    vector<Worker> v;

    //创建5名员工
    createWorker(v);

    //设置分组
    //分组的multimap容器
    multimap<int, Worker>m;
    setGroup(v,m);

    //分部门显示员工
    showGroup(m);



    员工创建测试
    //for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++)
    //{
    //	cout << "姓名： " << it->m_Name << " 工资： " << it->m_Money << endl;
    //}

    system("pause");
    return EXIT_SUCCESS;
}

 

#define _CRT_SECURE_NO_WARNINGS   #include<iostream> #include<map> #include<string> #include<vector> using namespace std;   //multimap 案例 //公司今天招聘了 5 个员工，5 名员工进入公司之后，需要指派员工在那个部门工作 //