C++ 标准模板库STL中map用法介绍

最新推荐文章于 2024-05-04 12:24:24 发布

乌托

最新推荐文章于 2024-05-04 12:24:24 发布

阅读量3.6k

点赞数 4

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

本文链接：https://blog.csdn.net/u012707739/article/details/79317515

版权

本文详细介绍了C++11标准模板库STL中的map容器，它是一个有序且键值唯一的关键字对容器，基于红黑树实现。内容涵盖了map的成员类型、成员类和各种成员函数，包括元素访问、迭代器、容量、修改、查找和观察器等操作，帮助读者深入理解并掌握map的使用。

摘要由CSDN通过智能技术生成

本文所介绍的std::map用法基于C++11，std::map定义于头文件<map>中，其定义如下：

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

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

成员类型	定义
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	无符号整数类型（通常是 std::size_t ）
difference_type	有符号整数类型（通常是 std::ptrdiff_t ）
key_compare	Compare
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	双向迭代器 (B`idirectionalIterator`)
const_iterator	常双向迭代器
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成员类	作用
value_compare	比较类型为`value_type`的对象

关注

专栏目录