一,map和multimap的概念

1.map和multimap的基本知识

  • map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对。它提供基于key的快速检索能力。
  • map中key值是唯一的,集合中的元素按照一定的顺序排列,元素插入过程是按照排序规则插入的,不能指定插入位置。
  • map的底层数据结构是红黑树变体的平衡二叉树。在插入和删除操作中比vector要快。
  • map可以直接存取key所对应得value,支持[]操作符,如map[key] = value;
  • multimap和map的区别:map支持唯一的键值对,每个键只能出现一次,而multimap中相同的键可以出现多次,multimap不支持[]操作符。
  • 要使用map必须要引入头文件# include<map>

二,map和multimap的基本操作

1.map和multimap的构造函数

// map的无参构造函数
map<string,string> m1;
// multimap的无参构造函数
multimap<string, string> m2;

2.map的插入操作

# include<iostream>
# include<map>
# include<string>
using namespace std; int main()
{
// 定义map集合
map<string, string> m;
// 插入方式1,返回结果是是否插入成功
pair<map<string,string>::iterator,bool> p1 = m.insert(pair<string, string>("Epic", "UnrealEngine"));
// 插入方式2,返回结果是是否插入成功
pair<map<string, string>::iterator, bool> p2 = m.insert(make_pair("Unity", "Unity3D"));
// 插入方式3,返回结果是是否插入成功
pair<map<string, string>::iterator, bool> p3 = m.insert(map<string, string>::value_type("Oracle", "Java"));
// 插入方式4
m["nokia"] = "Qt";
// 插入方式4可以修改值
m["nokia"] = "NewQt";
// 遍历
for (map<string, string>::iterator it = m.begin(); it != m.end(); it++)
{
cout << it->first << " = " << it->second << endl;
} return ;
}

3.map的遍历操作

# include<iostream>
# include<map>
# include<string> using namespace std; int main()
{
// 创建映射
map<string, string> m; // 插入元素
m.insert(make_pair("王刚","张文婧"));
m.insert(make_pair("吕布", "貂蝉"));
m.insert(make_pair("刘备", "孙尚香")); // 正向遍历
for (map<string, string>::iterator it = m.begin(); it != m.end(); it++)
{
cout << it->first << " = " << it->second << endl;
} // 反向遍历
for (map<string, string>::reverse_iterator it = m.rbegin(); it != m.rend(); it++)
{
cout << it->first << " = " << it->second << endl;
} return ;
}

4.map的删除操作

# include<iostream>
# include<map>
# include<string> using namespace std; int main()
{
// 创建映射
map<string, string> m;
// 插入元素
m.insert(make_pair("刘备1", "孙尚香1"));
m.insert(make_pair("刘备2", "孙尚香2"));
m.insert(make_pair("刘备3", "孙尚香3"));
m.insert(make_pair("刘备4", "孙尚香4"));
m.insert(make_pair("刘备5", "孙尚香5"));
// 删除刘备4
for (map<string, string>::iterator it = m.begin(); it != m.end(); )
{
if (it->first == "刘备4")
{
it = m.erase(it);
}
else {
it++;
}
}
// 遍历
for (map<string, string>::iterator it = m.begin(); it != m.end(); it++)
{
cout << it->first << " = " << it->second << endl;
}
// 获取map的长度
int size = m.size();
cout << "size = " << size << endl;
// 清空map
m.clear();
size = m.size();
cout << "size = " << size << endl; return ;
}

5.map的其他操作

# include<iostream>
# include<map>
# include<string> using namespace std; int main()
{
map<string, string> m;
/* 插入操作 */
m.insert(make_pair("aaa", "AAA"));
m.insert(make_pair("bbb", "BBB"));
m.insert(make_pair("ccc", "CCC"));
/* 统计,map的的可能结果为0或者1,multimap的结果是可能多变的 */
int s = m.count("aaa");
cout << "s = " << s << endl;
/* 查找,根据key来查找,返回该key的迭代器 */
map<string,string>::iterator it = m.find("aaa");
cout << it->first << " = " << it->second << endl; return ;
}

