前言:
map是一种STL库中提供的数据存储结构,其内部实现可以自行百度。由于map是一个非线程安全的存储结构,因此必须在使用的时候加入线程锁的功能(多线程必加,否则当出现多个线程对同一个Map进行读写时导致的内存不同步)。
其自身特点:
1.map是使用键与键值进行比配,并且两者具有一一对应的关系。(键简称key,键值简称value)
2.map的用法:map<键的类型,键值的类型> 变量名;
3.定义map示例:
一个简单的例子:一对一
map<string,int> student_map; //学生的学号和名字
使用方法:
student_map["guozh"] = 2015211; //在student_map中产生了"guozh"其对应的键值(学号)为2015211
那么除了上面这个方法还可以怎么添加到map容器当中呢?对,调用map自带的操作函数(xxx为图本身)
xxx.insert(pair<键,键值>(键变量,键值变量));
//例子
map<int64_t,int32_t> test_map;
//插入一个key=3,value=4
test_map.insert(pair<int64_t,int32_t>(3,4));
那我们怎么知道map里面是不是真的把这个值存进去了呢?调用map自带的函数find(键);
在此之前,我们需要先了解一下map函数里面自带的迭代器。
迭代器详细的定义什么的百度去(可以简单的理解为指针的高级版,特别的在迭代器之中有两个关键成员first和