C++ STL map容器详解
- 了解关联式容器?(键值对-每个元素额外配备一个值)
- 于上文序列式容器(list容器等)相比好处?
- map的基本概念。
什么是关联式容器?
- 此类容器在存储元素值的同时,还会为各元素额外再配备一个值(又称为
“键”
,其本质也是一个 C++ 基础数据类型或自定义类型的元素); - 它的功能是在使用关联式容器的过程中,如果已知目标元素的键的值,则直接通过该键就可以找到目标元素,而无需再通过遍历整个容器的方式。
使用关联式容器存储的元素,都是一个一个的
“键值对”
( <key,value> ),这是和序列式容器最大的不同。
相比序列式容器的好处:
- 快速查找
- 快速读取或删除
- 元素插入效率高
- 默认会根据各元素的键值的大小做升序排序
map基本概念:
(1)作为关联式容器的一种,map容器存储的都是pair对象,也就是说pair类模板创建的键值对。其中,各个键值对和值可以是任意的数据类型:
- C++基本数据类型(int、double等)
- 结构体
- 类自定义的类型
(2)map存储多个键值对时,该容器会自动根据各键值对的健大小,按照既定的规则进行排序
(升序排序),也可以手动指定排序规则。
(3)map容器存储的各个键值对,健的值既不能重复
也不能修改
。
std::map<std::string, int, std::greater<std::string> >myMap{ {"C语言教程",10},{"STL教程",20} };
map容器存储的都是pair类型的键值对元素,
pair<const K ,T>
类型的键值对元素。K是键
、T是值
(元素值)
(4)C++11标准中,还为map容器增添了移动构造函数
。当有临时的map对象作为参数,传递给要初始化的map容器时,此时就会调用移动构造函数。
#创建一个会返回临时 map 对象的函数
std::map<std::string,int> disMap() {
std::map<std::string, int>tempMap{ {"C语言教程",10},{"STL教程",20} };
return tempMap;
}
//调用 map 类模板的移动构造函数创建 newMap 容器
std::map<std::string, int>newMap(disMap());
注意,无论是调用复制构造函数还是调用拷贝构造函数,都必须保证这两个容器的类型完全一致。
C++ map容器包含的成员方法
和上文 list 一样,只需要掌握经常使用的即可。
代码示例:
#include <iostream>
#include <map> // map
#include <string> // string
using namespace std;
int main() {
//创建空 map 容器,默认根据个键值对中键的值,对键值对做降序排序
std::map<std::string, std::string, std::greater<std::string>>myMap;
//调用 emplace() 方法,直接向 myMap 容器中指定位置构造新键值对
myMap.emplace("C语言教程","http://c.biancheng.net/c/");
myMap.emplace("Python教程", "http://c.biancheng.net/python/");
myMap.emplace("STL教程", "http://c.biancheng.net/stl/");
//输出当前 myMap 容器存储键值对的个数
cout << "myMap size==" << myMap.size() << endl;
//判断当前 myMap 容器是否为空
if (!myMap.empty())
{
//借助 myMap 容器迭代器,将该容器的键值对逐个输出
for (auto i = myMap.begin(); i != myMap.end(); ++i)
{
cout << i->first << " " << i->second << endl;
}
}
return 0;
}