二、map的定义
2.1 头文件
使用 map 需要引入头文件,如下所示:
#include <map>
2.2 定义
定义形式如下所示:
map<key_type, value_type>变量名
**注意:**如果没有 using namespace std, map需要写成 std:map。
来看一个简单的例子:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
}
输出为:
身份证号123456的人叫张三
在上例中,定义了一个key 为 int ,value 为 string 的 map 容器 node。
2.3 方法
map 最常见的方法如下所示:
//常用
size() // 计算元素个数
empty() // 判断是否为空,空返回 true
clear() // 清空容器
erase() // 删除元素
find() // 查找元素
insert() // 插入元素
count() // 计算指定元素出现的次数
begin() // 返回迭代器头部
end() // 返回迭代器尾部
//非常用
swap() // 交换两个map容器,类型需要相同
max_size() // 容纳的最大元素个数
rbegin() // 指向map尾部的逆向迭代器
rend() // 指向map头部的逆向迭代器
lower_bound() // 返回键值大于等于指定元素的第一个位置
upper_bound() // 返回键值大于指定元素的第一个位置
equal_range() // 返回等于指定元素的区间
三、实例讲解
3.1 增加数据
**方法1:**以数组下标的形式直接增加,即:变量名[key] = value 的形式。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
cout<<"身份证号123457的人叫"<<node[123457]<<endl;
cout<<"身份证号123458的人叫"<<node[123458]<<endl;
}
输出为:
身份证号123456的人叫张三
身份证号123457的人叫李四
身份证号123458的人叫王五
**方法2:**直接插入键值对。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node.insert(pair<int, string>(123456, "张三"));
node.insert(pair<int, string>(123457, "张三"));
node.insert(pair<int, string>(123458, "李四"));
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
cout<<"身份证号123457的人叫"<<node[123457]<<endl;
cout<<"身份证号123458的人叫"<<node[123458]<<endl;
}
输出为:
身份证号123456的人叫张三
身份证号123457的人叫张三
身份证号123458的人叫李四
其中,pair 定义了一个键值对,对应 map 的 key 和 value。
3.2 删除数据
删除数据使用到 map 的 erase 和 clear方法,来看一下例子:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
cout<<"size = "<<node.size()<<endl;
//1. 使用 key 删除
node.erase(123456); // 删除 key = 123456 的节点
cout<<"size = "<<node.size()<<endl;
//2. 使用迭代器删除
map<int,string>::iterator iter = node.find(123457);
node.erase(iter);
cout<<"size = "<<node.size()<<endl;
//3. 清空整个容器
node.clear();
cout<<"size = "<<node.size()<<endl;
}
输出为:
size = 3
size = 2
size = 1
size = 0
其中,clear 方法表示清空容器,size 方法表示获取容器大小。
3.3 修改数据
修改数据仅能修改 value 的值,key 是不能修改的,可以通过增加和删除来实现修改 key。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
node[123456] = "李四";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
}
输出为:
身份证号123456的人叫张三
身份证号123456的人叫李四
3.4 查找数据
查找数据通过 find 函数来实现,如下所示:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
map<int, string>::iterator iter = node.find(123456);
if(iter != node.end()) {
cout<<"身份证号123456的人叫"<<iter->second<<endl;
}
}
输出为:
身份证号123456的人叫张三
find 方法返回的是 map 的迭代器。
3.5 遍历元素
遍历元素使用迭代器的方式,如下所示:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
map<int, string>::iterator iter; //定义迭代器 iter
for(iter = node.begin(); iter != node.end(); ++iter) {
cout<<"身份证号"<<iter->first<<"的人叫"<<iter->second<<endl;
}
}
输出为:
身份证号123456的人叫张三
身份证号123457的人叫李四
身份证号123458的人叫王五
其中,使用迭代器 iter 遍历容器,可以将迭代器理解为一个存储了 key 和 value 的一个结构,first 对应 key,second 对应 value。
3.6 其它方法
(1)swap 函数
交换两个 map 容器的内容,map 容器的类型必须相同,例如:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node1; // 定义变量
map<int, string>node2;
node1[11] = "张三";
node1[12] = "李四";
node2[21] = "王五";
node2[22] = "赵六";
node2[23] = "孙七";
node1.swap(node2);
map<int, string>::iterator iter;
cout<<"node1 :"<<endl;
for(iter = node1.begin(); iter != node1.end(); ++iter) {
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
}
cout<<"node2 :"<<endl;
for(iter = node2.begin(); iter != node2.end(); ++iter) {
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
}
}
输出为:
node1 :
key = 21 value = 王五
key = 22 value = 赵六
key = 23 value = 孙七
node2 :
key = 11 value = 张三
key = 12 value = 李四
(2)max_size
返回当前容器的可以容纳的最大元素个数,来看一个例子。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
cout<<"max_size = "<<node.max_size()<<endl;
node[11] = "张三";
cout<<"max_size = "<<node.max_size()<<endl;
node[12] = "李四";
cout<<"max_size = "<<node.max_size()<<endl;
node[13] = "王五";
cout<<"max_size = "<<node.max_size()<<endl;
}
输出为:
max_size = 128102389400760775
max_size = 128102389400760775
max_size = 128102389400760775
max_size = 128102389400760775
(3)rbegin 和 rend
rbegin 和 rend 为反向迭代器,即:rbegin 指向最后一个元素,rend 指向第一个元素的前一个位置,来看一个例子。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main() {
map<int, string>node; // 定义变量
node[11] = "张三";
node[12] = "李四";
node[13] = "王五";
map<int, string>::reverse_iterator iter;
for(iter = node.rbegin(); iter != node.rend(); ++iter) {
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
}
本人从事网路安全工作12年,曾在2个大厂工作过,安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过,对这个行业了解比较全面。
最近遍览了各种网络安全类的文章,内容参差不齐,其中不伐有大佬倾力教学,也有各种不良机构浑水摸鱼,在收到几条私信,发现大家对一套完整的系统的网络安全从学习路线到学习资料,甚至是工具有着不小的需求。
最后,我将这部分内容融会贯通成了一套282G的网络安全资料包,所有类目条理清晰,知识点层层递进,需要的小伙伴可以点击下方小卡片领取哦!下面就开始进入正题,如何从一个萌新一步一步进入网络安全行业。
![](https://img-blog.csdnimg.cn/img_convert/311903982dea1d8a5d2c98fc271b5b41.jpeg)
### 学习路线图
其中最为瞩目也是最为基础的就是网络安全学习路线图,这里我给大家分享一份打磨了3个月,已经更新到4.0版本的网络安全学习路线图。
相比起繁琐的文字,还是生动的视频教程更加适合零基础的同学们学习,这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。
![](https://img-blog.csdnimg.cn/img_convert/1ddfaf7dc5879b1120e31fafa1ad4dc7.jpeg)
#### 网络安全工具箱
当然,当你入门之后,仅仅是视频教程已经不能满足你的需求了,你肯定需要学习各种工具的使用以及大量的实战项目,这里也分享一份**我自己整理的网络安全入门工具以及使用教程和实战。**
![](https://img-blog.csdnimg.cn/img_convert/bcd1787ce996787388468bb227d8f959.jpeg)
#### 项目实战
最后就是项目实战,这里带来的是**SRC资料&HW资料**,毕竟实战是检验真理的唯一标准嘛~
![](https://img-blog.csdnimg.cn/img_convert/35fc46df24091ce3c9a5032a9919b755.jpeg)
#### 面试题
归根结底,我们的最终目的都是为了就业,所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过!
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**