C++标准模板库map的常用操作

2020-01-06 20:02:47刘景俊

一:介绍

map是STL的关联式容器,以key-value的形式存储,以红黑树(平衡二叉查找树)作为底层数据结构,对数据有自动排序的功能。

命名空间为std,所属头文件<map> 注意:不是<map.h>

二:常用操作

容量:

  • a.map中实际数据的数据:map.size()
  • b.map中最大数据的数量:map.max_size()
  • c.判断容器是否为空:map.empty()

    修改:

    • a.插入数据:map.insert()
    • b.清空map元素:map.clear()
    • c.删除指定元素:map.erase(it)

      迭代器:

      • a.map开始指针:map.begin()
      • b.map尾部指针:map.end() 注:最后一个元素的下一个位置,类似为NULL,不是容器的最后一个元素

        三:存储