C/C++ -容器map

目录

容器特性

容器特性

构造对象

默认构造函数

列表构造函数

对象数据

函数：at​

大小查询

函数：size()​

函数：empty()​

增加删除

函数：operator[]​

函数：insert()​

函数：erase()​

函数：clear()​

---

容器特性

• C++中的map是一个关联容器，它存储键值对元素，其中键唯一。提供快速的基于键的查找，它的元素是根据键排序的。

• 容器特性

  • 自动排序：元素按照键的顺序存储，通常是使用键的比较函数排序。
  • 键的唯一性：每个键只映射到一个值。
  • 访问效率：对元素的查找、插入和删除操作提供对数时间复杂度。
  • 透明内存管理：自动内部内存管理，动态分配和回收内存。 使用场景：

构造对象

• map中的所有元素都是pair对组。

• pair中的元素一为key(排序)，元素二为value。

• map容器不允许重复元素，mutilmap容器允许重复元素。

• 默认构造函数

  • 用途：创建一个空的 map​​ 对象。
  • 语法：std::map map1;​

• 列表构造函数

  • 用途：使用初始化列表构造 map​​​，允许直接列表初始化。
  • 语法：std::map init_list_map{{1, "one"}, {2, "two"}, {3, "three"}};​​​

对象数据

• 函数：at​

  • 用途：访问键对应的值。

  • 语法：mapped_type& at(const key_type& key);​​​

  • 返回值：返回键对应的值的引用。(如果键不存在，会抛出std::out_of_range​​​异常。)

    #include 
    #include 

大小查询

• 函数：size()​

  • 用途：用来获取map​​容器中元素的数目。

  • 语法：size_type size() const noexcept;​​

  • 返回值：返回容器中元素的个数（类型为size_type​​，通常是size_t​​类型）。

    #include 
    #include 

• 函数：empty()​

  • 用途：检查容器是否为空。

  • 语法：bool empty() const noexcept;​

  • 返回值：如果map为空，返回true；否则返回false。

    #include 
    #include 

增加删除

• 函数：operator[]​

  • 用途：访问键对应的值。

  • 语法：mapped_type& operator[](const key_type& key);​​

  • 返回值：返回键对应的值的引用。

    #include 
    #include 

• 函数：insert()​

  • 用途：在map中添加键值对。

  • 语法：pair​

  • 返回值：返回一个pair对象，包含一个迭代器和一个bool值。迭代器指向已插入元素或阻止插入的元素，bool值表示插入是否成功。

    #include 
    #include 

• 函数：erase()​

  • 用途：从map中删除元素。

  • 语法：

    // 通过key删除
    size_type erase(const key_type& k);
    // 通过迭代器删除
    iterator  erase(const_iterator position);
    // 通过迭代器范围删除
    iterator  erase(const_iterator first, const_iterator last);
    

  • 返回值：对于第一个语法形式，返回被删除元素的数量。对于其它两个语法形式，返回void。

    #include 
    #include 

• 函数：clear()​

  • 用途：访问键对应的值。

  • 语法：void clear() noexcept;​​

  • 返回值：清除map中的所有元素。

    #include 
    #include