专栏首页Visual CodexSTL学习笔记(11)常用容器 map/multimap

STL学习笔记(11)常用容器 map/multimap

map/multimap 基本概念

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

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

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

  • Multimap 和 map 的操作类似,唯一区别 multimap 键值可重复。
  • Map 和 multimap 都是以红黑树为底层实现机制。

map/multimap 常用操作

1. map 构造函数
map<T1, T2> mapTT;      //map 默认构造函数:
map(const map &mp); //拷贝构造函数
2. map 赋值操作
map &operator=(const map &mp); //重载等号操作符
swap(mp);                     //交换两个集合容器
3. map 大小操作
size();  //返回容器中元素的数目
empty(); //判断容器是否为空
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] = "小王";
5. map 删除操作
clear();         //删除所有元素
erase(pos);      //删除 pos 迭代器所指的元素,返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
erase(keyElem);  //删除容器中 key 为 keyElem 的对组。
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 相等的上下限的两个迭代器。

multimap 案例

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

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <map>
#include <string>
#include <vector>

using namespace std;

#define SALE_DEPATMENT 1     //销售部门
#define DEVELOP_DEPATMENT 2  //研发部门
#define FINACIAL_DEPATMENT 3 //财务部门
#define ALL_DEPATMENT 4      //所有部门

//员工类
class person
{
public:
    string name;   //员工姓名
    int age;       //员工年龄
    double salary; //员工工资
    string tele;   //员工电话
};

//创建 5 个员工
void CreatePerson(vector<person> &vlist)
{
    string seed = "ABCDE";
    for (int i = 0; i < 5; i++)
    {
        person p;
        p.name = "员工";
        p.name += seed[i];
        p.age = rand() % 30 + 20;
        p.salary = rand() % 20000 + 10000;
        p.tele = "010-8888888";
        vlist.push_back(p);
    }
}

//5 名员工分配到不同的部门
void PersonByGroup(vector<person> &vlist, multimap<int, person> &plist)
{
    int operate = -1; //用户的操作
    for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++)
    {
        cout << "当前员工信息:" << endl;
        cout << "姓名:" << it->name << " 年龄:" << it->age << " 工资:" << it->salary << " 电话:" << it->tele << endl;
        cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;
        scanf("%d", &operate);
        while (true)
        {
            if (operate == SALE_DEPATMENT)
            {
                //将该员工加入到销售部门
                plist.insert(make_pair(SALE_DEPATMENT, *it));
                break;
            }
            else if (operate == DEVELOP_DEPATMENT)
            {
                plist.insert(make_pair(DEVELOP_DEPATMENT, *it));
                break;
            }
            else if (operate == FINACIAL_DEPATMENT)
            {
                plist.insert(make_pair(FINACIAL_DEPATMENT, *it));
                break;
            }
            else
            {
                cout << "您的输入有误,请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << en dl;
                scanf("%d", &operate);
            }
        }
    }
    cout << "员工部门分配完毕!" << endl;
    cout << "***********************************************************" << endl;
}
//打印员工信息
void printList(multimap<int, person> &plist, int myoperate)
{
    if (myoperate == ALL_DEPATMENT)
    {
        for (multimap<int, person>::iterator it = plist.begin(); it != plist.end(); it + +)
        {
            cout << "姓名:" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话:" << it->second.tele << endl;
        }
        return;
    }
    multimap<int, person>::iterator it = plist.find(myoperate);
    int depatCount = plist.count(myoperate);
    int num = 0;
    if (it != plist.end())
    {
        while (it != plist.end() && num < depatCount)
        {
            cout << "姓名:" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话:" << it->second.tele << endl;
            it++;
            num++;
        }
    }
}

//根据用户操作显示不同部门的人员列表
void ShowPersonList(multimap<int, person> &plist, int myoperate)
{
    switch (myoperate)
    {
    case SALE_DEPATMENT:
        printList(plist, SALE_DEPATMENT);
        break;
    case DEVELOP_DEPATMENT:
        printList(plist, DEVELOP_DEPATMENT);
        break;
    case FINACIAL_DEPATMENT:
        printList(plist, FINACIAL_DEPATMENT);
        break;
    case ALL_DEPATMENT:
        printList(plist, ALL_DEPATMENT);
        break;
    }
}
//用户操作菜单
void PersonMenue(multimap<int, person> &plist)
{
    int flag = -1;
    int isexit = 0;
    while (true)
    {
        cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0 退出):" < < endl;
        scanf("%d", &flag);
        switch (flag)
        {
        case SALE_DEPATMENT:
            ShowPersonList(plist, SALE_DEPATMENT);
            break;
        case DEVELOP_DEPATMENT:
            ShowPersonList(plist, DEVELOP_DEPATMENT);
            break;
        case FINACIAL_DEPATMENT:
            ShowPersonList(plist, FINACIAL_DEPATMENT);
            break;
        case ALL_DEPATMENT:
            ShowPersonList(plist, ALL_DEPATMENT);
            break;
        case 0:
            isexit = 1;
            break;
        default:
            cout << "您的输入有误,请重新输入!" << endl;
            break;
        }
        if (isexit == 1)
        {
            break;
        }
    }
}
int main()
{
    vector<person> vlist;
    //创建的 5 个员工 未分组
    multimap<int, person> plist; //保存分组后员工信息

    //创建 5 个员工
    CreatePerson(vlist);
    //5 名员工分配到不同的部门
    PersonByGroup(vlist, plist);
    //根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表
    PersonMenue(plist);
    system("pause");
    return EXIT_SUCCESS;
}

参考《千锋教育》

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 使用Boost的Serialization库序列化STL标准容器

            使用Boost做对象序列化是非常方便的,本文将介绍一种序列化STL标准容器的方法。

    方亮
  • 【C++100问】深度总结STL基本容器的使用

    文章首发于本人CSDN账号:https://blog.csdn.net/tefuirnever

    我是管小亮
  • C++基础 STL简介

    STL(Standard TemplateLibrary),即标准模板库,从根本上说,STL是一些“容器”的集合,这些“容器”有list、vector、set、...

    xxpcb
  • STL学习笔记(6)常用容器 stack

    stack 是一种先进后出(First In Last Out, FILO)的数据结构,它只有一个出口,形式如图所示。stack 容器允许新增元素, 移除元素,...

    轻舞飞扬SR
  • STL学习笔记(5)常用容器 deque

    Vector 容器是单向开口的连续内存空间,deque 则是一种双向开口的连续线性空间。所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,v...

    轻舞飞扬SR
  • STL学习笔记(10)常用容器 pair

    对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用 pair 的两个公有属性 first 和 second 访问。

    轻舞飞扬SR
  • STL学习笔记(9)常用容器 set/multiset

    Set 的特性是:所有元素都会根据元素的键值自动被排序。Set 的元素不像 map 那样可以同时拥有实值和键值,set 的元素即是键值又是实值。Set 不允许两...

    轻舞飞扬SR
  • STL学习笔记(8)常用容器 list

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以...

    轻舞飞扬SR
  • STL学习笔记(7)常用容器 queue

    Queue 是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口,queue 容器允许从一端新增元素,从另 一端移除元素。 ...

    轻舞飞扬SR

扫码关注云+社区

领取腾讯云代金券