C++之map/mutimap容器
1.map/multimap容器简介
map/multimap容器，也是一个关联式容器，底层通过二叉树实现。
map/multimap容器中保存的是对组(pair)数据。对组(pair)的第一个元素键值key，起到索引作用，第二个元素value为实值；
map容器第一个键值不能重复，出现重复则会自动忽略该数据，multimap则不受此限制；
map/multimap插入数据时会根据键值key进行排序；
2.map/multimap容器构造函数与赋值
-
map/multimap构造函数：
map p;无参构造
map(begin,end);//区间赋值
map(const map &p);//拷贝构造,type> -
map/multimap赋值：
重载"=": map &operator=(); -
map/multimap插入数据：
inset()
使用示例：
#include < iostream >
#include < map >
using namespace std;
#if 0
void Printmap(map< int, string >& p)
{
for (map< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "tvalue=" < < (*ptr).second < < endl;
}
}
void test()
{
map< int, string >p1;
p1.insert(pair< int, string >(1, "小王"));
p1.insert(pair< int, string >(3,"小李"));
p1.insert(pair< int, string >(2, "小刘"));
p1.insert(pair< int, string >(8, "小红"));
p1.insert(pair< int, string >(5, "小王"));
p1.insert(pair< int, string >(5, "小李"));
cout < < "无参构造,插入数据示例:" < < endl;
Printmap(p1);
map< int, string >p2(p1.begin(), p1.end());
cout < < "区间赋值p2" < < endl;
Printmap(p2);
map< int, string >p3(p1);
cout < < "拷贝构造p3" < < endl;
Printmap(p3);
}
//multimap示例：
void Printmultimap(multimap< int, string >& p)
{
for (multimap< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "tvalue=" < < (*ptr).second < < endl;
}
}
void test02(void)
{
multimap< int, string >mp;
mp.insert(pair< int, string >(1, "小王"));
mp.insert(pair< int, string >(3, "小李"));
mp.insert(pair< int, string >(2, "小刘"));
mp.insert(pair< int, string >(8, "小红"));
mp.insert(pair< int, string >(5, "小王"));
mp.insert(pair< int, string >(5, "小李"));
Printmultimap(mp);
}
int main()
{
cout < < "tmap示例：" < < endl;
test();
cout < < "ntmultimap示例" < < endl;
test02();
system("pause");
}
3.map/multimap获取容器元素个数和互换数据
map/multimap获取容器元素个数和互换数据:
size(); --获取元素个数
empty(); --判断容器是否为空
swap(); --互换数据
使用示例：
#include < iostream >
#include < map >
using namespace std;
void PrintMap(map< int, string >& p)
{
for (map< int, string >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "tvalue=" < < ptr- >second < < endl;
}
}
void test()
{
map< int, string >p1;
p1.insert(pair< int, string >(1, "小王"));
p1.insert(pair< int, string >(3, "小李"));
p1.insert(pair< int, string >(2, "小刘"));
p1.insert(pair< int, string >(8, "小红"));
p1.insert(pair< int, string >(5, "小王"));
p1.insert(pair< int, string >(5, "小李"));
if (p1.empty())
{
cout < < "p1容器为空!" < < endl;
}
else
{
cout < < "p1容器不为空!" < < endl;
}
cout < < "p1成员个数:" < < p1.size() < < endl;
PrintMap(p1);
map< int, string >p2;
p2.insert(pair< int, string >(10, "AA"));
p2.insert(pair< int, string >(13, "BB"));
p2.insert(pair< int, string >(12, "CC"));
cout < < "p2成员个数:" < < p2.size() < < endl;
PrintMap(p1);
cout < < "互换元素" < < endl;
p1.swap(p2);
cout < < "p1成员个数:" < < p1.size() < < endl;
PrintMap(p1);
cout < < "p2成员个数:" < < p2.size() < < endl;
PrintMap(p2);
}
int main()
{
test();
system("pause");
}
4.map/multimap插入元素和删除元素
map/multimap插入元素
insert(elem) --插入单个元素
insert(begin,end);//插入一个区间
map/multimap删除元素：
erase(pos); --删除指定位置的数据，返回下一个成员的迭代器
erase(begin,end);--删除一个区间
erase(key); --指定keyc删除
erase(elem);//删除指定元素
clear() --清空容器
使用示例：
#include < iostream >
#include < map >
using namespace std;
class Person
{
public:
Person() {
}
Person(int age, string name) :age(age), name(name) {
}
int age;
string name;
};
ostream& operator< <(ostream& cout, Person& p)
{
cout < < "姓名:" < < p.name < < "t年龄:" < < p.age < < endl;
return cout;
}
void PrintMap(const map< int, Person >& p)
{
for (map< int, Person >::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "t姓名:" < < (ptr- >second).name < < "t年龄:" < < (ptr- >second).age < < endl;
}
}
void test()
{
map< int, Person > p;
//第一种方式:
p.insert(pair< int, Person >(1, Person(18, "小王")));
//第二种方式:
p.insert(make_pair(5, Person(19, "小林")));
//第三种
p.insert(map< int, Person >::value_type(2, Person(20, "小崔")));
//第四种
p[3] = Person(20,"小刘");//一般不推荐这种方式
cout < <"p[3]内容:"< < p[3] < < endl;//可以通过[]方式访问
cout < < "p的成员信息:" < < endl;
PrintMap(p);
map< int, Person >p2;
p2.insert(p.begin(), p.end());//区间插入
cout < < "p2的成员信息:" < < endl;
PrintMap(p2);
cout < < "p2删除第2个位置的内容:" < < endl;
map< int, Person >::iterator pos = p2.begin();
for (int i = 0; i < 2; i++)pos++;
p2.erase(pos);
PrintMap(p2);
cout < < "p2删除指key值删除(key=1)" < < endl;
p2.erase(1);
PrintMap(p2);
cout < < "p2删除区间" < < endl;
p2.erase(p2.begin(),p2.end());//相当于p.clear()
PrintMap(p2);
}
int main()
{
test();
system("pause");
}
5.map/multimap查找与统计
map/multimap查找:
find(key);//按key值查找
lower_bound(key);//找到第一个大于等于key值，返回该位置的迭代器
upper_bound(key);//返回第一个大于key的值的迭代器
equal_range(key);//返回一个迭代器队组，第一个值等价于lower_bound(key)迭代器
第二个值等价于upper_bound(key)迭代器
map/multimap统计：
count(key);//按key值统计
使用示例：
#include < iostream >
using namespace std;
#include < map >
class Person
{
public:
Person() {}
Person(int age, string name) :age(age), name(name) {
}
string name;
int age;
};
ostream& operator< <(ostream& cout, Person& p)
{
cout < < "姓名:" < < p.name < < "t年龄:" < < p.age;
return cout;
}
void PrintMap(map< int, Person >& p)
{
for (map< int, Person >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
}
}
void test()
{
map< int, Person >p;
p.insert(pair< int, Person >(1, Person(18, "小王")));
p.insert(make_pair(3, Person(25, "小刘")));
p.insert(map< int, Person >::value_type(2, Person(18, "小林")));
p.insert(make_pair(4, Person(20, "阿水")));
p.insert(make_pair(2, Person(20, "阿水")));
PrintMap(p);
map< int,Person >::iterator ret=p.find(2);
if (ret != p.end())
{
cout < < "查找成功!" < < endl;
cout < < "key=" < < ret- >first < < "t" < < ret- >second < < endl;
}
else
{
cout < < "未查找到!" < < endl;
}
int cnt=p.count(2);
cout < < "key=2的个数:" < < cnt < < endl;
}
void PrintmultiMap(multimap< int, Person >& p)
{
for (multimap< int, Person >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
}
}
//multimap示例
void test02()
{
multimap< int, Person >mp;
mp.insert(pair< int, Person >(1, Person(18, "小王")));
mp.insert(make_pair(2, Person(25, "小刘")));
mp.insert(multimap< int, Person >::value_type(2, Person(18, "小林")));
mp.insert(make_pair(4, Person(20, "阿水")));
mp.insert(make_pair(2, Person(20, "阿水")));
cout < < "multimap成员信息" < < endl;
PrintmultiMap(mp);
multimap< int, Person >::iterator temp = mp.find(2);
cout < < "key=2的所有成员信息< 一 >:" < < endl;
for (int k = 0; k < mp.count(2); k++, temp++)
{
cout < < "key=" < < temp- >first < < "t" < < temp- >second < < endl;
}
cout < < "key=2的个数:" < < mp.count(2) < < endl;
cout < < "key=2的所有成员信息< 二 >:" < < endl;
temp = mp.lower_bound(2);
multimap< int, Person >::iterator temp2 = mp.upper_bound(2);
for (; temp != temp2; temp++)
{
cout < < "key=" < < temp- >first < < "t" < < temp- >second < < endl;
}
cout < < "key=2的所有成员信息< 三 >:" < < endl;
pair< multimap< int, Person >::iterator, multimap< int, Person >::iterator> ret2 = mp.equal_range(2);
while (ret2.first != ret2.second)
{
cout < < "key=" < < (ret2.first)- >first < < "t" < < (ret2.first)- >second < < endl;
ret2.first++;
}
}
int main()
{
cout < < "map" < < endl;
test();
cout < < "nmultimap" < < endl;
test02();
system("pause");
}
6.map/multimap指定排序
map/multimap插入数据时默认以key值排序，按照升序排序，若要改为降序排序，则需要提供一个仿函数。
#include < iostream >
using namespace std;
#include < map >
class Person
{
public:
Person() {
}
Person(int age, string name) :age(age), name(name) {
}
int age;
string name;
};
ostream& operator< <(ostream& cout, const Person& p)
{
cout < < "姓名:" < < p.name < < "t年龄:" < < p.age ;
return cout;
}
class mycompare
{
public:
bool operator()(int val1, int val2)const
{
return val1 > val2;
}
};
void PrintMap(const map< int, Person, mycompare >& p)
{
for (map< int, Person, mycompare >::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "key=" < < ptr- >first < < "t" < < ptr- >second < < endl;
}
}
void test01()
{
map< int, Person,mycompare >p;
p.insert(make_pair(1, Person(18, "小王")));
p.insert(make_pair(6, Person(25, "小刘")));
p.insert(make_pair(2, Person(18, "小林")));
p.insert(make_pair(4, Person(20, "阿水")));
p.insert(make_pair(3, Person(20, "阿水")));
PrintMap(p);
}
int main()
{
test01();
system("pause");
}
7.职工分组管理案例
公司有10个员工(ABCDEFGHIJ),现在用重新对员工进行部门调整；员工信息组成：姓名、工资，所属部门(策划、美工、研发)；
1.随机给10个员工分配部门和工资；
2.通过multimap随机插入，key代表部门，value代表员工；
3.分部门显示员工信息(职工信息以工资从高到底进行排序)；
- 功能实现：
(1)创建职工类，该类包含的成员有职工姓名、工资；
(2)创建一个vector容器，保存10个职工信息。姓名和工资均通过随机数生成；
(3)对vector容器进行排序，按工资进行降序排序；
(4)创建一个multimap容器，所属部门作为key，进行职工信息插入；
(5)进行分部门输出职工信息。通过lower_bound()和upper_bound()函数进行查找处理。
实现示例：
#include < iostream >
#include < map >
#include < vector >
#include < algorithm >
using namespace std;
class Worker
{
public:
Worker(string name, int money) :name(name), money(money) {
}
bool operator< (Worker p)const
{
if (this- >money == p.money)
{
return this->name < p.name;
}
return this- >money>p.money;
}
string name;//姓名
int money;//工资
};
ostream& operator< <(ostream& cout, Worker& p)
{
cout < < "姓名:" < < p.name < < "t工资:" < < p.money;
return cout;
}
//设置员工信息
void SetWorkerInfo(vector< Worker > &p)
{
char data;
int money;
for (int i = 0; i < 10; i++)
{
data = 'A' + rand() % 11;
string name;
name = data;
money = 6000 + rand() % 10000;
p.push_back(Worker(name, money));
}
//对员工按工资排序
sort(p.begin(),p.end());
}
//分配部门信息
void SetWorkerPosition(multimap< string, Worker >& p,vector< Worker >&vtr)
{
int flag = 0;
for (int i = 0; i < 10; i++)
{
flag = rand() % 3;
switch (flag)
{
case 0://策划
p.insert(make_pair("策划", vtr[i]));
break;
case 1://美工
p.insert(make_pair("美工", vtr[i]));
break;
case 2://研发
p.insert(make_pair("研发", vtr[i]));
break;
}
}
}
//分部门显示信息
void DisplayWorkerInfo(multimap< string, Worker >&p, string position)
{
multimap< string, Worker >::iterator begin = p.lower_bound(position);//找到第一个>=position内容
multimap< string, Worker >::iterator end = p.upper_bound(position);//找找到第一个>positionn内容
cout < < "t" < < position < < "部门员工 " < < p.count(position) < < " 人" < < endl;
for (; begin != end; begin++)
{
cout < < begin- >second < < endl;
}
}
int main()
{
srand(time(NULL));//生成随机数种子
vector< Worker > vtr;//创建一个vec容器
//保存员工信息
SetWorkerInfo(vtr);
/*for (vector< worker >::iterator ptr = vtr.begin(); ptr != vtr.end(); ptr++)
{
cout < < *ptr < < endl;
}*/
multimap< string, Worker >p;
SetWorkerPosition(p, vtr);
/*for (multimap< string, Worker >::iterator ptr = p.begin(); ptr != p.end(); ptr++)
{
cout < < "岗位:" < < ptr- >first < < "t" < < ptr- >second < < endl;
}*/
DisplayWorkerInfo(p, "策划");
DisplayWorkerInfo(p, "美工");
DisplayWorkerInfo(p, "研发");
system("pause");
}
审核编辑：汤梓红
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
函数
+关注
关注
3文章
3868浏览量
61309 -
容器
+关注
关注
0文章
481浏览量
21883 -
C++
+关注
关注
21文章
2066浏览量
72900 -
MAP
+关注
关注
0文章
47浏览量
15021
发布评论请先 登录
相关推荐
MSP430之裸奔框架C++程序源码(菜农C++裸奔大法系列之一) 转载
/*------------------------------------------------------------------------MSP430之裸奔框架C++程序源码(菜农C++裸奔大法)本程序主要表现了
发表于 02-01 11:06
ccs如何使用C语言的“容器”？
c++/c标准库有一个“容器”的东西，“vector”。我现在用的是ccs3.3，已经发现在安装路径下有“vector.h”的头文件，以及相应的“vector”文件，但是我不知道怎么使用。英文说明是直接将该头文件包含进来就行，但
发表于 05-08 19:49
C++标准库学习笔记重点
void f() {T x = T();}18.内核语言和标准库都增加了对并发编程的支持。19*.Pair：用pair来管理key/value类型的函数，如关联型容器map，是结构体不是
发表于 10-23 20:28
C/C++开源库及示例代码简介
C/C++ 开源库及示例代码Table of Contents说明1 综合性的库2 数据结构 & 算法2.1 容器2.1.1 标准容器2.1.2 Lockfree 的
发表于 08-20 08:23
在main文件中怎样去使用C++呢
ESP32 之 ESP-IDF 学习笔记（五 - 2）【使用C++的工程】文章目录ESP32 之 ESP-IDF 学习笔记（五 - 2）【使用C++的工程】1、导言2、在main文件中
发表于 01-07 07:44
详细剖析C++的的3种容器
容器是随着面向对象语言的诞生而提出的，容器类在面向对象语言中特别重要，甚至它被认为是早期面向对象语言的基础。在现在几乎所有的面向对象的语言中也都伴随着一个容器集，在C++ 中，就是标准
C++学习笔记之顺序容器
C++中的顺序容器是一种用于存储和管理元素序列的数据结构。它们提供了一组有序的元素，并支持在序列的任意位置插入和删除元素。C++标准库中提供了多种顺序容器，包括vector、deque
工商网监
评论