本文介绍了C++ STL中的关联式容器map与multimap，两者都基于红黑树实现，元素按键值自动排序。map确保键值唯一，而multimap允许键值重复。内容涵盖了插入、删除、查找操作以及如何改变排序规则，并提供了API接口测试和实际案例分析。
1、关联式容器，key和value每个元素都是对组
2、所有元素根据元素的键值自动排序，所有元素都是pair同时拥有实值和键值，其中第一个元素为键值，第二个为实值，可以允许 两个元素的实值相同，不允许键值相同，可以通过迭代器改变元素的实值不能改变键值
3、map与list拥有相同的某些性质，在进行元素的新增insert和删除erase操作时，操作之前的所有迭代器在操作完成之后依然有效（被删除元素的迭代器除外）
4、map与multimap操作类似，除multimap键值可以重复
5、map与multimap都是红黑树为底层实现机制
6、插入 四种方式
6.1 m.insert(pair<int, int>(1, 10));
6.2 m.insert(make_pair (2, 20));
6.3 m.insert(map<int, int>::value_type(3, 30));
6.4 m[4] = 40;
7、删除 m.erase(3)按照key键值删除对应的元素
8、查找 find 通过key值查找对应的元素
map<int, int>::iterator pos = m.find(3);
9、lower_bound(keyElem) 返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem)返回第一个key>keyElem元素的迭代器
equal_range(keyElem) 返回容器中key与keyElem相等的上下限的两个迭代器
10、改变map容器的排序规则
11、API接口测试
#include "pch.h"
#include <iostream>
#include<map>//map与multimap
using namespace std;
void test01()
{
map<int, int>m;
//插入方式
//第一种利用pair
m.insert(pair<int, int>(1, 10));
//第二种 make_pair
m.insert(make_pair(2, 20));
//第三种 map数据类型
m.insert(map<int, int>::value_type(3, 30));
//第四种
m[4] = 40;
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key= " << it->first << "value= " << (*it).second << endl;
}
//cout<<m[5];//会创建一个键值为5，实值为0的元素，可以在已知键值的情况下打印其实值
/*for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout<<"key= "<<it->first << "value= " << (*it).second << endl;
}*/
}
void test02()
{
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));
m[4] = 40;
//删除
/*m.erase(3);//按照key键值删除对应的元素
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key= " << it->first << "value= " << (*it).second << endl;
}*/
//查找
//通过key值查找对应的元素
map<int, int>::iterator pos = m.find(3);
if (pos != m.end())
{
cout << "找到了key为： " << pos->first << " value为：" << pos->second << endl;
}
//统计
//通过key值查找对应的元素
int num = m.count(4);
cout << "key为4的元素个数为： " << num << endl;
//lower_bound(keyElem) 返回第一个key>=keyElem元素的迭代器
map<int, int>::iterator ret = m.lower_bound(3);
if (ret != m.end())
{
cout << "找到了lower_bound(3)，value= " << ret->second << endl;
}
else
{
cout << "未找到lower_bound(3)" << endl;
}
//upper_bound(keyElem)返回第一个key>keyElem元素的迭代器
map<int, int>::iterator ret2 = m.upper_bound(3);
if (ret2 != m.end())
{
cout << "找到了upper_bound(3)，value= " << ret2->second << endl;
}
else
{
cout << "未找到upper_bound(3)" << endl;
}
//equal_range(keyElem) 返回容器中key与keyElem相等的上下限的两个迭代器
pair < map<int, int>::iterator, map<int, int>::iterator > it2= m.equal_range(3);
if (it2.first != m.end())
{
cout << "找到了equal_range中lower_bound的key为： " << it2.first->first
<< " value: " << it2.first->second<<endl;
}
else
{
cout << "未找到equal_range中lower_bound的key" << endl;
}
if (it2.second != m.end())
{
cout << "找到了equal_range中upper_bound的key为： " << it2.second->first
<< " value: " << it2.second->second<<endl;
}
else
{
cout << "未找到equal_range中upper_bound的key" << endl;
}
}
class MyCompare
{
public:
bool operator()(int v1,int v2)
{
return v1 > v2;
}
};
void test03()
{
map<int, int,MyCompare>m;
m.insert(pair<int, int>(1, 10));
m.insert(make_pair(2, 20));
m.insert(map<int, int>::value_type(3, 30));
m[4] = 40;
for (map<int,int,MyCompare>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key= " << it->first << " value= " << (*it).second << endl;
}
}
int main()
{
//test01();
//test02();
test03();
}
12、案例
#include "pch.h"
#include <iostream>
#include<map>
#include<string>
using namespace std;
//创建部门
enum department {
SALE_DEPATMENT = 1,
DEVELOP_DEPATMENT,
FINACIAL_DEPATMENT,
ALL_DEPATMEN,
};
class staff
{
public:
string s_Name;
double s_Salary;
staff(string name, double salary)
{
s_Name = name;
s_Salary = salary;
}
};
void showStaff(const staff&s)
{
cout << "姓名：" << s.s_Name << " 工资： " << s.s_Salary << endl;
}
/*
void printStaff1(const multimap<int, staff>&s)
{
cout << "SALE_DEPATMENT: "<<endl;
for (multimap<int, staff>::const_iterator it = s.begin(); it != s.end(); it++)
{
if (it->first == SALE_DEPATMENT)
showStaff(it->second);
}
}
void printStaff2(const multimap<int, staff>&s)
{
cout << "DEVELOP_DEPATMENT: "<<endl;
for (multimap<int, staff>::const_iterator it = s.begin(); it != s.end(); it++)
{
if (it->first == DEVELOP_DEPATMENT)
showStaff(it->second);
}
}
void printStaff3(const multimap<int, staff>&s)
{
cout << "FINACIAL_DEPATMENT: "<<endl;
for (multimap<int, staff>::const_iterator it = s.begin(); it != s.end(); it++)
{
if (it->first == FINACIAL_DEPATMENT)
showStaff(it->second);
}
}
void printStaff_All(const multimap<int, staff>&s)
{
cout << "ALL_DEPATMEN: "<<endl;
for (multimap<int, staff>::const_iterator it = s.begin(); it != s.end(); it++)
{
showStaff(it->second);
}
}*/
//讲解分部门显示实现 用find找到部门起始人员 用count统计部门人数
void showStaff(multimap<int, staff>&m)
{
cout << "SALE_DEPATMENT：" << endl;
multimap<int, staff>::iterator it = m.find(SALE_DEPATMENT);
for (unsigned int index = 0; it != m.end(), index < m.count(SALE_DEPATMENT); it++, index++)
{
showStaff(it->second);
}
cout << "FINACIAL_DEPATMENT：" << endl;
multimap<int, staff>::iterator it1 = m.find(FINACIAL_DEPATMENT);
for (unsigned int index = 0; it1 != m.end(), index < m.count(FINACIAL_DEPATMENT); it1++, index++)
{
showStaff(it1->second);
}
cout << "DEVELOP_DEPATMENT：" << endl;
multimap<int, staff>::iterator it2 = m.find(DEVELOP_DEPATMENT);
for (unsigned int index = 0; it2 != m.end(), index < m.count(DEVELOP_DEPATMENT); it2++, index++)
{
showStaff(it2->second);
}
cout << "ALL_DEPATMEN: " << endl;
for (multimap<int, staff>::const_iterator it3 = m.begin(); it3 != m.end(); it++)
{
showStaff(it3->second);
}
}
int main()
{
//创建容器
multimap<int, staff>s_all;
//创建员工 员工多的时候可以采用随机数创建工资
staff s1("aaa", 5768);
staff s2("bbb", 5864);
staff s3("ccc", 6845);
staff s4("ddd", 3674);
staff s5("eee", 7862);
//员工与对应部门信息插入容器
s_all.insert(make_pair(1,s1));
s_all.insert(make_pair(3, s2));
s_all.insert(make_pair(1, s3));
s_all.insert(make_pair(2, s4));
s_all.insert(make_pair(2, s5));
//按照各部门输出员工信息
/*printStaff1(s_all);
printStaff2(s_all);
printStaff3(s_all);
printStaff_All(s_all);*/
showStaff(s_all);
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
