STL——容器(Map & multimap)的插入与迭代器
1. 容器(Map & multimap)的插入
map.insert(...); //往容器插入元素,返回pair<iterator,bool>
map中插入元素的四种方式:
1 #include <iostream>
2 #include <map>
3
4 using namespace std;
5
6 int main()
7 {
8 map<int, string> mapStu;
9
10 //方法一: 构造一个 pair 然后插入
11 mapStu.insert(pair<int, string>(1, "内容A"));
12
13 //方法二: 使用 make_pair
14 mapStu.insert(make_pair(2, "内容B"));
15
16 //方法三: 使用 value_type, 相当于 pair<int,string>
17 mapStu.insert(map<int, string>::value_type(3, "内容C"));
18
19 //方法四: 使用下标插入,这种方法非常直观,但碰到相同的 key 时会进行覆盖操作
20 mapStu[4] = "内容D";
21
22 //只要创建了 key ,这种情况会构造创建内存,生成 string 的默认空值,创建完右值后,拷贝给左值
23 mapStu[6] = mapStu[5];
24
25 //将 key 为4的内容拷贝至7
26 mapStu[7] = mapStu[4];
27
28 for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
29 {
30 cout << "key: " << (*it).first << " value: " << (*it).second << endl;
31 }
32
33 return 0;
34 }
打印结果:
1. 前三种方法,采用的是insert()方法,该方法返回值为pair<iterator, bool>
2. 第四种方法非常直观,但碰到相同的键时会进行覆盖操作。比如插入key 为4的键值时,先在mapStu中查找主键为4的项,若不存在,则将一个键为4,值为默认初始化值的对组插入到 mapStu 中,然后再将值修改成“内容D”。若发现已存在4这个键,则修改这个键对应的value。
3. string strName = mapStu[8]; //取值操作或插入操作
4. 只有当mapStu存在8这个键时才是正确的取操作,否则会自动插入一个实例,键为8,值为默认构造时的初始化值。
5. 在 key 值存在的情况下, 只有通过下标方式可以覆盖修改 key 对应的value (插入成功), 通过 insert 方法则不会(插入失败).
2. 使用 insert 插入返回 pair<iterator,bool>
下边例子用返回的打印判断插入是否成功:
1 #include <iostream>
2 #include <map>
3
4 using namespace std;
5
6 int main()
7 {
8 map<int, string> mapStu;
9
10 //方法一: 构造一个 pair 然后插入,
11 pair <map<int, string>::iterator, bool> ret_1 = mapStu.insert(pair<int, string>(1, "内容A"));
12 if (ret_1.second == true)
13 {
14 cout << "插入" << (*(ret_1.first)).second<< "成功" << endl;
15 }
16 else
17 {
18 cout << "插入" << "内容A新" << "失败" << endl;
19 }
20 pair <map<int, string>::iterator, bool> ret_2 = mapStu.insert(pair<int, string>(1, "内容A新"));
21 if (ret_2.second == true)
22 {
23 cout << "插入" << (*(ret_2.first)).second << "成功" << endl;
24 }
25 else
26 {
27 cout << "插入" << "内容A新" << "失败" << endl;
28 }
29
30 //方法二: 使用 make_pair
31 pair <map<int, string>::iterator, bool> ret_3 = mapStu.insert(make_pair(2, "内容B"));
32 if (ret_3.second == true)
33 {
34 cout << "插入" << (*(ret_3.first)).second << "成功" << endl;
35 }
36 else
37 {
38 cout << "插入" << "内容B新" << "失败" << endl;
39 }
40 pair <map<int, string>::iterator, bool> ret_4 = mapStu.insert(make_pair(2, "内容B新"));
41 if (ret_4.second == true)
42 {
43 cout << "插入" << (*(ret_4.first)).second << "成功" << endl;
44 }
45 else
46 {
47 cout << "插入" << "内容B新" << "失败" << endl;
48 }
49
50 //方法三: 使用 value_type, 相当于 pair<int,string>
51 pair<map<int, string>::iterator, bool> ret_5 = mapStu.insert(map<int, string>::value_type(3, "内容C"));
52 if (ret_5.second == true)
53 {
54 cout << "插入" << (*(ret_5.first)).second << "成功" << endl;
55 }
56 else
57 {
58 cout << "插入" << "内容C新" << "失败" << endl;
59 }
60 pair<map<int, string>::iterator, bool> ret_6 = mapStu.insert(map<int, string>::value_type(3, "内容C新"));
61 if (ret_6.second == true)
62 {
63 cout << "插入" << (*(ret_6.first)).second << "成功" << endl;
64 }
65 else
66 {
67 cout << "插入" << "内容C新" << "失败" << endl;
68 }
69
70 for (map<int, string>::iterator it = mapStu.begin(); it != mapStu.end(); it++)
71 {
72 cout << "key: " << (*it).first << " value: " << (*it).second << endl;
73 }
74
75 return 0;
76 }
打印结果:
3. 容器(Map & multimap)的迭代器
² map.begin(); //返回容器中第一个数据的迭代器。
² map.end(); //返回容器中最后一个数据之后的迭代器。
² map.rbegin(); //返回容器中倒数第一个元素的迭代器。
² map.rend(); //返回容器中倒数最后一个元素的后面的迭代器。
==========================================================================================================================
STL——容器(Map & multimap)的插入与迭代器的更多相关文章
- STL:map/multimap用法详解
map/multimap 使用map/multimap之前要加入头文件#include<map>,map和multimap将key/value当作元素,进行管理.它们可根据key的排序准则 ...
- STL容器 -- Map
核心描述: map 就是从键(key) 到 值(value) 的一个映射.且键值不可重复,内部按照键值排序. 头文件: #include <map> 拓展: multimap 是一个多重映 ...
- STL之map&multimap使用简介
map 1.insert 第一种:用insert函数插入pair数据 #include <map> #include <string> #include <iostrea ...
- STL——容器(Set & multiset)的迭代器
1.set.insert(elem); //在容器中插入元素. 2.set.begin(); //返回容器中第一个数据的迭代器. 3.set.end(); / ...
- STL容器Map
Map的常见函数 Map的实现机制 STL中的Map底层实现机制是RB树(红-黑树)
- 【STL】-Map/Multimap的用法
初始化: map<string,double> salaries; 算法: 1. 赋值.salaries[ "Pat" ] = 75000.00; 2. 无效的索引将自 ...
- STL - 容器 - Map(二)
把Map用作关联式数组 MapAdvanceTest.cpp #include <map> #include <string> #include <iostream> ...
- STL - 容器 - Map(一)
MapTest.cpp #include <map> #include <string> #include <iostream> #include <algo ...
- iBinary C++STL模板库关联容器之map/multimap
目录 一丶关联容器map/multimap 容器 二丶代码例子 1.map的三种插入数据的方法 3.map集合的遍历 4.验证map集合数据是否插入成功 5.map数据的查找 6.Map集合删除元素以 ...
- STL容器之一vector
STL中最简单也是最有用的容器之一是vector<T>类模板,称为向量容器,是序列类型容器中的一种. 1.vector<T> 对象的基本用法(1)声明:vector<ty ...
随机推荐
- ipmi常用的命令行命令
前言 记录一些常用的命令行操作 命令 查询机器的电源状态 ipmitool -I lanplus -U admin -P admin -H 172.16.21.215 power status 硬重启 ...
- 检查linux下服务器的带宽
设想:公司 A 有一个名为 bsdocfs 的存储服务器,并通过名为 beckham 的客户端节点装载 NFS.公司 A 确定他们需要从 bsdocfs得到更多的带宽,因为有大量的节点需要访问 bsd ...
- 《JavaScript高级程序设计》读书笔记 ---继承
继承是OO 语言中的一个最为人津津乐道的概念.许多OO 语言都支持两种继承方式:接口继承和实现继承.接口继承只继承方法签名,而实现继承则继承实际的方法.如前所述,由于函数没有签名,在ECMAScrip ...
- ASP.NET Core使用HostingStartup增强启动操作
概念 在ASP.NET Core中我们可以使用一种机制来增强启动时的操作,它就是HostingStartup.如何叫"增强"操作,相信了解过AOP概念的同学应该都非常的熟悉.我们常 ...
- 这些Servlet知识你一定要知道,金九银十大厂面试官都爱问
前言 Servlet是服务器端的Java应用程序,可以生产动态Web页面.透过JSP执行过程可以知道JSP最终被编译成一个.class文件,查看该文件对应的Java类,发现该Java类继承自org.a ...
- java开发两年,连Spring中bean的装配都不知道?你怎么涨薪啊
Spring 1.1.1.1 创建一个bean package com.zt.spring; public class MyBean { private String userName; privat ...
- Folx专业版任务计划功能详解
Folx专业版的任务计划功能允许用户以时间表的方式,制定下载计划.按照预先设定的时间计划,Folx会在指定的时间段内,自动开启或停止下载任务. 另外,用户还可以设置自动关机功能.当计划下载任务停止时, ...
- selenium截图功能
selenium自动化测试完后需要查看值观的结果,或者查操作过程中是否正确,此时需要使用自带的截图功能. 示例1: from time import sleep from selenium impor ...
- 专业五线谱作曲打谱软件Overture的常用快捷键功能大全
快捷命令在我们使用软件时起到的帮助是不言而喻的,它用一个或几个简单的字母来代替常用的命令,使我们不用去记忆众多的长长的命令,也不必为了执行一个命令,在菜单和工具栏上寻寻觅觅.当然,随着Overture ...
- 在运行tsc编译.ts文件时,“因为在此系统上禁止运行脚本” 怎么解决?
tsc : 无法加载文件 C:\Users\Administrator\AppData\Roaming\npm\tsc.ps1,因为在此系统上禁止运行脚本.有关详细信息,请参阅 https:/go.m ...