C++|STL学习笔记-对STL中关联容器map的进一步认识

关联容器map
key + value 的值

关联容器 = 有序容器(红黑树) + 无序容器（散列表） + hash_map

有序容器中：
map的键值是不允许重复的
multimap的键值是允许重复的
set是一个集合，键值=实值，就是只包含一个值，既是键值也是实值，不允许重复
multiset运行重复

map
底层就是红黑树（平衡排序二叉树）
键值保存，高效访问
插入效率低于链表，因为涉及排序

下面是一段插入代码，菜鸡一般是这么写的：

#include <map>
#include <iostream>
using namespace std;void MapConstruct(){map<int, char> mp;mp.insert(pair<int, char>(1, 'a'));return;
}int main(){MapConstruct();getchar();return 0;
}

局部变量结构如下：

‘

进价一点点的写法如下代码（稍微有工作经验的人一般是这么写的）

#include <map>
#include <iostream>
using namespace std;void MapConstruct(){typedef pair<int, char> in_pair;map<int, char> mp;mp.insert(in_pair(1, 'a'));//mp.insert(pair<int, char>(1, 'a'));return;
}int main(){MapConstruct();getchar();return 0;
}

局部变量结构如下：

遍历一下：

#include <map>
#include <iostream>
#include <algorithm>
using namespace std;typedef pair<int, char> in_pair;void fun(in_pair pr){cout << pr.first << "\t" << pr.second << endl;
}void MapConstruct(){map<int, char> mp;mp.insert(in_pair(1, 'a'));mp.insert(in_pair(2, 'b'));mp.insert(in_pair(3, 'c'));mp.insert(in_pair(4, 'd'));for_each(mp.begin(), mp.end(), fun);return;
}int main(){MapConstruct();getchar();return 0;
}

运行截图如下：

然后，大佬的写法（标准写法，一般是这种写法）

不得不说，大佬和小菜的最大区别就是大佬想得比较周到：

#include <map>
#include <iostream>
#include <algorithm>
using namespace std;typedef pair<int, char> in_pair;
typedef pair<map<int, char>::iterator, bool> in_pair_bool;void judgeOk(in_pair_bool pr){if(pr.second){cout << "插入成功！" << endl;}else{cout << "插入失败！" << endl;}
}void fun(in_pair pr){cout << pr.first << "\t" << pr.second << endl;
}void MapConstruct(){map<int, char> mp;pair<map<int, char>::iterator, bool> pr;pr = mp.insert(in_pair(1, 'a'));judgeOk(pr);pr = mp.insert(in_pair(2, 'b'));judgeOk(pr);pr = mp.insert(in_pair(3, 'c'));judgeOk(pr);pr = mp.insert(in_pair(4, 'd'));judgeOk(pr);pr = mp.insert(in_pair(1, 'e'));judgeOk(pr);for_each(mp.begin(), mp.end(), fun);return;
}int main(){MapConstruct();getchar();return 0;
}

运行截图如下：

C++|STL学习笔记-对STL中关联容器map的进一步认识相关推荐

STL学习笔记7 ——STL算法（一）
文章目录一.排序函数 1. sort() 函数 2. 使用 sort() 函数 3. 自定义数据类型 5. is_sorted() 函数二.C++ merge()函数三.find查找函数 1. ...
C++ STL学习笔记
C++ STL学习笔记一为何要学习STL: 数据结构与算法是编程的核心,STL中包含各种数据结构和优秀的算法,确实值得深入学习,本文中虽然着重使用,但希望有心的朋友能多看看相关数据结构的实现,对于C ...
C++ STL学习笔记(3) 分配器Allocator，OOP, GP简单介绍
继续学习侯捷老师的课程! 在前面的博客<C++ STL学习笔记(2) 容器结构与分类>中介绍了STL中常用到的容器以及他们的使用方法,在我们使用容器的时候,背后需要一个东西支持对内存的使用 ...
C++STL学习笔记(4) 分配器(Allocator)
在前面的博客<C++ STL学习笔记(3) 分配器Allocator,OOP, GP简单介绍>中,简单的介绍了分配器再STL的容器中所担当的角色,这一节对STL六大部件之一的分配器进行详细 ...
【STL学习指南】STL的入门学习指南
目录 STL 学习指南一. STL基础二. C++ STL 容器 1 序列式容器 1.1 array 1.2 vector 1.3 deque 1.4 list 2 关联式容器 2.1 map 2 ...
cockroachdb mysql_CockroachDB学习笔记——[译]CockroachDB中的SQL：映射表中数据到键值存储...
CockroachDB学习笔记--[译]CockroachDB中的SQL:映射表中数据到键值存储原文标题:SQL in CockroachDB: Mapping Table Data to Key- ...
SpringBoot学习笔记(4)----SpringBoot中freemarker、thymeleaf的使用
1. freemarker引擎的使用如果你使用的是idea或者eclipse中安装了sts插件,那么在新建项目时就可以直接指定试图模板如图: 勾选freeMarker,此时springboot项目 ...
Hadoop学习笔记—11.MapReduce中的排序和分组
Hadoop学习笔记-11.MapReduce中的排序和分组一.写在之前的 1.1 回顾Map阶段四大步骤首先,我们回顾一下在MapReduce中,排序和分组在哪里被执行: 从上图中可以清楚地看出 ...
【theano-windows】学习笔记十七——梯度中的consider_constant
前言主要是在写玻尔兹曼机相关的theano时, 在计算梯度grad的时候发现一个参数名字叫做consider_constant,来看看这个到底做了什么事情参考博客: using consider_ ...

C++|STL学习笔记-对STL中关联容器map的进一步认识

C++|STL学习笔记-对STL中关联容器map的进一步认识相关推荐

最新文章

热门文章