STL关联式容器之map和multimap的更多相关文章

  1. STL关联式容器之set\map ----以STL源码为例

    关联式容器的特征:所用元素都会根据元素的键值自动被排序. set STL 中的关联式容器低层数据结构为红黑树,其功能都是调用低层数据结构中提供的相应接口. set元的元素不会像map那样同时拥有键(k ...

  2. STL关联式容器之set和multiset

    一,set和multiset的基础知识 1.set和multiset的基础 set是一个集合容器,其中所包含的元素是唯一的,集合中的元素按照一定的顺序排列,元素插入过程是按照排序规则插入的.所以不能指 ...

  3. STL序列式容器之list

    一,list容器基本概念 1.list容器基本知识 list容器的底部数据结构为双向链表,可以高效的进行插入和删除元素. list因为底层数据结构是双向链表,因此不支持下标操作和.at()函数的操作. ...

  4. [知识点]C++中STL容器之map

    UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器 ...

  5. STL——关联式容器

    一.关联式容器 标准的STL关联式容器分为set(集合)/map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和 multimap(多键映射表).这些容器的底层机制均以RB-tre ...

  6. iBinary C++STL模板库关联容器之map/multimap

    目录 一丶关联容器map/multimap 容器 二丶代码例子 1.map的三种插入数据的方法 3.map集合的遍历 4.验证map集合数据是否插入成功 5.map数据的查找 6.Map集合删除元素以 ...

  7. C++ 序列式容器之vector

     什么是容器 容器,顾名思义,是用来容放东西的场所.C++容器容放某种数据结构,以利于对数据的搜寻或排序或其他特殊目的.众所周知,常用的数据结构不外乎:数组array,  链表list,  树tree ...

  8. STL学习系列九:Map和multimap容器

    1.map/multimap的简介 map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. map中key值是唯一的.集合中的元素按一定的顺 ...

  9. C++ STL 学习笔记__(8)map和multimap容器

    10.2.9 Map和multimap容器 map/multimap的简介 ²  map是标准的关联式容器,一个map是一个键值对序列,即(key,value)对.它提供基于key的快速检索能力. ² ...

随机推荐

  1. python的sorted() 函数

    摘自:http://www.runoob.com/python/python-func-sorted.html sortedClassCount=sorted(classCount.items(),k ...

  2. python中如何在一张图上画两条折线

    摘自:https://segmentfault.com/q/1010000002760775

  3. 关于stm32的启动模式

    1)用户闪存 = 芯片内置的Flash,这个应该就是在Keil中选择那个,每个芯片的flash不一样,具体可以在建立工程时查看内置flash的大小. 2)SRAM = 芯片内置的RAM区,就是内存啦. ...

  4. html的meta标签的charset应该用UTF-8还是utf-8?

    之前我也纠结过写html的时候是用<meta charset="UTF-8"/> 或者是 <meta charset="utf-8"/> ...

  5. C标签的使用.md

    <c:set> 设置变量 <c:set var="a" scope="request" value="${'www'}"/ ...

  6. HDU 1406 完数 因子的和

    http://acm.hdu.edu.cn/showproblem.php?pid=1406 完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6= ...

  7. outlook vba 2

  8. angular的学习参考材料

    原文地址:https://www.jianshu.com/p/b9db7bb3d4ec 目的 其实写这篇文章的主要目的是为了提供给那些刚刚入门angular或者有意学习angular的读者准备的. 我 ...

  9. FOJ (FZU) 1476 矩形的个数 排列组合。

    http://acm.fzu.edu.cn/problem.php?pid=1476  Problem Description 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1* ...

  10. MySQL5.7 四种日志文件

    mysql 日志包括:错误日志,二进制日志,通用查询日志,慢日志等 一:通用查询日志: 记录建立的客户端连接和执行的语句 1)show variables like '%verision%'; 显示数 ...