c++ STL编程：map容器

-柚子皮-

已于 2024-03-29 21:44:33 修改

阅读量7.9k

点赞数 1

分类专栏： C++ 文章标签： c++ map

于 2014-06-12 18:32:14 首次发布

本文链接：https://blog.csdn.net/pipisorry/article/details/30277861

版权

C++ 专栏收录该内容

36 篇文章 3 订阅

订阅专栏

http://blog.csdn.net/pipisorry/article/details/30277861

C++ 中 map 提供的是一种键值对容器。

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的。

unordered_map 与 map 的区别

STL中，map 对应的数据结构是红黑树。红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。在红黑树上做查找操作的时间复杂度为 O(logN)。而 unordered_map 对应哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别 O(1)，而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况，使用 unordered_map 容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用 map 容器。

使用

需要导入头文件

#include <map> // STL头文件没有扩展名.h

map 的基本操作函数

C++ Maps 是一种关联式容器，包含“关键字/值”对

begin() 返回指向 map 头部的迭代器

clear(）删除所有元素

count() 返回指定元素出现的次数

empty() 如果 map 为空则返回 true

end() 返回指向 map 末尾的迭代器

equal_range() 返回特殊条目的迭代器对

erase() 删除一个元素

find() 查找一个元素

get_allocator() 返回map的配置器

insert() 插入元素

key_comp() 返回比较元素key的函数

lower_bound() 返回键值>=给定元素的第一个位置

max_size() 返回可以容纳的最大元素个数

rbegin() 返回一个指向map尾部的逆向迭代器

rend() 返回一个指向map头部的逆向迭代器

size() 返回map中元素的个数

swap() 交换两个map

upper_bound() 返回键值>给定元素的第一个位置

value_comp() 返回比较元素value的函数

初始化

map 对象是一个模版类，需要关键字和存储对象两个模版参数
std::map<int , std::string> person;
可以对模版进行类型定义使其使用方便
typedef std::map<int , std::string> MAP_INI_STRING;
MAP_INI_STRING person;

创建空的 unordered_map 容器：

std::unordered_map<std::string, std::string> umap;
在创建 unordered_map 容器的同时，可以完成初始化操作：

std::unordered_map<int32_t, std::string> map1 = {{1, "1"}};

将现有 unordered_map 容器中存储的键值对，复制给新建 unordered_map 容器：

std::unordered_map<std::string, std::string> umap2(umap);

由此，umap2 容器中就包含有 umap 容器中所有的键值对。

[[c++]-unordered_map用法及成员方法_c++ map作为类成员-CSDN博客]

map 添加数据/赋值

1 用数组方式插入数据（推荐）
map<int, string> mapStudent;
mapStudent[1] = "student_one";

2 insert 函数插入 pair 数据

std::map < int , std::string > mapPerson;
mapPerson.insert(pair < int,string > (1,"Jim"));
3 insert 函数插入 value_type 数据

mapPerson.insert(std::map < int, std::string > ::value_type (2, "Tom"));

map嵌套list赋值

map<int, vector<int>> myMap;
myMap[1] = vec1; // 这里vec1不能是list<int>类型，只能是vector<int>！
myMap[2] = vec2;

map嵌套list添加数据

map<int, list<int>> myMap;
myMap[1].push_back(10);
myMap[1].push_back(20);
myMap[2].push_back(40);
myMap[2].push_back(50);

Map 数据的遍历

1）前向迭代器

std::map<int, std::string> myMap;
myMap[1] = "apple";// 向 map 中插入元素

// 使用迭代器遍历 map
for (std::map<int, std::string>::iterator it = myMap.begin(); it != myMap.end(); ++it) {
std::cout << it->first << ": " << it->second << std::endl;
}

2）使用 C++11 的新特性 range-based for 循环来遍历 std::map

for (const auto& [key, value] : myMap) {
std::cout << key << ": " << value << std::endl;
}

[c++ 打印map-掘金]

3）直接pair（推荐）
for (const auto& pair : myMap) {
std::cout << pair.first << " -> " << pair.second << std::endl;
}

[C++ 中使用 std::map 的一个示例-CSDN博客]

map 中元素的查找find

find() 函数返回一个迭代器指向键值为 key 的元素，如果没找到就返回指向 map 尾部的迭代器。

示例：

// Map should be std::map or std::unordered_map.
template <typename Map, typename Key>
auto map_get(const Map& container, const Key& key, const typename Map::mapped_type& default_value) -> const typename Map::mapped_type& {
auto it = container.find(key);
if (it == container.end()) {
return default_value;
} else {
return it->second;
}}

template <typename Map, typename Key>
auto map_get(Map& container, const Key& key, typename Map::mapped_type& default_value) -> typename Map::mapped_type& {
auto it = container.find(key);
if (it == container.end()) {
return default_value;
} else {
return it->second;
}}

示例2：

if (myMap.find(str1) != myMap.end()) {myMap.at(str1)}

或者

if (myMap.count(a) > 0) { myMap.at(str1) }

[c++ map取值的find、[]、at方法特性对比_c++ 用[]和at取值-CSDN博客]

map 中元素的删除

iterator erase（iterator it)	;//通过一个条目对象删除
iterator erase（iterator first，iterator last）；	//删除一个范围
size_type erase(const Key&key);	//通过关键字删除
clear()；//就相当于enumMap.erase(enumMap.begin(),enumMap.end());