c++ 11标准模板（STL） std::map(一）

最新推荐文章于 2024-06-03 20:35:52 发布
最新推荐文章于 2024-06-03 20:35:52 发布
阅读量460 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： # std::map 文章标签： c++ 标准库模板 map 有序键值对容器 STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40788199/article/details/130789973 
定义于头文件 <map>
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class map;		(1)
namespace pmr {

    template <class Key, class T, class Compare = std::less<Key>>
    using map = std::map<Key, T, Compare,
                         std::pmr::polymorphic_allocator<std::pair<const Key,T>>>

}		(2)(C++17 起)

 

std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。

在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。

std::map 满足容器 (Container) 、具分配器容器 (AllocatorAwareContainer) 、关联容器 (AssociativeContainer) 和可逆容器 (ReversibleContainer) 的要求。

成员类型

成员类型定义
key_typeKey
mapped_typeT
value_typestd::pair<const Key, T>
size_type无符号整数类型（通常是 std::size_t ）
difference_type有符号整数类型（通常是 std::ptrdiff_t ）
key_compareCompare
allocator_typeAllocator
reference
Allocator::reference(C++11 前)
value_type&(C++11 起)
const_reference
Allocator::const_reference(C++11 前)
const value_type&(C++11 起)
pointer
Allocator::pointer(C++11 前)
std::allocator_traits<Allocator>::pointer(C++11 起)
const_pointer
Allocator::const_pointer(C++11 前)
std::allocator_traits<Allocator>::const_pointer(C++11 起)
iterator遗留双向迭代器 (LegacyBidirectionalIterator)
const_iterator常双向迭代器
reverse_iteratorstd::reverse_iterator<iterator>
const_reverse_iteratorstd::reverse_iterator<const_iterator>
node_type(C++17 起)表示容器结点的结点把柄特化
insert_return_type(C++17 起)描述插入 node_type 结果的类型，下列类型的特化 
template <class Iter, class NodeType> struct /*unspecified*/ {
    Iter     position;
    bool     inserted;
    NodeType node;
};
，以模板实参 iterator 和 node_type 实例化。

成员类

value_compare

比较类型为value_type的对象
(类)

成员函数

(构造函数)

构造 map
(公开成员函数)

(析构函数)

析构 map
(公开成员函数)

operator=

赋值给容器
(公开成员函数)

get_allocator

返回相关的分配器
(公开成员函数)

元素访问

at

(C++11)

访问指定的元素，同时进行越界检查
(公开成员函数)

operator[]

访问或插入指定的元素
(公开成员函数)

迭代器

begin cbegin

返回指向容器第一个元素的迭代器
(公开成员函数)

end cend

返回指向容器尾端的迭代器
(公开成员函数)

rbegin crbegin

返回指向容器最后元素的逆向迭代器
(公开成员函数)

rend crend

返回指向前端的逆向迭代器
(公开成员函数)

容量

empty

检查容器是否为空
(公开成员函数)

size

返回容纳的元素数
(公开成员函数)

max_size

返回可容纳的最大元素数
(公开成员函数)

修改器

clear

清除内容
(公开成员函数)

insert

插入元素或结点 (C++17 起)
(公开成员函数)

insert_or_assign

(C++17)

插入元素，或若关键已存在则赋值给当前元素
(公开成员函数)

emplace

(C++11)

原位构造元素
(公开成员函数)

emplace_hint

(C++11)

使用提示原位构造元素
(公开成员函数)

try_emplace

(C++17)

若键不存在则原位插入，若键存在则不做任何事
(公开成员函数)

erase

擦除元素
(公开成员函数)

swap

交换内容
(公开成员函数)

extract

(C++17)

从另一容器释出结点
(公开成员函数)

merge

(C++17)

从另一容器接合结点
(公开成员函数)

查找

count

返回匹配特定键的元素数量
(公开成员函数)

find

寻找带有特定键的元素
(公开成员函数)

contains

(C++20)

检查容器是否含有带特定关键的元素
(公开成员函数)

equal_range

返回匹配特定键的元素范围
(公开成员函数)

lower_bound

返回指向首个不小于给定键的元素的迭代器
(公开成员函数)

upper_bound

返回指向首个大于给定键的元素的迭代器
(公开成员函数)

观察器

key_comp

返回用于比较键的函数
(公开成员函数)

value_comp

返回用于在value_type类型的对象中比较键的函数。
(公开成员函数)

非成员函数

operator==operator!=operator<operator<=operator>operator>=

按照字典顺序比较 map 中的值
(函数模板)

std::swap(std::map)

特化 std::swap 算法
(函数模板)

erase_if(std::map)

(C++20)

擦除所有满足特定判别标准的元素
(函数模板)
一篇搞懂C++ STL std::map键值对存储容器
m0_62599305的博客
08-30 897
在C++标准模板库（STL）中，std::map是一种非常重要的容器，用于存储键值对（key-value pairs）。它在程序中扮演着关键的角色，尤其是在需要根据键高效地存取、修改和删除值时。std::map是一个有序的关联容器，能够确保键的唯一性并维护元素的有序性。理解std::map的使用和操作函数对于编写高效和灵活的代码至关重要。std::mapstd::map是一个功能强大的关联容器，它通过键值对来存储数据，自动维护元素的有序性，并确保键的唯一性。它基于红黑树实现，提供高效的查找、插入和删除操作。
一篇搞懂C++ STL std::pair的使用
最新发布
m0_62599305的博客
08-30 2230
在C++标准模板库（STL）中，std::pair是一个简单却非常有用的类模板，它用于将两个不同类型的值组合成一个单一的对象。std::pair通常用于需要将两个相关的数据打包在一起的场景，例如在容器中存储键值对、函数返回多个值等。理解std::pair的使用方法有助于更高效地组织和处理数据。std::pairstd::pair是 C++ 标准库中的一个简单而有效的工具，用于将两个相关的值打包在一起。它提供了多种构造函数和操作函数，使得数据管理和操作变得更加灵活和高效。通过掌握std::pair。
c++ std::map value_type、key_type、mapped_type
janeqi1987的专栏
08-24 7771
map<string, int>::key_type v1; //string map<string, int>::mapped_type v2; //int map<string, int>::value_typev3; //pair<const string, int> 对于泛型编程来说，可能不知道具体类型是什么，所有就有了key_type、m...
c ++ unordered_C++ map和unordered_map
weixin_39622747的博客
11-22 374
std::map和std::unordered_map都是一种存储{key， value}的容器，并提供成员函数来高效地插入、搜索和删除键值对。 顾名思义，std::map是有序的，std::unordered_map是无序的。std::map底层为红黑树，std::unordered_map底层为哈希表。file.h:/**************************************...
STL中的Map及作用
ntr851217的博客
08-17 827
在C++的STL（标准模板库）中，std::map是一个关联容器，它提供了一个有序的键值对存储机制。std::map的实现基于红黑树（一种自平衡的二叉搜索树），这使得在插入、删除和查找操作方面具有较好的性能。以下是一些关于std::mapstd::map中的元素总是按照键的升序排列。这使得在迭代器遍历或查找元素时能够保持顺序。std::map中的键是唯一的，不允许存在重复的键。如果尝试插入具有相同键的元素，新元素将取代已有的元素。：可以使用insert()成员函数向std::map中插入键值对。：使用。
C++中的STL中map用法详解
bhegi_seg的博客
08-14 1015
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。
C++11 容器库 std::map
mayue_web的博客
01-17 9199
概念 std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 map映照容器运用了哈希表地址映射的思想，也就是key-value的思想，每一个key对应着一个值，每个key是唯一的，底层采用红黑树的数据结构实现。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什...
C++(10): std::map、std::multimap与std::unordered_map
tecsai的博客
04-07 1804
std::map、std::multimap 和 std::unordered_map 是 C++ 标准模板库（STL）中的三种关联容器，它们提供了存储键值对（pair）的方式，并允许通过键来快速检索值。这三者之间的主要区别在于它们的内部数据结构和对元素的排序方式。
深入C++ STL：掌握Map的艺术(std::map)
Eason_jun的博客
02-26 524
std::map是一个关联容器，存储的元素是键值对，其中每个键都是唯一的，且自动按照键排序。map使用红黑树的数据结构实现，确保了元素访问的时间复杂度为对数级别。
C++ STL 无序容器std::unordered_map
南宫萧幕的博客
01-17 2586
文章目录std::unordered_map创建 unordered_map 容器成员方法无序容器的底层实现机制成员方法获取元素的 4 种方法insert() 用法emplace() 和 emplace_hint() 方法删除元素 erase()/clear()erase()clear() std::unordered_map unordered_map 容器和 map 容器仅有一点不同,即 map 容器中存储的数据是有序的,而 unordered_map 容器中是无序的。 unordered_ma
c++ map是有序还是无序的_map的默认排序和自定义排序
weixin_42347375的博客
12-29 4865
STL的容器map为我们处理有序key-value形式数据提供了非常大的便利，由于内部红黑树结构的存储，查找的时间复杂度为O(log2N)。一般而言，使用map的时候直接采取map的形式即可，map的内部实现默认使用A类型变量的升序来排序map的值。但是有时我们需要对map的值做特殊的排序(不经其他容器的辅助)，这就需要在定义map变量时做些特殊的处理。STL中map的定义是：1 template...
【C++STL】一篇总结std::map
xy286285810的博客
06-03 4436
std::map是一个功能强大的容器，适用于需要有序、唯一键值对的场景。通过掌握其基本操作和高级功能，可以有效地管理数据集合。在实际编程中，合理利用map可以提高代码的效率和可读性。才疏学浅，然孜孜不倦。欢迎大家批评指正！版权声明：本文为原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
突然发现std::map的迭代器是有序遍历的
oracleot的专栏
07-14 1万+
直会用到map的迭代器用来遍历元素，用久了也就没忽略了他的另一个性质，它是有序遍历的，哈哈。
C++标准库中std::map和std::unordered_map对比及如何选择
photon222的博客
11-07 1万+
std：：map和std：：unordered_map都是一种存储{key， value}的容器，并提供成员函数来高效地插入、搜索和删除键值对。 顾名思义，std：：map是有序的，std：：unordered_map是无序的。 后者以前叫做hash_map。
c++ 11标准模板（STL） std::map(二）旧
qq_40788199的博客
01-01 2213
std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。 在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。
C++有序map和无序unordered_map性能测试对比
muyuyuzhong的专栏
09-15 2万+
概述 简单对比map和unordered_map的性能。 map内部是红黑树，在插入元素时会自动排序，而无序容器unordered_map内部是散列表，通过哈希而不是排序来快速操作元素，使得效率更高。当你不需要排序时选择unordered_map的效率更高。 测试范例 测试代码 #include &lt;iostream&gt; #include &lt;string&gt; #in...
std::map
热门推荐
05-03 3万+
映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对map而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与set不同。set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量。
对std::map进行排序
dizi9750的博客
08-06 4699
1、对Key排序。 　　std::map的第三个参数即为对key进行排序的比较函数。默认为less，表示升序。如果要降序，可以改为greater。 2、对Value排序 不支持，因为map不是一个序列的容器。如果真要排序，需要转为一个保存pair的vector，再排序。 不过这样性能就受损了，建议更换容器。 详细参考： https://blog....
关于 std::set/std::map 的几个为什么
923723914
01-20 384
陈硕 (chenshuo.com) 2013-01-20 std::set/std::map （以下用 std::map 代表） 是常用的关联式容器，也是 ADT（抽象数据类型）。也就是说，其接口（不是 OO 意义下的 interface）不仅规定了操作的功能，还规定了操作的复杂度（代价/cost）。例如 set::insert(iterator first, iterator last) 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值