【C++】map

合集 - C++(28)

1.【C++】const与constexpr2024-07-132.【C++】vector2024-07-123.【C++】创建对象写法2024-07-164.【C++】域作用符的作用2024-07-16

5.【C++】map2024-07-16

6.【C++】类2024-07-167.【C++】NULL与nullptr的区别2024-07-168.【C++】cmath2024-07-169.【C++】struct2024-07-1610.【C++】string2024-07-1711.【C++】unordered_set2024-07-1712.【C++】基本类型2024-07-1813.【C++】algorithm2024-07-2114.【C++】命名空间2024-07-3015.【C++】缺省参数2024-07-3116.【C++】函数重载2024-07-3117.【C++】引用2024-07-3118.【C++】auto2024-07-3119.【C++】基于范围for循环2024-08-0120.【C++】存储区2024-08-0221.【C++】左值与右值2024-08-0322.【C++】explicit2024-08-0723.【C++】构造函数类别2024-08-0824.【C++】decltype2024-08-0925.【C++】remove_refrence2024-08-0926.【C++】typeid与RTTI2024-08-1127.【C++】using2024-08-1128.【C++】引用折叠、万能引用和完美转发2024-08-12

收起

1、定义

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

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>>>;
}

std::map 是一种有序关联容器，它包含具有唯一键的键值对。键之间以比较函数 Compare 排序。搜索、移除和插入操作拥有对数复杂度。map 通常实现为红黑树。

std::map 的迭代器以升序迭代各键，此升序由构造时所用的比较函数定义。

2、成员类型

3、构造函数

4、元素访问

4.1 at

带边界检查。

4.2 operator[]

5、查找

5.1 find

6、迭代器

6.1 end \ cend

6.2 begin \ cbegin

6.3 rbegin \ crbegin

6.4 rend \ crend

7、容量

7.1 empty

7.2 size

7.3 max_size

8、修改器

8.1 clear

8.2 insert

8.3 insert_or_assign