【STL】map要点及使用

map/multimap容器

 map/multimap基本概念

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

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

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

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

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

 map/multimap常用API

 map构造函数

map<T1, T2> mapTT;//map默认构造函数:

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

 

 map赋值操作

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

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

  map大小操作

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

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

 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] = "小王";

map删除操作

clear();//删除所有元素

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

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

erase(keyElem);//删除容器中key为keyElem的对组。

 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;

 

//multimap 案例

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

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

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

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

 

 

#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 财务部门):" << endl;

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;

}